Education

Gate Syllabus for CSE (Computer Science)

Gate Syllabus for CSE

Students who are looking for the GATE syllabus for CSE (Computer Science) must note that the syllabus for computer science and information technology has been published by the IITs and IISC for the GATE 2019.

The syllabus mainly parts, namely, Engineering mathematics and CSIT.

Students who wish to appear for the GATE exam next year must know the syllabus completely and properly.

The exam, GATE CSE paper, in its first part, will contain 25 questions of 1 mark each. Making a total of 25 marks.  And in its second part, it will contain a total of 30 questions of 2 marks each. Making a total of 60 marks. The question paper will also have questions related to general aptitude for 15 marks. It shall be noted that the question paper will contain will contain multiple choice and numerical answer questions for which choices will not be given.

It shall be noted as the question paper will have the general aptitude section, this section is defined separately under the GATE syllabus.

The syllabus for the GATE CSE is as follows.

  • Engineering Mathematics

Gate Syllabus for CSE

Gate Syllabus for CSE

Discrete Maths
  1. Propositional and first-order logic.
  2. Sets
  3. Relation
  4. Functions
  5. Partial order and lattices
  6. Groups
  7. Graphs” connectivity, matching, colouring.
  8. Combinatorics such as counting, recurrence relations and generating functions.
Linear Algebra
  • Matrices
  • Determinants
  • A system of linear equations
  • Eigenvalues and eigenvectors
  • LU decomposition.
Calculus
  • Limits
  • Continuity and differentiability
  • Maxima and minima
  • Mean value theorem
Probability
  • Random variables
  • Uniform
  • Normal
  • Exponential
  • Poisson and binomial distributions
  • Mean
  • Median
  • Mode and standard deviation
  • Conditional probability
  • Bayes theorem

Digital logic

Gate Syllabus for CSE

Gate Syllabus for CSE

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

Computer organization and architecture

  1. Machine instruction and addressing modes.
  2. ALU
  3. Data path and control unit.
  4. Instruction pipelining.
  5. Memory hierarchy such as cache.
  6. Main memory and secondary storage
  7. I/O interface (Interrupt and DMA mode.)

Programming and data structures.

  1. Programming in C Recursion
  2. Arrays
  3. Stacks
  4. Queues
  5. Linked lists
  6. Trees
  7. Binary
  8. Search trees
  9. binary heaps
  10. Graphs

Algorithms

Gate Syllabus for CSE

Gate Syllabus for CSE

  1. Searching
  2. Sorting
  3. Hashing
  4. Asymptotic worst-case time and space complexity.
  5. Algorithm design techniques such as greedy, dynamic programming and divide and conquer.
  6. Graph search
  7. Minimum spanning trees
  8. Shortest paths.

Theory of computation

  1. Regular expressions and finite automata.
  2. Context-free grammars and push down automata.
  3. Regular and context-free language
  4. Pumping lemma
  5. Tuning machines and undecidability.

Compiler design

  1. Lexical analysis
  2. Parsing
  3. Syntax directed translation.
  4. Runtime environments
  5. Intermediate code generation

Operating system

  1. Processes
  2. Threads
  3. Interprocess communication
  4. Concurrency and synchronization
  5. Deadlock
  6. CPU scheduling
  7. Memory and management and virtual memory
  8. File systems.

Databases

Gate Syllabus for CSE

Gate Syllabus for CSE

  1. ER model
  2. Relational model
  3. Relational algebra
  4. Tuple calculus
  5. Intgrity
  6. Contraints
  7. Normal forms
  8. File organisation
  9. Indecting
  10. Transations and concurrency control.

Computer networks

  1. Concept of layering
  2. LAN technologies
  3. Flow and error control techniques
  4. Switching
  5. IPv4/IPv6
  6. Routers and routing algorithms (distance vector, link state)
  7. TCP/UDP and sockets
  8. Congestion control.
  9. Application layer protocols
  10. Basics of a public key and private key cryptography
  11. Digital signatures and certificates
  12. Firewalls

Also, read: Top MCA Colleges in India

Click to comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Most Popular

To Top