GATE CSE 2025 Syllabus

August 27, 2024 by ahima Leave a Comment

Section	Topics	Subtopics (GO Link Attached)
1. Engineering Mathematics	Discrete Mathematics	— Propositional and first-order logic, — Sets, Relations, Functions, Partial order, Lattices, Monoids, Groups, — Graphs: connectivity, matching, coloring, — Combinatorics: counting, recurrence relations, generating functions.
	Linear Algebra	— Matrices, determinants, — system of linear equations — eigenvalues, eigenvectors, — LU decomposition.
	Calculus	— Limits, continuity, differentiability, — Maxima and minima, Mean value theorem, — Integration.
	Probability and Statistics	— Random variables, — Uniform, normal, exponential, Poisson and binomial distributions, — Mean, median, mode & standard deviation, — Conditional probability & Bayes theorem
2. Digital Logic		— Boolean algebra, Combinational and sequential circuits, Minimization, Number representations, computer arithmetic (fixed and floating point representations).
3. Computer Organization and Architecture		— Machine instructions and addressing modes — ALU, data-path & control unit — Instruction pipelining, Pipeline hazards. — Memory hierarchy: cache, main memory and secondary storage; — IO/O interface (Interrupt and DMA mode)
4. Programming and Data Structures		— Programming in C, Recursion — Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
5. Algorithms		— Searching, sorting, hashing — Asymptotic worst case time and space complexity. — Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer — Graph traversal, minimum spanning trees, shortest paths.
6. Theory of Computation		— Regular expressions and finite automata — Context-free grammar and push-down automata — Regular and context-free languages, pumping lemma — Turing machines and undecidability
7. Compiler Design		— Lexical analysis, parsing, syntax-directed translation. — Runtime environments. — Intermediate code generation. — Local optimization, — Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.
8. Operating System		— System calls, Processes, threads, inter‐process communication, concurrency and synchronization — Deadlock. — CPU and I/O scheduling. — Memory management and virtual memory. — File systems, disks
9. Databases		— ER-model, — Relational model: relational algebra, tuple calculus, SQL — Integrity constraints, normal forms, — File organization, indexing (e.g., B and B+ trees). — Transactions and concurrency control.
10. Computer Networks		— Concept of layering: OSI and TCP/IP Protocol Stacks — Basics of packet, circuit and virtual circuit-switching — Data link layer: framing, error detection, Medium Access Control, Ethernet bridging — Routing protocols: shortest path, flooding, distance vector and link state routing — Fragmentation and IP addressing, IPv4, CIDR notation — Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT) — Transport layer: flow control and congestion control, UDP, TCP, sockets — Application layer protocols: DNS, SMTP, HTTP, FTP, Email.
11. General Aptitude		Verbal Aptitude Basic English grammar: tenses, articles, adjectives, prepositions, conjunctions, verb-noun agreement, and other parts of speech. Basic Vocabulary: words, idioms, and phrases in context, reading and comprehension, Narrative sequencing. Quantitative Aptitude Data interpretation: data graphs (bar graphs, pie charts, and other graphs representing data), 2- and 3-dimensional plots, maps, and tables. Numerical computation and estimation: ratios, percentages, powers, exponents and logarithms, permutations and combinations, and series Mensuration and geometry Elementary statistics and probability. Analytical Aptitude Logic: deduction and induction, Analogy, Numerical relations and reasoning. Spatial Aptitude Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping paper folding, cutting, and patterns in 2 and 3 dimensions.

Official GATE CSE 2025 syllabus can be found here.
PDF of GATE GA 2025 syllabus is here.

Related