GATE CS Syllabus

Discrete Mathematics, Linear Algebra, Calculus, Probability, Statistics, Numerical Methods

Boolean Algebra, Logic Gates, Combinational & Sequential Circuits, Number Representation, Minimization, Arithmetic Circuits

Machine Instructions, Memory Hierarchy, I/O Organization, CPU Design, Pipelining, Cache and Virtual Memory

C Programming, Recursion, Arrays, Linked Lists, Stacks, Queues, Trees, Graphs and Searching/Sorting Algorithms

Asymptotic Analysis, Searching, Sorting, Graph & Greedy Algorithms, Dynamic Programming, NP-completeness

Regular Languages, Context-Free Grammars, Finite Automata, Pushdown Automata, Turing Machines, Undecidability

Lexical Analysis, Parsing, Syntax-Directed Translation, Code Generation, Optimization

Processes, Threads, Scheduling, Synchronization, Deadlocks, Memory Management, File Systems

ER Model, Relational Algebra, SQL, Normalization, Transactions, Concurrency Control, Indexing

OSI & TCP/IP Models, LAN Technologies, Routing, Transport Layer Protocols, Network Security

Verbal Ability, Numerical Ability, Data Interpretation, Logical Reasoning