S
SwaseekhGATE Preparation

General

Dashboard
Syllabus
Questions
Aptitude
Mock Tests
TCS NQT 2026

Account

Pricing
Contact

GATE
Syllabus

GATE CS Syllabus

The complete GATE Computer Science and Information Technology syllabus, organised subject-wise into topics and concepts and mapped to previous-year questions for GATE 2026 preparation.

Discrete Mathematics

Propositional Logic
First Order Logic
Sets, Relations and Functions
Partial Orders and Lattices
Monoids
Groups
Graph Connectivity
Graph Matching
Graph Colouring
Counting Principles
Recurrence Relations
Generating Functions

Linear Algebra

Matrices and Determinants
System of Linear Equations
Eigenvalues and Eigenvectors
LU Decomposition

Calculus

Limits, Continuity and Differentiability
Maxima and Minima
Mean Value Theorem
Integration

Probability and Statistics

Random Variables
Probability Distributions
Conditional Probability and Bayes
Descriptive Statistics

Digital Logic

Boolean Algebra
Combinational Circuits
Sequential Circuits
Minimization
Number Representations and Computer Arithmetic

Computer Organization and Architecture

Machine Instructions and Addressing Modes
ALU, Data-path and Control Unit
Instruction Pipelining and Hazards
Memory Hierarchy
I/O Interface

Programming and Data Structures

Programming in C
Recursion
Arrays, Stacks, Queues and Linked Lists
Trees and Binary Heaps
Graphs

Algorithms

Searching, Sorting and Hashing
Asymptotic Analysis
Greedy Algorithms
Dynamic Programming
Divide and Conquer
Graph Traversals
Minimum Spanning Trees
Shortest Paths

Theory of Computation

Regular Expressions and Finite Automata
Context-Free Grammars and PDA
Regular Languages and Pumping Lemma
Context-Free Languages
Turing Machines
Undecidability

Compiler Design

Lexical Analysis
Parsing
Syntax-Directed Translation
Runtime Environments
Intermediate Code Generation
Local Optimization
Data Flow Analyses

Operating System

System Calls, Processes and Threads
IPC, Concurrency and Synchronization
Deadlock
CPU and I/O Scheduling
Memory Management and Virtual Memory
File Systems

Databases

ER Model
Relational Model, Algebra and SQL
Integrity Constraints
Normal Forms
File Organization and Indexing
Transactions and Concurrency Control

Computer Networks

OSI and TCP/IP Protocol Stacks
Circuit and Packet Switching
Framing, Error Detection and MAC
Ethernet Bridging
Routing Protocols
IP Addressing and Fragmentation
ARP, DHCP, ICMP and NAT
Flow Control and Congestion Control
UDP, TCP and Sockets
Application Layer Protocols

GATE 2026IIT Guwahati | Organizing Institute

CS

Computer Science and Information Technology