GATE 2027 Computer Science
Notes for every topic in the IIT Madras syllabus, and timed tests that work like the real exam: 65 questions, 180 minutes, negative marking on MCQs.
Syllabus
Engineering Mathematics
Propositional and first order logic · Sets, relations, functions, partial orders and lattices · Monoids and groups · Graph theory · Combinatorics · Linear algebra · Calculus · Probability and statistics
Section 2Digital Logic
Boolean algebra and minimization · Combinational circuits · Sequential circuits · Number representation and arithmetic
Section 3Computer Organization and Architecture
Instruction set and addressing modes · ALU and control unit design · Memory hierarchy and cache · I/O interface: interrupts and DMA · Instruction pipelining and hazards
Section 4Programming and Data Structures
Programming in C · Recursion · Arrays, stacks and queues · Linked lists · Trees and binary search trees · Binary heaps · Graphs as a data structure
Section 5Algorithms
Asymptotic complexity · Searching and sorting · Hashing · Greedy algorithms · Dynamic programming · Divide and conquer · Graph traversals, MST and shortest paths
Section 6Theory of Computation
Regular expressions and finite automata · Context-free grammars and PDAs · Pumping lemma and closure properties · Turing machines and undecidability
Section 7Compiler Design
Lexical analysis · Parsing · Syntax-directed translation · Runtime environments · Intermediate code generation · Local optimisation and data flow analysis
Section 8Operating Systems
System calls, processes and threads · Concurrency and synchronization · Deadlock · CPU and I/O scheduling · Memory management and virtual memory · File systems
Section 9Databases
ER model · Relational algebra and tuple calculus · SQL · Integrity constraints and normal forms · File organization and indexing · Transactions and concurrency control
Section 10Computer Networks
Layering, switching and performance · Data link layer · Routing · IPv4 · TCP and sockets · DNS and HTTP