Weightage

Topic

Weightage in Marks

 C Programming

 3-4 marks

Data Structures  5-6 marks
 Algorithims  7-8 marks
 Digital Logic  6-7 marks
Computer Architecture 6-7 marks
 Operating Systems 6-7 marks
 DBMS  7-8 marks
 Computer N/W  9-11 marks
Discrete Maths & Engineering Mathematics  18-21 marks
Theory of Computation  7-8 marks
Compiler Design  2-3 marks
General Aptitude
15 marks

GATE 2023 Syllabus For CS/IT : General Aptitude

This section includes questions based on Verbal Ability and Numerical Ability. The different topics included in the GATE syllabus for General Aptitude are as under:

Verbal Ability

  1. English grammar,
  2. Sentence completion,
  3. Verbal analogies,
  4. Word groups,
  5. Critical reasoning and
  6. Verbal deduction.

Numerical Ability

  1. Computation of numerical values
  2. Estimation of numerical quantities
  3. Numerical reasoning and
  4. Data interpretation.

GATE 2023 Syllabus For CS/IT : Engineering Mathematics

Section A: Engineering Mathematics

Unit 1: Discrete Mathematics

  • Propositional and first order logic
    • Sets
    • Relations
    • Functions
    • Partial orders
    • Lattices
  • Groups
  • Graphs −
    • Connectivity
    • Matching
    • Coloring
  • Combinatorics −
    • Counting
    • Recurrence relations
    • Generating functions

Unit 2: Linear Algebra

  • Matrices
  • Determinants
  • System of linear equations
  • Eigenvalues and eigenvectors
  • LU decomposition

Unit 3: Calculus

  • Limits, continuity and differentiability
  • Maxima and minima
  • Mean value theorem
  • Integration

Unit 4: Probability

  • Random variables
  • Uniform, normal, exponential, poisson and binomial distributions
  • Mean, median, mode and standard deviation
  • Conditional probability
  • Bayes theorem

Section B: Digital Logic

  • Boolean algebra
  • Combinational and sequential circuits
  • Number
  • representations and computer arithmetic (fixed and floating point)

Section C: Computer Organization and Architecture

  • Machine instructions and addressing modes
  • ALU, data-path and control unit
  • Instruction pipelining
  • Memory hierarchy −
    • Cache
    • Main memory and secondary storage
    • I/O interface (interrupt and DMA mode)

Section D: Programming and Data Structures

  • Programming in C
  • Recursion
  • Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs

Section E: Algorithms

  • Searching, sorting, hashing
  • Asymptotic worst case time and space complexity
  • Algorithm design techniques −
    • Greedy
    • Dynamic programming
    • Divide-and-conquer
  • Graph search, minimum spanning trees, shortest paths

Section F: 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 G: Compiler Design

  • Lexical analysis, parsing, syntax-directed translation
  • Runtime environments
  • Intermediate code generation

Section H: Operating System

  • Processes, threads, inter-process communication, concurrency and synchronization
  • Deadlock
  • CPU scheduling
  • Memory management and virtual memory
  • File systems

Section I: 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 J: Computer Networks

  • Concept of layering
  • LAN technologies (Ethernet)
  • Flow and error control techniques, switching
  • IPv4/IPv6, routers and routing algorithms (distance vector, link state)
  • TCP/UDP and sockets, congestion control
  • Application layer protocols (DNS, SMTP, POP, FTP, HTTP)
  • Basics of Wi-Fi
  • Network security −
    • Authentication
    • Basics of public key and private key cryptography
    • Digital signatures and certificates
    • Firewalls

PG specilization

IIT madras

  • Computer Science and Engineering

IIT Kanpur

  • MS in CSE

IIT Delhi

  • Computer Graphics, Vision and Multimedia
  • Computer Networks and Distributed Systems
  • Algorithms and Complexity
  • Formal Methods in Software
  • Embedded Systems and Architecture
  • Software Systems

IIT Hyderabad

  • Computer Science and Engineering
  • Networks and Information Security

IIT guwahati

  • Computer Science and Engineering

IIT roorkee

  • Computer Science and Engineering

IIT Jodhpur

  • Computer Science and Engineering
  • Artificial intelligence