Topics | Sub-Topics |
GATE CSE Syllabus for Digital Logic | - Boolean algebra
- Combinational and sequential circuits
- Minimization
- Number representations and
computer arithmetic (fixed and floating point)
|
GATE CSE Syllabus for Computer Organization and Architecture | - Machine instructions and addressing modes
- ALU, data path and control unit
- Instruction pipelining, pipeline hazards
- Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode)
|
GATE Syllabus for Programming and Data Structures | - Programming in C
- Recursion
- Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps,
graphs
|
GATE Syllabus for Algorithms | - Searching, sorting, hashing
- Asymptotic worst case time and space complexity
- Algorithm design
techniques: greedy, dynamic programming and divide‐and‐conquer
- Graph traversals, minimum spanning
trees, shortest paths
|
GATE Syllabus for Theory of Computation | - Regular expressions and finite automata
- Context-free grammars and push-down automata
- Regular and
context-free languages, pumping lemma
- Turing machines and undecidability
|
GATE Syllabus for Compiler Design | - Lexical analysis, parsing, syntax-directed translation
- Runtime environments
- Intermediate code
generation
- Local optimisation
- Data flow analyses: constant propagation, liveness analysis, common sub-expression elimination
|
GATE Syllabus for 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
|
GATE Syllabus for 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
|
GATE Syllabus for 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
|