GATE CSE Syllabus & Exam Pattern 2022, Download CSE Syllabus PDF

GATE CSE Syllabus 2022: The GATE 2022 Exam has been scheduled for 05th, 06th, 12th, 13th February 2022 and the applicants have started their preparations for the exam. There are around 29 subjects and Computer Science is one among those which is opted by around 30-40% 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 2022 in the below section. 

GATE CSE Syllabus 2022

GATE 2022 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 2022 Exam. 

GATE CSE Exam Pattern 2022

This year, IIT Kharagpur is going to conduct the GATE 2022 Exam for Engineering students. Have a look at the pattern that will be followed for GATE CSE Exam from the below table- 

ParticularsDetails
OrganisationIIT Kharagpur
Name of ExamGATE CSE 2022
Examination ModeComputer Based Test (Online)
Duration3 Hours
Section

General Aptitude (GA)

Candidate Selected Subject

Type of Questions

Multiple Choice Questions (MCQs)

Multiple Select Questions (MSQs)

Numerical Answer Type (NAT) Questions

Number of Questions65 questions (including 10 from General Aptitude)
Total Marks100 Marks
Marking SchemeAll 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 2022 Exam in the below section.

Section 1: Engineering Mathematics Syllabus

ChaptersTopic
Discrete Mathematics
  1. Propositional and first-order logic
  2. Sets, relations, functions, partial orders and lattices
  3. Monoids, Groups
  4. Graphs: connectivity, matching, colouring
  5. Combinatorics: counting, recurrence relations, generating functions
Line Graph
  1. Matrices
  2. Determinants
  3. System of linear equations
  4. Eigenvalues and Eigenvectors
  5. LU Decomposition
Calculus
  1. Limits
  2. Continuity and differentiability
  3. Maxima and minima
  4. Mean value theorem
  5. Integration
Probability & Statistics
  1. Random variables
  2. Uniform, normal, exponential, poisson and binomial distributions
  3. Mean, median, mode and standard deviation
  4. Conditional probability and Bayes theorem

Section 2: Digital Logic

  1. Boolean algebra
  2. Combinational and sequential circuits
  3. Minimization
  4. Number representations and computer arithmetic (fixed and floating-point)

Section 3: Computer Organization and Architecture

  1. Machine instructions and addressing modes
  2. ALU, data-path and control unit
  3. Instruction pipelining, pipeline hazards
  4. Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode)

Section 4: Programming and Data Structures

  1. Programming in C
  2. Recursion
  3. Arrays, stacks, queues, linked lists, trees, binary search trees, binary, heaps, graphs.

Section 5: Algorithms

  1. Searching, sorting, hashing
  2. Asymptotic worst-case time and space complexity
  3. Algorithm design techniques: greedy, dynamic programming and divide-and-conquer
  4. Graph traversals, minimum spanning trees, shortest paths

Section 6: Theory of Computation

  1. Regular expressions and finite automata
  2. Context-free grammars and push-down automata
  3. Regular and contex-free languages, pumping lemma
  4. Turing machines and undecidability

Section 7: Compiler Design

  1. Lexical analysis, parsing, syntax-directed translation
  2. Runtime environments
  3. Intermediate code generation
  4. Local optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination

Section 8: Operating System

  1. System calls, processes, threads, inter-process communication, concurrency and synchronization.
  2. Deadlock
  3. CPU and I/O scheduling
  4. Memory management and virtual memory
  5. File systems

Section 9: Databases

  1. ER-model
  2. Relational model: relational algebra, tuple calculus, SQL
  3. Integrity constraints, normal forms
  4. File organization, indexing (e.g., B and B+ trees)
  5. Transactions and concurrency control

Section 10: Computer Networks

  1. Concept of layering: OSI and TCP/IP Protocol Stacks
  2. Basics of the packet, circuit and virtual circuit switching
  3. Datalink layer: framing, error detection, Medium Access Control, Ethernet bridging
  4. Routing protocols: shortest path, flooding, distance vector and link-state routing
  5. Fragmentation and IP addressing, IPv4, CIDR notation, Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT)
  6. Transport layer: flow control and congestion control, UDP, TCP, sockets
  7. 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 TopicExpected Weightage in Marks
Theory of Computation7.5
Compiler Design2.75
Computer Organization & Architecture9
Programming & Data Structures10.5
Algorithms8
Digital Logic5.25
Operating System9
General Aptitude15
Computer Networks7.5
Soft. Engg/ Web Technology1.5
Engineering Maths14.75
Database7.5

Click for GATE Syllabus 2022 for other subjects

GATE CSE Syllabus 2022: FAQs

Q. What is GATE CSE Syllabus 2022?

Ans. The complete GATE CSE Syllabus has been discussed in the article.

Q. What will be the type of questions asked in GATE CSE Exam?

Ans. The questions will be of Multiple Choice Questions (MCQs) Multiple Select Questions (MSQs) Numerical Answer Type (NAT) Questions