# Gate Syllabus for CSE (Computer Science)

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

##### 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

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
6. Trees
7. Binary
8. Search trees
9. binary heaps
10. Graphs

#### Algorithms

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
3. Interprocess communication
4. Concurrency and synchronization
6. CPU scheduling
7. Memory and management and virtual memory
8. File systems.

#### Databases

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

0 Heart
0 Haha
0 Love
0 Wow
0 Yay
0 Sad
0 Poop
0 Angry 