GATE 2020 CS & IT syllabus, books for GATE 2020 Computer Science and Information Technology preparation, books to be referred for GATE preparation and Guidance for preparing and scoring well in CSE GATE 2020 exam
GATE Preparation & Admission Science and Technology

GATE 2020 CS & IT Syllabus, Books for Preparation

GATE 2020 CS & IT Preparation: Graduate Aptitude Test in Engineering, GATE 2020 Exam is an online examination for admission to Post Graduate programs in engineering domain and PSU Recruitment. Computer Science and Information Technology (CS & IT) is one of the preferred branches in GATE exam along with Mechanical Engineering, Electronics and Communication Engineering, Electrical Engineering, Instrumentation and many others.

The GATE 2020 exam will be held on February 1-2 and February 8-9, 2020. Owing to a large number of applicants, the CSE GATE 2020 exam will be held in multiple sessions. The GATE 2020 results will be declared on March 16, 2020, by IIT Delhi, the exam conducting body.


Get Updates About Engineering/Technology/Science News

We here bring the GATE 2020 CS & IT Syllabus, books to be referred for GATE CS & IT preparation and Guidance for preparing and scoring well in CSE GATE 2020 exam.

READ Too: ONGC Recruitment For Engineers Through GATE 2020

GATE 2020 CS & IT Syllabus

Section 1 – Engineering Mathematics

This year the Engineering mathematics syllabus of GATE 2020 for Computer Science and Information Technology has been changed a little, so we recommend to check the complete and updated syllabus of GATE 2020 CS & IT.

Linear Algebra: Matrices, Determinants, System of linear equations, Eigenvalues and Eigenvectors, LU
decomposition.


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.

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: Computer Science and Information Technology

Digital Logic: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating-point).

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).

Programming and Data Structures: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

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.

Theory of Computation: Regular expressions and finite automata. Context-free grammars and pushdown automata. Regular and contex-free languages, pumping lemma. Turing machines and undecidability.

Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

Operating System: Processes, threads, inter-process communication, concurrency and synchronization. Deadlock. CPU scheduling. Memory management and virtual memory. File systems.

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.

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.

READ ALSO: GATE 2020 Registration Process Begins Through Gate.Iitd.Ac.In

Reference Books for GATE 2020 CS & IT Exam Preparation

Reference books for the common subjects:

Topics Books Title/Author
Engineering Mathematics Higher Engineering Mathematics by Dr B S Grewal
Introductory Methods of numerical analysis by SS Sastry
Advanced Engineering Mathematics by Erwin Kreyszig
General Aptitude Reasoning & Aptitude for GATE 2020 and ESE 2020 (Prelims) – Theory and Previous Year Solved Papers By ME Editorial Board

Objective General English by RS Aggarwal, Vikas Aggarwal

Quantitative Aptitude & Data Interpretation by Disha Experts

Verbal Ability Solved papers on verbal and numerical ability by ACE Engineering Academy

Reference Books for CSE/IT specific Subjects

GATE CSE/IT Subject Books -Author
Digital Logic Digital Circuits and Design by S Salivahanan & S Arivazhagan

Digital Logic and Computer Design by Mano

Computer Organization & Architecture Computer Organization and Embedded systems by Carl Hamacher

Computer Architecture: A Quantitative Approach by John L. Hennessy and David A. Patterson

Programming & Data Structures Data Structure & Algorithms by AHO

The C Programming language by Dennis Richie and Kernighan

Algorithms Introduction to Algorithms by Cormen

Data Structures & Algorithms by RS Salaria

Fundamentals of Computer Algorithms by Sahni Horowitz

Theory of Computation Introduction to the Theory of Computation by Michael Sipser

Theory of Computation and Application by SR Jena

Compiler Design Compiler Design in C by Allen I Holub

Compiler Design by K. Muneeswaran

Operating System Operating System Principles by Galvin
Databases Database System Concepts by Henry F. Korth and Abraham Silberschatz
Computer Networks Computer Networks – A System Approach by Peterson

DavieData Communications and Networking by Forouzan

Preparation Plan for 4 Months

First of all, relax! There’s an ample time left to thoroughly prepare for the examination and crack. Secondly, make an examination preparation plan to properly divide the time. There are still 4-5 months left for the preparation.

  • The technical section is considered the toughest of all the sections. Hence, Give this the maximum time. 3 months should be given to the technical section for its preparation and also for the practising of the questions.
  • Engineering Mathematics and General aptitude are considered scoring. Hence, give 1 month for the preparation. There are many several contents available online for aptitude questions to be cracked by easy tricks.
  • The last month must solely be given for the revision of the important topics marked during the initial preparation. This month must also be dedicated to the practising of the mock tests.

Proper preparation strategy, determination and focus required to Crack the GATE examination. Do not strain yourself till the last minute. We suggest the GATE aspirants be determined and diligently observe the tricks throughout the preparation period and prepare accordingly to achieve the goal to crack the exam.

READ MORE: Multiple Options Available For GATE Qualified Students

Have Confidence and faith in yourself. All the Best..!!

Drop all your queries and comments regarding ‘GATE 2020 Computer Science and Information Technology Syllabus and Books for Preparation’ on our AfterGraduation Forum or in the below comment box.

Stay tuned through Facebook, Linkedin and Twitter for regular guidance for GATE 2020 preparation, updates on Entrance Exam and Preparation, Higher Education, Professional Courses, Career Guidance among education other information.


Leave a Reply