Top 5 Topics From Each Subject for GATE CS/IT 2019

1. Mathematics

  1. Matrix Determinant. (Basics)
  2. Eigenvalues.
  3. Propositional Logic and Predicate Logic.
  4. Limits
  5. Graph Theory

2. Digital Logic

  1.  Combinational Circuits : Multiplexers, Adders and Decoders.
  2.  Sequential Circuits : Counters & Flip Flops
  3.  Logic Gates
  4.  Number System
  5. Minimization of Boolean Expressions. (Easy With K Map)

3. Computer Organization and Architecture

  1. Cache Organization (Mapping- Direct , Associative and Set Associative)
  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. Dynamic Algorithm (Matrix Multiplication,0/1 Knapsack)
  5. Divide and Conquer & Greedy Algorithms.

6. Theory of Computation

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

7. Compiler Design

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

8. Operating Systems

  1. Process Scheduling
  2. Virtual Memory
  3. Disk Scheduling
  4. Semaphore
  5. DMA

9. DBMS (Database Management Systems)

  1. Relational Algebra
  2. SQL Queries
  3. Transactions.
  4. B & B+ Tree
  5. Normalizations.

10. Computer Networks

  1. Sliding Window Protocol.
  2. Numericals on Fragmentation , Congestion Control
  3. IPV4/IPV6
  4. Ethernet.
  5. Encryption and Decryption Algorithms (RSA & Diffie-Hellman).

Leave a Reply

Your email address will not be published. Required fields are marked *