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
- English grammar,
- Sentence completion,
- Verbal analogies,
- Word groups,
- Critical reasoning and
- Verbal deduction.
Numerical Ability
- Computation of numerical values
- Estimation of numerical quantities
- Numerical reasoning and
- 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