Open In App

Top 5 Topics for Each Section of GATE CS Syllabus

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

Below are the most important topics in all 10 sections of GATE CS Syllabus. The list is prepared according to number of questions in

previous year papers

.

1. Mathematics

  1. Matrix Determinant.
  2. Eigenvalues.
  3. Propositional Logic and Predicate Logic.
  4. Conditional Probability.
  5. Relations.

2. Digital Logic

  1.  Combinational Circuits : Multiplexers, De-multiplexers and Decoders.
  2.  Sequential Circuits : Counters
  3. Logic Gates.
  4. Number System.
  5. Minimization of Boolean Expressions.

3. Computer Organization and Architecture

  1. Cache Organization
  2. Pipelining.
  3. I/O Data Transfer
  4. Addressing Modes.
  5. Number Representation.

4. Programming and Data Structures

  1. Recursive Programs
  2. Stacks
  3. Queue
  4. Trees.
  5. Graphs.

5. Algorithms

  1. Algorithm Analysis.
  2. Sorting Algorithms
  3. Heaps.
  4. Graph Algorithms.
  5. Divide and Conquer & Greedy Algorithms.

6. Theory of Computation

  1. DFA
  2. Regular Expressions
  3. Regular Languages.
  4. Closure Properties.
  5. Undecidability.

7. Compiler Design

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

8. Operating Systems

  1. Synchronization Mechanisms, Concurrency in IPC environment.
  2. Virtual Memory
  3. CPU Scheduling Algorithms.
  4. Techniques of Memory Management.
  5. Implementation issues of File system design.

9. DBMS (Database Management Systems)

  1. Relational Algebra
  2. SQL Queries
  3. Transactions.
  4. Serializability.
  5. Normalizations.

10. Computer Networks

  1. Sliding Window Protocol.
  2. TCP/UDP
  3. IPV4/IPV6
  4. Ethernet.
  5. Encryption and Decryption Algorithms.

Last Updated : 06 Feb, 2024
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads