Important Topics for GATE CSE 2018
Algorithms
- Algorithm Analysis, Sorting Algorithms, Graph Algorithms and Heap Trees.
- Sorting Algorithms and Dynamic Programming.
- Questions from all the levels can come from the topics Divide and Conquer Algorithms & Greedy algorithms.
Data Structures
- Recursion, Trees and Graphs.
- Trees.
- Recursive functions and pointers.
- Stacks, Queues and Linked Lists.
Operating Systems
- CPU Scheduling Algos, Semaphores, Paging and Page replacement algorithms.
- Paging and Page replacement algorithms.
- Semaphores and Segmentation.
- Disk Scheduling Algorithms and Deadlock.
Engineering Mathematics
- Matrix Determinant, Propositional Logic and Predicate Logic.
- Mathematical Logic and Linear Algebra.
- Probability and Predicate Logic.
- Groups, Functions and Lattice Theory.
Computer Architecture and Organization
- Pipelining and Cache Organization.
- Cache Organisation.
- Pipelining and I/O Data transfer.
- Machine Cycles and Addressing modes.
Digital Logic
- Combinational Circuits and Minimization and Couters.
- Combinational Circuits.
- Sequential Circuits.
- Number system, fixed and floating point registers.
Database Management
- Relational Alegbra, SQL and Serializability.
- Relational Algebra and Tuple Queries.
- Normalization and ER Diagrams.
- Transactions and SQL.
Theory of Computation
- DFA, Regular Expressions and Closure Properties.
- Regular Languages and Undecidability.
- Undesirability.
- CFL, DCFL, Formal Grammars and CNF.
Computer Networks
- TCP, UDP, IP Addressing, Congestion Control and Application Protocols.
- IP addressing and TCP.
Compiler Design
- LL(1) & LR Parsers.
- Parsing.
- Run time environments.
- Lexical Analysis, Intermediate Code Generation, Syntax Analysis, SDTs.
For other stream important details and gate preparation tips please visit: Gate Preparation
For latest updates on Gate exam view: Vani Kol FaceBook
Comments
Post a Comment