GATE 2026 CS Syllabus
Official chapter-wise syllabus breakdown.
Engineering & Discrete Mathematics
Discrete Mathematics: Propositional and first-order logic, Sets, relations, functions, partial orders, lattices, Groups, Graphs (connectivity, matching, coloring), Combinatorics. Engineering Math: Linear Algebra (Matrices, eigenvalues), Calculus (Limits, maxima/minima), Probability (Random variables, distributions, Bayes Theorem).
Digital Logic
Boolean algebra, combinational and sequential circuits, minimization, number representations, and computer arithmetic (fixed and floating-point).
Computer Organization and Architecture
Machine instructions and addressing modes, ALU, data path and control unit, instruction pipelining, memory hierarchy (cache, main, secondary), I/O interface (interrupt and DMA).
Programming and Data Structures
Programming in C, recursion, arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, and graphs.
Algorithms
Searching, sorting, hashing, asymptotic worst-case time and space complexity, algorithm design techniques (greedy, dynamic programming, divide-and-conquer), graph traversals, minimum spanning trees, shortest paths.
Theory of Computation
Regular expressions and finite automata, context-free grammars and push-down automata, regular and context-free languages, pumping lemma, Turing machines, and undecidability.
Compiler Design
Lexical analysis, parsing, syntax-directed translation, runtime environments, intermediate code generation, local optimization, and data flow analyses.
Operating Systems
System calls, processes, threads, inter-process communication, concurrency and synchronization, deadlock, CPU and I/O scheduling, memory management, virtual memory, and file systems.
Databases
ER-model, relational model (relational algebra, tuple calculus, SQL), integrity constraints, normal forms, file organization, indexing (B and B+ trees), transactions, and concurrency control.
Computer Networks
Concept of layering (OSI, TCP/IP), switching, data link layer (framing, error detection, MAC), routing protocols, fragmentation, IPv4, NAT, transport layer (TCP, UDP), and application layer protocols (DNS, SMTP, HTTP).