Subject-wise, topic-to-topic deep comparison against official GATE 2026 syllabus from IIT Guwahati. Every sub-topic verified.
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Limits, Continuity | Yes | GATE: "Limits, continuity" |
| Differentiability | Yes | GATE: "differentiability" |
| Maxima and Minima | Yes | GATE: "Maxima and minima" |
| Mean Value Theorem | Yes | GATE: "Mean value theorem" |
| Integration (single variable) | Yes | GATE: "Integration" |
| Applications of Definite Integrals | Partial | Basic integration in GATE, not "applications" |
| Convergence of Infinite Series | No | Not in GATE CS syllabus |
| Maclaurin and Taylor Series | No | Not in GATE CS syllabus |
| Functions of Several Variables | No | Multivariable — not in GATE CS |
| Partial Derivatives, Chain Rule | No | Not in GATE CS |
| Directional Derivatives, Gradient Vectors | No | Not in GATE CS |
| Tangent Planes, Normal Lines | No | Not in GATE CS |
| Extreme Values and Saddle Points (multi-var) | No | Not in GATE CS |
| Double Integrals | No | Not in GATE CS |
| Triple Integrals | No | Not in GATE CS |
| Line and Surface Integrals | No | Not in GATE CS |
| Conservative Fields, Curl, Divergence | No | Vector calculus — not in GATE CS |
| Theorems of Green, Gauss, Stokes | No | Not in GATE CS |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Matrix Algebra | Yes | GATE: "Matrices" |
| Row Reduction Method | Yes | Implied by "system of linear equations" |
| Rank and Inverse of a Matrix | Partial | Rank tested in PYQs but not explicit in 2026 text |
| System of Linear Equations | Yes | GATE: "system of linear equations" |
| Eigenvalues and Eigenvectors | Yes | GATE: "eigenvalues and eigenvectors" |
| Vector Space | No | NOT in GATE 2026 CS syllabus text |
| Basis and Dimension | No | NOT in GATE 2026 CS syllabus text |
| Linear Transformation | No | NOT in GATE 2026 CS syllabus text |
| Range and Kernel of a Linear Transformation | No | NOT in GATE 2026 CS syllabus text |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Analytic Functions | No | Entirely absent |
| Cauchy's Theorems | No | Entirely absent |
| Cauchy's Integral Formula | No | Entirely absent |
| Taylor Series (complex) | No | Entirely absent |
| Laurent Series | No | Entirely absent |
| Calculus of Residues | No | Entirely absent |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Sample Space, Events | Yes | Basic probability |
| Conditional Probability | Yes | GATE: "Conditional probability" |
| Bayes Theorem | Yes | GATE: "Bayes theorem" |
| Random Variables | Yes | GATE: "Random variables" |
| Binomial Distribution | Yes | GATE: "binomial" |
| Poisson Distribution | Yes | GATE: "Poisson" |
| Exponential Distribution | Yes | GATE: "exponential" |
| Normal Distribution | Yes | GATE: "normal" |
| Uniform Distribution | Yes | GATE: "Uniform" |
| Mean, Variance | Yes | GATE: "Mean, median, mode, SD" |
| Geometric Distribution | No | Not listed in GATE 2026 |
| Gamma Distribution | No | Not listed in GATE 2026 |
| Sum of Independent Random Variables | No | Not in GATE 2026 |
| Law of Large Numbers | No | Not in GATE 2026 |
| Central Limit Theorem | No | Not in GATE 2026 |
| Marginal & Conditional Distributions | No | Not in GATE 2026 |
| Sampling Distribution | No | Not in GATE 2026 |
| Point Estimation | No | Not in GATE 2026 |
| Statistical Intervals | No | Not in GATE 2026 |
| Tests of Hypotheses (t-test) | No | Not in GATE 2026 |
| Correlation and Linear Regression | No | Not in GATE 2026 |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| First Order ODE (linear/nonlinear) | No | Entirely absent |
| Higher Order Linear ODE (const. coeff.) | No | Entirely absent |
| Variation of Parameters | No | Entirely absent |
| Cauchy-Euler Equation | No | Entirely absent |
| Fourier Series | No | Entirely absent |
| Laplace Transform | No | Entirely absent |
| Initial & Boundary Value Problems | No | Entirely absent |
| Partial Differential Equations | No | Entirely absent |
| Separation of Variables | No | Entirely absent |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Newton's Method (Newton-Raphson) | No | Entirely absent |
| Secant Method | No | Entirely absent |
| Fixed Point Iteration | No | Entirely absent |
| Method of False Position | No | Entirely absent |
| Direct Methods (Gaussian Elimination) | No | Not as "numerical method" in GATE |
| Iterative Methods (Jacobi, Gauss-Seidel) | No | Entirely absent |
| LU Decomposition | Yes | GATE has it under Linear Algebra |
| Trapezoidal Rule | No | Entirely absent |
| Simpson's Rule | No | Entirely absent |
| Sub-topic (BITS HD) | In GATE GA 2026? | Notes |
|---|---|---|
| Tenses | Yes | GATE GA: "tenses" |
| Articles | Yes | GATE GA: "articles" |
| Adjectives | Yes | GATE GA: "adjectives" |
| Prepositions | Yes | GATE GA: "prepositions" |
| Conjunctions | Yes | GATE GA: "conjunctions" |
| Verb-Noun Agreement | Yes | GATE GA: "verb-noun agreement" |
| Vocabulary (idioms, phrases) | Yes | GATE GA: "words, idioms, phrases in context" |
| Reading Comprehension | Yes | GATE GA: "Reading and comprehension" |
| Parallel Construction | No | Not in GATE GA |
| Relative Pronouns | No | Not explicitly in GATE GA |
| Determiners, Modals | No | Not explicitly in GATE GA |
| Voice, Transformation | No | Not in GATE GA |
| Question Tags | No | Not in GATE GA |
| Phrasal Verbs | No | Not in GATE GA |
| Synonyms, Antonyms, Homophones | Partial | GATE has "vocabulary" broadly |
| Paragraph Unity, Linkers/Connectives | No | Not in GATE GA |
| Rearrangement (Composition) | Partial | GATE: "Narrative sequencing" is similar |
| Sub-topic (BITS HD) | In GATE GA 2026? | Notes |
|---|---|---|
| Analogy | Yes | GATE GA: "Analogy" |
| Classification (Odd one out) | Yes | Covered under logical reasoning |
| Series Completion | Yes | GATE GA: "Numerical relations" |
| Logical Deduction (passage-based) | Yes | GATE GA: "deduction and induction" |
| Pattern Perception | Yes | GATE GA: "patterns in 2 and 3 dimensions" |
| Paper Folding/Cutting | Yes | GATE GA: "paper folding, cutting" |
| Figure Formation & Analysis | Yes | GATE GA: "assembling, grouping" |
| Chart Logic (table-based reasoning) | No | Not in GATE GA (data interpretation is in Quantitative) |
| Figure Matrix | No | Not explicitly in GATE GA |
| Rule Detection | No | Not explicitly in GATE GA |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Principles of Counting | Yes | GATE: "counting" |
| Recurrence Relations | Yes | GATE: "recurrence relations" |
| Sets, Functions, Relations | Yes | GATE: "Sets, relations, functions" |
| Propositional Logic | Yes | GATE: "Propositional and first order logic" |
| Predicate Logic | Yes | GATE: "first order logic" |
| Strings and Languages | Yes | Covered under TOC section |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Regular Languages, Regular Expressions | Yes | GATE: "Regular expressions" |
| Finite Automata (DFA/NFA) | Yes | GATE: "finite automata" |
| Context Free Grammar | Yes | GATE: "Context-free grammars" |
| Context Free Languages | Yes | GATE: "context-free languages" |
| Push Down Automata (DPDA/NPDA) | Yes | GATE: "push-down automata" |
| Pumping Lemma | Yes | GATE: "pumping lemma" |
| Turing Machines, Universal TM | Yes | GATE: "Turing machines" |
| Recursive/RE Languages | Yes | Covered under undecidability |
| Decidability/Undecidability | Yes | GATE: "undecidability" |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| ADTs, Algorithm Analysis, Order Notation | Yes | GATE: "Asymptotic worst case complexity" |
| Sorting and Searching | Yes | GATE: "Searching, sorting" |
| Lists, Stacks, Queues | Yes | GATE: "stacks, queues, linked lists" |
| Hash Tables | Yes | GATE: "hashing" |
| Search Trees (Height Balancing / AVL) | Yes | GATE: "binary search trees" |
| Trees (Traversal, Applications) | Yes | GATE: "trees" |
| Graphs (Connectivity, Traversal, Paths) | Yes | GATE: "graphs" + "Graph traversals" |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Divide-and-Conquer | Yes | GATE: "divide-and-conquer" |
| Greedy | Yes | GATE: "greedy" |
| Dynamic Programming | Yes | GATE: "dynamic programming" |
| Graph Traversals, MST, Shortest Paths | Yes | GATE: "Graph traversals, MST, shortest paths" |
| Searching, Sorting, Hashing | Yes | GATE: "Searching, sorting, hashing" |
| Randomization | No | Not in GATE 2026 official syllabus |
| Lower Bound Analysis | No | Not explicitly in GATE 2026 |
| NP-completeness / NP-hardness | No | NOT in GATE 2026 official text (asked in PYQs) |
| Complexity Classes and Reductions | No | NOT in GATE 2026 official text |
| Backtracking | No | NOT in GATE 2026 official text |
| Branch-and-Bound | No | NOT in GATE 2026 official text |
| Approximation Algorithms | No | NOT in GATE 2026 official text |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Boolean Algebra | Yes | GATE: "Boolean algebra" |
| Combinational Circuits (Adders, MUX, DEMUX) | Yes | GATE: "Combinational circuits" |
| Sequential Circuits (Counters, Registers) | Yes | GATE: "sequential circuits" |
| Minimization | Yes | GATE: "Minimization" |
| Number Representations, Arithmetic | Yes | GATE: "Number representations, computer arithmetic" |
| Encoders, Decoders | Yes | Part of combinational circuits |
| Programmable Logic Devices | No | Not in GATE CS |
| Logic Families | No | Not in GATE CS |
| 8085 Architecture & Assembly | No | Entirely absent |
| 8086 Architecture & Assembly | No | Entirely absent |
| Memory Interfacing | No | Not in GATE CS digital logic |
| 8253 Timer/Counter | No | Entirely absent |
| 8255 PPI | No | Entirely absent |
| 8259 PIC | No | Entirely absent |
| 8251 USART | No | Entirely absent |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Processes, Threads | Yes | GATE: "processes, threads" |
| Process Scheduling | Yes | GATE: "CPU scheduling" |
| Concurrency, Mutual Exclusion | Yes | GATE: "concurrency and synchronization" |
| Deadlock | Yes | GATE: "Deadlock" |
| Paging, Segmentation, Virtual Memory | Yes | GATE: "Memory management and virtual memory" |
| Page Replacement, Thrashing | Yes | Standard GATE OS topic |
| File Systems | Yes | GATE: "File systems" |
| I/O System, Secondary Storage | Yes | GATE: "I/O scheduling" |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| ISA (RISC/CISC) | Yes | GATE: "Machine instructions and addressing modes" |
| ALU, Computer Arithmetic | Yes | GATE: "ALU, data-path" |
| Control Unit | Yes | GATE: "control unit" |
| Cache Memory | Yes | GATE: "cache" |
| Main & Secondary Memory | Yes | GATE: "main memory and secondary storage" |
| I/O (Interrupt, DMA) | Yes | GATE: "I/O interface (interrupt and DMA)" |
| Pipelining, ILP | Yes | GATE: "Instruction pipelining, pipeline hazards" |
| RAID System | No | Not explicitly in GATE 2026 |
| Bus & Interconnections | Partial | Not explicit but implied |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| IEEE 802.3, Ethernet, Error Control | Yes | GATE: "framing, error detection, MAC, Ethernet" |
| IPv4, IPv6, Subnetting (FLSM/VLSM) | Yes | GATE: "IP addressing, IPv4, CIDR" |
| ICMP, ARP, DHCP | Yes | GATE: "ARP, DHCP, ICMP" |
| Distance Vector Routing (RIP) | Yes | GATE: "distance vector" |
| Link-State Routing (OSPF) | Yes | GATE: "link state routing" |
| TCP, UDP, Flow/Congestion Control | Yes | GATE: "TCP, UDP, flow/congestion control" |
| HTTP, FTP, DNS, SMTP | Yes | GATE: "DNS, SMTP, HTTP, FTP" |
| NAT | Yes | GATE: "NAT" |
| Bridges | Yes | GATE: "Ethernet bridging" |
| WiFi (IEEE 802.11) | No | Not in GATE 2026 CS text |
| IGMP | No | Not in GATE 2026 |
| IPv6, ICMPv6 | No | GATE only mentions IPv4 |
| Path-Vector Routing (BGP) | No | Not in GATE 2026 |
| Multicast Routing (PIM, DVMRP, MOSPF) | No | Not in GATE 2026 |
| Mobile IP | No | Not in GATE 2026 |
| POP, IMAP | Partial | GATE mentions "Email" broadly |
| Network Security, Cryptography | No | Not in GATE CS 2026 |
| Digital Signatures, IDS, Firewalls | No | Not in GATE CS 2026 |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| ER Model | Yes | GATE: "ER-model" |
| Relational Model | Yes | GATE: "Relational model" |
| Relational Algebra, Relational Calculus | Yes | GATE: "relational algebra, tuple calculus" |
| SQL | Yes | GATE: "SQL" |
| Normalization (up to 4NF) | Yes | GATE: "normal forms" |
| Indexing (B/B+ Tree, Hash) | Yes | GATE: "indexing (B and B+ trees)" |
| Transactions, Concurrency Control | Yes | GATE: "Transactions and concurrency control" |
| Object-oriented Data Model | No | Not in GATE CS |
| Object-relational Data Model | No | Not in GATE CS |
| Multi-Dimensional Indexing | No | Not in GATE CS |
| Query Optimization (cost-based/heuristic) | No | Not explicitly in GATE 2026 text |
| Crash Recovery (Log/Shadow Paging) | No | Not explicitly in GATE 2026 text |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Lexical Analysis | Yes | GATE: "Lexical analysis" |
| Parsing (Top-down/Bottom-up) | Yes | GATE: "parsing" |
| Syntax Directed Translation | Yes | GATE: "syntax-directed translation" |
| Symbol Tables, Semantic Analysis | Yes | Part of compiler phases |
| Type Checking | Yes | Part of semantic analysis |
| Intermediate Code Generation | Yes | GATE: "Intermediate code generation" |
| Code Generation (Basic Blocks, Flow Graphs) | Yes | GATE: "Local optimization, Data flow analyses" |
| Register Allocation | Yes | Part of code generation |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Conditionals, Loops, Jumps | Yes | GATE: "Programming in C" |
| Tuples, Unions, Lists | Yes | Structures/unions in GATE PYQs |
| Functions, Variables, Recursion | Yes | GATE: "Recursion" |
| Memory Allocation, Pointers | Yes | Standard GATE C topic |
| Dynamic Memory Allocation | Yes | malloc/calloc in GATE PYQs |
| Linked Lists | Yes | GATE: "linked lists" |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Stacks, Queues (ADT in C) | Yes | GATE: "stacks, queues" |
| Binary Trees | Yes | GATE: "trees" |
| User Defined Types | Partial | struct in GATE but less focus |
| Macros and Preprocessing | No | Not tested in GATE CS |
| Separate Compilation and Linking | No | Not in GATE CS |
| Libraries (static/dynamic) | No | Not in GATE CS |
| File and I/O Operations | No | fopen/fread/fwrite not in GATE |
| String Processing | No | Not a GATE focus area |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Objects and Classes | No | GATE CS has NO OOP |
| Delegation | No | Entirely absent |
| Inheritance and Dynamic Binding | No | Entirely absent |
| Types and Polymorphism | No | Entirely absent |
| Templates/Generics | No | Entirely absent |
| Software Lifecycle (SDLC) | No | Entirely absent |
| Development Methodologies | No | Entirely absent |
| Requirements Analysis & Modeling | No | Entirely absent |
| Object Oriented Design | No | Entirely absent |
| Design Patterns | No | Entirely absent |
| Architectural Design | No | Entirely absent |
| Software Testing and Quality | No | Entirely absent |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| ER Modeling | Yes | GATE: "ER-model" |
| Normalization | Yes | GATE: "normal forms" |
| SQL | Yes | GATE: "SQL" |
| Sub-topic (BITS HD) | In GATE CS 2026? | Notes |
|---|---|---|
| Number Representations, Logic Gates | Yes | GATE Digital Logic |
| Combinational/Sequential Circuits | Yes | GATE Digital Logic |
| Computer Org (ISA, Arithmetic, Memory) | Yes | GATE COA |
| OS (Processes, Threads, Memory, Files) | Yes | GATE OS |
| LAN, Ethernet, TCP/UDP/IP | Yes | GATE Networks |
| World Wide Web: Client-Server Systems | No | Not in GATE CS |
| HTTP (as web protocol) | Partial | GATE has HTTP in application layer |
| HTML | No | Not in GATE CS |
| XML | No | Not in GATE CS |
| Web-based Systems | No | Not in GATE CS |