GATE Computer Science (CS) Syllabus 2026
Code: CS | Marks: 100 | Duration: 3 Hours
Core Topics
💻 Data Structures & Algorithms
- Array, LinkedList, Queue, Stack
- Tree, BST, B-Tree, AVL Trees
- Sorting & Searching algorithms
- Graph algorithms (BFS, DFS)
- Complexity Analysis
🗄️ Databases
- ER Model, Normalization
- SQL (DML, DDL, DCL)
- Transaction & Concurrency
- Indexing, Hashing
- Query Processing
🖥️ Operating Systems
- Processes & Threads
- Synchronization, Deadlock
- CPU Scheduling
- Memory Management
- File Systems
🌐 Computer Networks
- OSI Model, TCP/IP
- Routing Protocols
- DNS, DHCP, HTTP/HTTPS
- Network Security
- Switching & Subnetting
🔧 Compiler Design
- Lexical Analysis
- Syntax Analysis & Parsing
- Semantic Analysis
- Code Optimization
- Symbol Tables
📐 Discrete Mathematics
- Set Theory, Logic
- Relations & Functions
- Combinatorics
- Graph Theory
- Recurrence Relations