HI!

This is the total syllabus and respective weightage for GATE.

1. General Aptitude - Average Weightage = 4

English Grammar, Sentence Completion, Verbal Analogies, Word Groups, Instructions, Critical reasoning and verbal deduction

Numerical Ability - Average Weightage = 11

Numerical computation, Numerical estimation, Numerical reasoning and data interpretation

2. Engineering Mathematics

Discrete Mathematics - Average Weightage = 4

Propositional and first-order logic, Sets, relations, Functions, Partial orders and lattices, Groups, Graphs: connectivity, matching, coloring, Combinatorics: counting, recurrence relations, generating functions

Engineering Mathematics - Average Weightage = 3

Matrices, Determinants, The system of linear equations, Eigenvalues and eigenvectors, LU decomposition, Limits, Continuity and differentiability, Maxima and minima, Mean value theorem, Integration, Mean, median, mode & standard deviation, Conditional probability & Bayes theorem, Uniform, normal, exponential, Poisson and binomial distributions

3. Digital Logic - Average Weightage = 7.5

Number representations and computer arithmetic (fixed & floating point), Combinational and sequential circuits, Boolean Algebra, Minimization

4. Computer Organization and Architecture - Average Weightage = 9.5

Machine instructions and addressing modes, ALU, Data‐path and control unit Instruction pipelining, Memory hierarchy: cache, Main memory, Secondary storage, I/O interface (Interrupt and DMA mode)

5. Programming and Data Structures - Average Weightage = 12.5

Programming in C, Recursion, Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Binary Heaps, Graphs6. Algorithms - Average Weightage = 5.5

Searching, sorting, hashing, Asymptotic worst-case time and space complexity, Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer, Graph Search, Minimum spanning trees, Shortest paths

7. Theory of Computation - Average Weightage = 8

Regular expressions and finite automata, Context-free grammars and pushdown automata, Regular and context-free languages, Pumping lemma, Turing machines, undecidability

8. Compiler Design - Average Weightage = 4.5

Lexical analysis, Parsing, Syntax-directed translation, Runtime Environments, Intermediate code generation

9. Operating System - Average Weightage = 6

Processes, Threads, Inter‐process communication, Concurrency and synchronization, Deadlock, CPU Scheduling, Memory management and virtual memory, File systems10. Databases - Average Weightage = 8

ER‐model, Relational model: relational algebra, tuple calculus, SQL, Integrity constraints, normal forms, File organization, indexing (e.g., B and B+ trees), Transactions and concurrency control

11. Computer Networks - Average Weightage = 7

Concept of layering, LAN technologies (Ethernet), Flow and error control techniques, switching, IPv4/IPv6, routers and routing algorithms (distance vector, link state), TCP/UDP and sockets, congestion control, Application layer protocols (DNS, SMTP, POP, FTP, HTTP), Basics of Wi-Fi, Network security: authentication, basics of the public key and private key cryptography, digital signatures and certificates, firewalls