Engineering Mathematics
Discrete mathematics, linear algebra, calculus, probability and statistics.
Section 1The subject guide
A map for your preparation.
The CS syllabus has ten subject sections. General Aptitude is a separate common component. Discrete Mathematics is part of Engineering Mathematics. We also list it as an internal study category.
Discrete Mathematics
Propositional and first-order logic, sets, relations, functions, partial orders, lattices, groups, graph theory, and combinatorics.
Section 1 / partLinear Algebra
Matrices, determinants, eigenvalues, and eigenvectors within Engineering Mathematics.
Section 1Calculus
Limits, continuity, differentiation, and integration within Engineering Mathematics.
Section 1Probability & Statistics
Probability, random variables, and statistics within Engineering Mathematics.
Section 1Digital Logic
Boolean algebra, combinational and sequential circuits, circuit minimization, number representations, and computer arithmetic.
Section 2Computer Organization & Architecture
Machine instructions, addressing modes, ALU, data path, instruction pipelining, pipeline hazards, memory hierarchy, cache, and IO interface.
Section 3Programming in C
C programming for GATE CS. The official syllabus still groups this with data structures.
Section 4Data Structures
Arrays, lists, trees, heaps, and graphs. The official syllabus still groups this with programming.
Section 4Algorithms
Searching, sorting, hashing, asymptotic analysis, divide and conquer, greedy algorithms, dynamic programming, graph traversals, and shortest paths.
Section 5Theory of Computation
Regular expressions, finite automata, context-free languages, pushdown automata, Turing machines, and undecidability proofs.
Section 6Compiler Design
Lexical analysis, parsing, syntax-directed translation, runtime environments, intermediate code generation, and local code optimization.
Section 7Operating Systems
System calls, processes, threads, synchronization, deadlocks, CPU and IO scheduling, memory management, virtual memory, and file systems.
Section 8Database Management Systems
ER models, relational algebra, SQL, normalization, file organization, indexing (B and B+ trees), transactions, and concurrency control.
Section 9Computer Networks
Layering, switching, network performance, link-layer error detection and access control, Ethernet, routing, IPv4, TCP, sockets, DNS and HTTP.
Section 10General Aptitude
Verbal aptitude, quantitative aptitude, analytical reasoning, and spatial aptitude (15 marks common section).
Section GA