Below are all topics exactly asked in GATE, expanded clearly. Click any subject in the right to jump or expand details below.
1. General Aptitude
10 topics
Numerical computation
β’ Percentages, profit & loss
β’ Ratio & proportion
β’ Time & work
β’ Time, speed, distance
β’ Logical reasoning
β’ Data interpretation
β’ English grammar
β’ Vocabulary
β’ Reading comprehension
2. Engineering Mathematics
Discrete math, calculus, probability
β’ Discrete Mathematics: sets, relations, functions
β’ Graphs: trees, connectivity, shortest path
β’ Linear Algebra: matrices, rank, determinant, eigenvalues
β’ Calculus: limits, continuity, differentiation, integration
β’ Probability: conditional probability, Bayes theorem
β’ Random variables
β’ Number theory basics
3. Digital Logic
Boolean algebra, circuits
β’ Boolean algebra
β’ Logic gates
β’ K-map simplification
β’ Combinational circuits (adders, multiplexers, decoders)
β’ Sequential circuits (flip-flops, counters)
β’ Number systems
β’ Minimization techniques
4. Computer Organization & Architecture
ALU, pipelining, memory
β’ ALU and datapath
β’ Instruction execution cycle
β’ Addressing modes
β’ Memory hierarchy (cache, RAM, virtual memory)
β’ Pipelining
β’ Hazards (data, control, structural)
β’ IO devices and DMA
5. Programming & Data Structures
C, pointers, trees, graphs
β’ Basic C programming
β’ Pointers
β’ Structures, unions
β’ Arrays, strings
β’ Linked lists
β’ Stacks
β’ Queues
β’ Trees (BST, AVL)
β’ Graphs
β’ Hashing
β’ Recursion
β’ Searching and sorting
β’ Heaps and priority queues
6. Algorithms
Complexity, graph algorithms
β’ Asymptotic complexity
β’ Divide and conquer algorithms
β’ Greedy algorithms
β’ Dynamic Programming
β’ Graph algorithms: BFS, DFS, minimum spanning tree, shortest paths
β’ Backtracking
β’ NP-completeness basics
7. Theory of Computation
Automata, decidability
β’ Regular languages
β’ Regular expressions
β’ Finite automata (DFA, NFA, Ξ΅-NFA)
β’ Minimization of automata
β’ Context-free languages
β’ Pushdown automata
β’ Turing machines
β’ Decidability and NP
8. Compiler Design
Parsing, optimization
β’ Lexical analysis
β’ Parsing (LL, LR)
β’ Syntax and semantic analysis
β’ Intermediate code generation
β’ Runtime environment
β’ Code optimization techniques
9. Operating Systems
Processes, synchronization
β’ Process model
β’ Threads
β’ Scheduling algorithms
β’ Synchronization
β’ Semaphores
β’ Deadlocks (detection, avoidance, prevention)
β’ Memory management
β’ Paging & segmentation
β’ File system
10. Database Management System
ER model, SQL, transactions
β’ ER Model
β’ Relational Model
β’ Relational algebra
β’ SQL (joins, nested queries, functions)
β’ Normalization (1NF, 2NF, 3NF, BCNF)
β’ Transactions
β’ Concurrency control
β’ Indexing
β’ Storage structures
11. Computer Networks
OSI, IP, routing
β’ OSI & TCP/IP layers
β’ Error detection & correction
β’ MAC addressing
β’ Routing algorithms
β’ IP addressing, subnetting
β’ Transport layer protocols (TCP, UDP)
β’ Application layer protocols (DNS, HTTP, SMTP)
12. Software Engineering
SDLC, Agile, testing
β’ SDLC
β’ Waterfall, Agile
β’ Testing types
β’ Quality assurance
β’ Metrics
β’ Project management basics
13. Machine Learning Basics (New Trend)
Supervised learning
β’ Supervised learning
β’ Classification basics
β’ Regression
β’ Decision trees
β’ Perceptron idea
14. Cyber Security (Optional Trend Topic)
Crypto, attacks
β’ Cryptographic algorithms
β’ Authentication
β’ Network attacks
β’ Firewalls
15. Python/C Programming Basics
Variables, debugging
β’ Variables
β’ Loops
β’ Functions
β’ Memory model
β’ Debugging
β’ Logical coding questions
