GATE CS notes library

Notes for all the GATE CS subjects, arranged by the official syllabus so you can see what each topic covers and how long it takes to read. Sign in free to read any note, practise its questions and ask doubts from it.

General Aptitude

Analytical Aptitude70 min
Quantitative Aptitude100 min
Spatial Aptitude75 min
Verbal Aptitude60 min

Engineering Mathematics

Calculus90 min
Discrete Mathematics180 min
Linear Algebra90 min
Probability and Statistics110 min

Digital Logic

Boolean algebra and minimization65 min
Design of combinational circuits65 min
Design of sequential circuits70 min
Number representation and arithmetic70 min

Computer Organization and Architecture

Design of arithmetic and logic unit (ALU)50 min
Design of control unit: hardwired and microprogrammed55 min
I/O interface (interrupt and DMA)50 min
Instruction pipelining and pipeline hazards80 min
Instruction set and addressing modes55 min
Memory interfacing and hierarchy75 min

Programming and Data Structures

Arrays, stacks, queues, linked lists70 min
Graphs60 min
Programming in C60 min
Recursion55 min
Trees, binary search trees, binary heaps70 min

Algorithms

Asymptotic worst case time and space complexity65 min
Design techniques: greedy, dynamic programming, divide-and-conquer85 min
Graph traversals, minimum spanning trees, shortest paths85 min
Searching, sorting, hashing70 min

Theory of Computation

Context-free grammars and push-down automata95 min
Regular and context-free languages, pumping lemma100 min
Regular expressions and finite automata90 min
Turing machines and undecidability100 min

Compiler Design

Intermediate code generation85 min
Lexical analysis60 min
Local optimisation; data flow analyses95 min
Parsing150 min
Runtime environments65 min
Syntax-directed translation75 min

Operating System

Concurrency and synchronization105 min
CPU and I/O scheduling110 min
Deadlock85 min
File systems70 min
Memory management and virtual memory120 min
System calls, processes, threads, inter-process communication75 min

Databases

ER model70 min
File organization, indexing (B and B+ trees)110 min
Integrity constraints, normal forms110 min
Relational model: relational algebra, tuple calculus, SQL125 min
Transactions and concurrency control110 min

Computer Networks

Data link layer: error detection, medium access control, Ethernet120 min
Distance vector and link state routing120 min
DNS and HTTP90 min
IPv4: fragmentation, CIDR notation, network address translation120 min
Principles of layering80 min
Switching and performance metrics100 min
TCP: flow control, congestion control; socket API120 min

How these notes are organised

Each note follows one topic from the official GATE CS syllabus and is written for exam revision, with definitions, worked ideas and points that past papers tend to test. Topics are tagged using 12 official papers, so the Important topics view can show where the marks really are. If a note doesn't cover your doubt, the tutor says so instead of guessing.