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