Please wait...

GATE 2020 CSE SYLLABUS

Section1: Engineering Mathematics

Discrete Mathematics: Propositional and first order logic. Sets, relations, functions, partial

orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics:

counting, recurrence relations, generating functions.


Linear Algebra: Matrices, determinants, system of linear equations, eigenvalues and

eigenvectors, LU decomposition.


Calculus: Limits, continuity and differentiability. Maxima and minima. Mean value

theorem. Integration.


Probability: Random variables. Uniform, normal, exponential, poisson and binomial

distributions. Mean, median, mode and standard deviation. Conditional probability and

Bayes theorem.



Section 2: Digital Logic

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


Section 3: 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 4: Programming and Data Structures

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


Section 5: Algorithms

  • Searching
  • sorting
  • hashing
  • Asymptotic worst case time and space complexity.
  • Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
  • Graph search, minimum spanning trees, shortest paths.


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

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


Section 8: Operating System

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


Section 9: 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 10: 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.
Megan wrote
Hi Bob. What time will be the meeting ?
Hi Megan. It's at 2.30PM
Megan wrote
Will the development team be joining ?
Yes sure. I invited them as well
2:30PM
Megan wrote
Noted. For the Coca-Cola Mobile App project as well ?
Yes, sure.
Please also prepare the quotation for the Loop CRM project as well.
3:15PM
M
Megan wrote
Noted. I will prepare it.
Thanks Megan. I will see you later.
Megan wrote
Sure. See you in the meeting soon.
General Settings
Email Notifications
Site Tracking
SMS Alerts
Backup Storage
Audit Logs
System Settings
System Logs
Error Reporting
Applications Logs
Backup Servers
Audit Logs