Top 5 Topics for Each Section of GATE CS Syllabus
Below are the most important topics in all 10 sections of GATE CS Syllabus. The list is prepared according to number of questions in
.
1. Mathematics
- Matrix Determinant.
- Eigenvalues.
- Propositional Logic and Predicate Logic.
- Conditional Probability.
- Relations.
- Combinational Circuits : Multiplexers, De-multiplexers and Decoders.
- Sequential Circuits : Counters
- Logic Gates.
- Number System.
- Minimization of Boolean Expressions.
- Cache Organization
- Pipelining.
- I/O Data Transfer
- Addressing Modes.
- Number Representation.
- Recursive Programs
- Stacks
- Queue
- Trees.
- Graphs.
5. Algorithms
- Algorithm Analysis.
- Sorting Algorithms
- Heaps.
- Graph Algorithms.
- Divide and Conquer & Greedy Algorithms.
- DFA
- Regular Expressions
- Regular Languages.
- Closure Properties.
- Undecidability.
- LR Parsers
- LL(1) Parser.
- Predictive Parser.
- Minimum no of nodes and edges in DAG.
- Intermediate code Generation & its purpose.
- Synchronization Mechanisms, Concurrency in IPC environment.
- Virtual Memory
- CPU Scheduling Algorithms.
- Techniques of Memory Management.
- Implementation issues of File system design.
- Relational Algebra
- SQL Queries
- Transactions.
- Serializability.
- Normalizations.
- Sliding Window Protocol.
- TCP/UDP
- IPV4/IPV6
- Ethernet.
- Encryption and Decryption Algorithms.
Useful Links for Preparation:
GATE CS Corner
GATE CS Topic wise Notes
GATE CS Topic Wise Quizzes.
Previous Year Gate CSE/IT papers with solutions
GATE CS Corner
GATE CS Topic wise Notes
GATE CS Topic Wise Quizzes.
Previous Year Gate CSE/IT papers with solutions