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 accroding to number of questions in previous year papers.
1. Engineering Mathematics
1.
2.
3.
4.
5.

Matrix Determinant.
Eigenvalues.
Propositional Logic and Predicate Logic.
Conditional Probability.
Relations.

2. Digital Logic Design

1.
2.
3.
4.
5.

Combinational Circuits : Multiplexers, De-multiplexers and Decoders.

Sequential Circuits : Counters
Logic Gates.
Number System.
Minimization of Boolean Expressions.

3. Computer Organization And Architecture

1.
2.
3.
4.
5.

Cache Organization
Pipelining.
I/O Data Transfer
Addressing Modes.
Number Representation.

4. Programming and Data Structure

1.
2.
3.
4.
5.

Recursive Programs
Stacks
Queue
Trees.
Graphs.

5. Algorithms
1.
2.
3.
4.
5.

Algorithm Analysis.
Sorting Algorithms
Heaps.
Graph Algorithms.
Divide and Conquer & Greedy Algorithms.

6. Theory of Computation

1.
2.
3.
4.
5.

DFA
Regular Expressions
Regular Languages.
Closure Properties.
Undecidability.

7. Compiler Design
1.
2.
3.
4.
5.

LR Parsers
LL(1) Parser.
Predictive Parser.
Minimum no of nodes and edges in DAG.
Intermediate code Generation & its purpose.

8. Operating Systems
1.
2.
3.
4.
5.

Synchronization Mechanisms, Concurrency in IPC environment.

Virtual Memory
CPU Scheduling Algorithms.
Techniques of Memory Management.
Implementation issues of File system design.

9. Databases
1.
2.
3.
4.
5.

Relational Algebra
SQL Queries
Transactions.
Serializability.
Normalizations.

10. Computer Networks

1.
2.
3.
4.
5.

Sliding Window Protocol.

TCP/UDP
IPV4/IPV6
Ethernet.
Encryption and Decryption Algorithms.