25/08/2019
Important topics and resources for GATE CS
GATE

For any competitive exam, there are tons of resources available on the Internet. GATE is no exception. Now preparation for every exam begins with a simple web search. Hence before you start your preparation, know the most important topics and the best resources available.
1 . Algorithms and Data Structures
For solving questions in this topic, you need to have solid hold of the concepts. Design of algorithms, search and sorting, divide and conquer and graph algorithms are very crucial. For data structures, cover linked lists, arrays, stacks, queues and trees. Introduction to Algorithms is a good book as it fully covers the GATE syllabus. Supplement it with the video lectures by Tim Roughgarden.
2. Operating Systems
Operating System Concepts is a highly recommended book. Be thorough with semaphores, paging and CPU Scheduling. You can also refer the book Modern Operating Systems by Tanenbaum for additional problems.
3. Databases
Database concepts are easier to understand and also fun to prepare. Relational algebra, SQL queries, normalization are sections from where questions are frequently asked. Database systems is a good book for this topic.
4. Theory of Computation and Compiler Design
A lot of questions are asked from these two sections. An Introduction to Formal Languages and Automataby Peter Linz is the go-to book for theory of computation. Focus on the topics regular expression, closure properties, undecidability for theory of computation.
For compiler design, focus on the topics, parsing and syntax analysis. Refer the book Compilers: Principles, Techniques and Tools.
5. Digital Logic and Computer Networks
For digital logic you just need to know the combinational circuits of multiplexers, decoders and demultiplexers. Refer the book,Digital Design by Morris Mano.
For computer networks, the essential topics are TCP and UDP, Application Protocols and IP Addressing. Refer the book Data Communications an