GATE CSE Syllabus 2024 for Computer Science and IT Branch
GATE CSE Syllabus 2024: The candidates who have started their preparations for the GATE 2024 exam must have appropriate knowledge about the detailed GATE CSE Syllabus & Exam Pattern to score good marks in the exam. There are around 29 subjects and Computer Science is one among those which is opted by around 30-40% of students appearing for GATE Exam. To help the candidates better understand the exam pattern, syllabus and topic-wise weightage, we have discussed every inch of the GATE CSE Syllabus 2024 in the below section.
GATE CSE Syllabus 2024
GATE 2024 Exam is held once a year and every time lakhs of Engineering candidates rush to appear for the test to grab admissions to a Master’s degree in the top colleges/universities. As the number of applicants increases every year, the competition to crack the exam gets tougher. The first and foremost step to achieve your goal is to be familiar with the complete GATE Syllabus for the chosen subject that is to be covered in the GATE 2024 Exam.
GATE CSE Exam Pattern 2024
This year, IIT Kharagpur is going to conduct the GATE 2024 Exam for Engineering students. Have a look at the pattern that will be followed for GATE CSE Exam from the below table-
Particulars | Details |
Organisation | IISc Bangalore |
Name of Exam | GATE CSE 2024 |
Examination Mode | Computer Based Test (Online) |
Duration | 3 Hours |
Section | General Aptitude (GA) Computer Science/ IT |
Type of Questions | Multiple Choice Questions (MCQs) Multiple Select Questions (MSQs) Numerical Answer Type (NAT) Questions |
Number of Questions | 65 questions (including 10 from General Aptitude) |
Total Marks | 100 Marks |
Marking Scheme | All of the questions will be worth 1 or 2 marks |
GATE CSE Syllabus for Computer Science & IT
The GATE CSE Syllabus has been distributed in 10 sections namely Engineering Mathematics, Digital Logic, Computer Organization and Architecture, Programming and Data Structures, Algorithms, Theory of Computations, Compiler Design, Operating System, Databases and Computer System. All sections have been discussed in detail for the topics to be covered for the GATE 2024 Exam in the below section.
Section 1: Engineering Mathematics Syllabus
Chapters | Topic |
Discrete Mathematics |
|
Line Graph |
|
Calculus |
|
Probability & Statistics |
|
Section 2: Digital Logic
- Boolean algebra
- Combinational and sequential circuits
- Minimization
- Number representations and computer arithmetic (fixed and floating-point)
Section 3: 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)
Section 4: Programming and Data Structures
- Programming in C
- Recursion
- Arrays, stacks, queues, linked lists, trees, binary search trees, binary, heaps, graphs.
Section 5: 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
Section 6: Theory of Computation
- Regular expressions and finite automata
- Context-free grammars and push-down automata
- Regular and contex-free languages, pumping lemma
- Turing machines and undecidability
Section 7: Compiler Design
- Lexical analysis, parsing, syntax-directed translation
- Runtime environments
- Intermediate code generation
- Local optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination
Section 8: 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
Section 9: 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
Section 10: Computer Networks
- Concept of layering: OSI and TCP/IP Protocol Stacks
- Basics of the packet, circuit and virtual circuit switching
- Datalink 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
GATE CSE Syllabus PDF
The candidates preparing for GATE Exam choosing Computer Science subject should download the detailed syllabus PDF from the below link and start their preparation beforehand.
Click to Download GATE CSE Syllabus PDF
GATE CSE Section-wise Weightage
The expected section-wise weightage of marks allotted to GATE CSE Syllabus has been tabulated below for helping your strategise your preparations-
GATE Topic | Expected Weightage in Marks |
Theory of Computation | 7.5 |
Compiler Design | 2.75 |
Computer Organization & Architecture | 9 |
Programming & Data Structures | 10.5 |
Algorithms | 8 |
Digital Logic | 5.25 |
Operating System | 9 |
General Aptitude | 15 |
Computer Networks | 7.5 |
Soft. Engg/ Web Technology | 1.5 |
Engineering Maths | 14.75 |
Database | 7.5 |
Click for GATE Syllabus 2024 for other subjects