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.
3. Computer Organization and Architecture
- Cache Organization
- Pipelining.
- I/O Data Transfer
- Addressing Modes.
- Number Representation.
4. Programming and Data Structures
- 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.
9. DBMS (Database Management Systems)
- 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
Article Tags :
Recommended Articles
17. GATE CS 2015
18. GATE CS 2014