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

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.

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

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

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.