GATE 2026 CSE Syllabus Released, Complete Topics for Computer Science

Section

Subject

Topics Covered

1

Engineering Mathematics

The main topic covered in Engineering Mathematics are - Discrete Math (logic, sets, relations, groups, graphs, combinatorics), Linear Algebra (matrices, determinants, eigenvalues, LU decomposition), Calculus (limits, continuity, maxima & minima, mean value theorem, integration), Probability & Statistics (random variables, distributions, mean, variance, conditional probability, Bayes theorem)

2

Digital Logic

Boolean algebra, minimisation, number representation, combinational and sequential circuits, fixed & floating-point arithmetic

3

Computer Organisation & Architecture

Machine instructions, addressing modes, ALU, datapath, pipelining & hazards, control unit, memory hierarchy (cache, main, secondary), I/O interface, DMA

4

Programming & Data Structures

C programming, recursion, arrays, stacks, queues, linked lists, trees, heaps, binary search trees, graphs

5

Algorithms

Searching, sorting, hashing, time & space complexity, asymptotic analysis, graph algorithms (MSTs, shortest paths, traversals), dynamic programming, greedy methods, divide & conquer

6

Theory of Computation

The important topics covered in Theory of Computation are - Regular expressions, finite automata, pushdown automata, context-free languages, Turing machines, pumping lemma, decidability & undecidability

7

Compiler Design

Lexical analysis, parsing, syntax-directed translation, runtime environments, intermediate code generation, optimisation, data flow analysis (constant propagation, liveness)

8

Operating System

System calls, processes, threads, concurrency, synchronisation, IPC, scheduling, memory management, virtual memory, deadlock, file systems

9

Databases

Databases subject consists of important topics such as - ER model, relational algebra, tuple calculus, SQL, normalisation, transactions, concurrency control, file organisation, indexing (B/B+ trees), integrity constraints

10

Computer Networks

OSI & TCP/IP models, error detection, Ethernet, switching, IP addressing, routing (shortest path, flooding, distance vector, link state), DHCP, ARP, ICMP, transport layer (UDP, TCP), application layer protocols (DNS, SMTP, FTP, HTTP, email) all theeseare the important topics of Computer Networks