GATE CSE 2023-24 Syllabus

1. Discrete MathematicsPropositional logic and predicate logic, Set theory and algebra, Combinatorics, Graph theory, Mathematical logic
2. Digital LogicBoolean algebra, Combinational and sequential circuits, Minimization
3. Computer Organization and ArchitectureMachine instructions and addressing modes, ALU, Data-path and control unit, Instruction pipelining, Memory hierarchy, I/O interface
4. Programming and Data StructuresProgramming in C, Recursion, Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Heap, Graphs
5. AlgorithmsSearching, Sorting, Hashing, Asymptotic worst-case time and space complexity, Algorithm design techniques, Dynamic programming, Greedy algorithms, Divide and conquer
6. Theory of ComputationRegular languages and finite automata, Context-free languages and push-down automata, Turing machines and undecidability
7. Compiler DesignLexical analysis, Syntax analysis, Semantic analysis, Intermediate code generation, Code optimization, Code generation
8. Operating SystemProcesses, Threads, Inter-process communication, Concurrency and synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems
9. DatabasesER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), SQL
10. Computer NetworksISO/OSI stack, TCP/IP, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, Application layer protocols (DNS, SMTP, POP, FTP, HTTP)