GATE 2020 Syllabus for Computer Science and Information Technology (CS & IT)
Satyendra Singh, 20 hours ago, #GATE
Applications Open Now
Manipal M.Tech Admissions 2020
Apply

GATE 2020 Syllabus for Computer Science and Information Technology (CS & IT) - The GATE 2020 CS and IT syllabus has been released by IIT Delhi. Students can find below the GATE CS and IT syllabus prescribed by IIT Delhi. The GATE 2020 syllabus for Computer Science and Information Technology include all the important topics which will be covered in the exam. Students can check here the detailed syllabus of GATE CS and IT for preparing the exam. Students who would be appearing in the exam must adhere to the GATE syllabus 2020 for computer science and information technology to score good marks. The GATE 2020 CS and IT syllabus are based out on the undergraduate engineering course. GATE 2020 CS and IT paper consist of questions from aptitude and the subject (CS and IT). Students who would be appearing in GATE 2020 must strictly follow the GATE syllabus 2020 for Computer Science and Information Technology as the questions are formulated as per the official syllabus. The detailed information about topics and chapters is included in GATE syllabus for CS and IT for 2020. The GATE 2020 exam will be conducted by IIT Delhi on February 1, 2, 8, 9.
Latest: GATE 2020 application form correction available now

Latest: [Download free Question Papers and Sample Paper of GATE, Click here]

GATE 2020 Important Dates:

Events

Dates

Release of GATE 2020 application form

August 31, 2019

GATE 2020 Exam

February 1, 2, 8 and 9, 2020

Result of GATE 2020

March 16, 2020


GATE 2020 CS and IT Syllabus for Computer Science and Information Technology (CS & IT): Students will be provided the GATE 2020 CS and IT syllabus here once it is released by the exam conducting authority. GATE 2020 syllabus for computer science and information technology will contain all the topics which are asked in the exam. Till the time, students can find the syllabus of GATE 2019 for CS and IT.

GATE Sample Paper

Download Free Sample Paper for GATE

Download Now

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.


Computer Science and Information Technology

Section 1- Digital Logic: Boolean algebra, Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).
Section 2- 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 3- Programming and Data Structures: Programming in C, Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
Section 4- 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 5- Theory of Computation: Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and context-free languages, pumping lemma. Turing machines and undecidability.
Section 6- Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

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

Section 8- 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 9- 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.
Note: To download the complete syllabus - Click Here
Reference Books for GATE 2020 CS and IT Preparation:

S.No

Name of the Book

Author

1

Discrete Mathematics and Its Applications

Kenneth Rosen

2

Computer Networking: A Top-Down Approach

Kurose & Ross

3

Computer Organization and Embedded systems

Carl Hamacher

4

Database System Concepts

Korth

5

Compilers: Principles, Techniques and Tools

Aho & Ullman

6

Software Engineering: A Practitioner’s Approach

Pressman

7

The C Programming language

Dennis Richie

8

Introduction to Algorithms

Cormen

9

Digital Design

Morris Mano

10

An Introduction to Formal Languages and Automata

Peter Linz


GATE 2020 Exam Pattern for Computer Science and Information Technology (CS & IT): Students who would be appearing in the exam must know the GATE 2020 exam pattern. The GATE 2020 exam for CS and IT subject will be held as a single paper of 3 hours duration consisting of questions from aptitude and the respective subject. The detailed exam pattern of GATE 2020 CS and IT is given below

Particulars

Information

Duration of exam

3 hours

Mode of exam

Online (Computer-based test)

Types of question

Objective
Numerical Answer Type (NAT) questions

Total number of questions

65

Total marks of the exam

100

Total number of sections

  • Aptitude

  • Engineering Mathematics

  • Subject-specific questions

Marking Scheme

  • 1 mark MCQs – 1/3 mark will be deducted for every wrong answer.

  • 2 mark MCQs – 2/3 mark will be deducted for every wrong response.

  • Zero marks will be awarded for unattempted questions

  • No negative marking will be done for Numerical Answer Type (NAT) questions


GATE 2020 Cutoff for CS and IT: Students will find the GATE cutoff for CS and IT after the announcement of results. The previous year GATE cutoff for CS and IT is given below

Year

General

OBC

SC/ST/PH

2019

29.5

26.6

19.7

2018

25

22.5

16.6

2017

25

22.5

16.6

2016

25

22.5

16.6

2015

25

22.5

16.67

2014

25

22.25

16.67

2013

25

22.25

16.67


GATE 2017 CS and IT Cutoff for IITs:

Institute

M.Tech Programmes

General

OBC

OBC NCL

SC

ST

PwD

Gen-Pwd

IIT Madras

Computer Science and Engineering

799

658

-

537

345

-

266

IIT Guwahati

Computer Science and Engineering

≥600

-

≥550

≥400

≥400

≥400

-

IIT Bombay

Computer Science and Engineering

750

-

675

500

500

500

-

IIT Delhi

Direct Admission

900

900

-

900

900

900

-

Shortlisting 67.5/7.5

790

710

-

550

550

550

-

Interview Shortlisting 60.0/6.75

820

735

-

600

600

600


Frequently Asked Question (FAQs) - GATE 2020 Syllabus for Computer Science and Information Technology (CS & IT)

Question: How can I prepare for GATE 2020 CSE paper?

Answer:

GATE 2020 CSE paper will be based on the syllabus prescribed by the conducting IIT. The first step should be to analyze the syllabus, point out the important topics and topics which need more focus. Pick some good books and make a time table for the preparation. Devote some fixed time each for GATE 2020 and you will surely score good marks.

Question: What is the exam pattern of GATE 2020 CSE?

Answer:

GATE 2020 CSE paper will have three sections namely General Aptitude, Engineering Mathematics and respective subject part. Questions in each section are divided in to 1 and 2 marks, with negative marking of ? marks. The total marks of GATE 2020 CSE paper will be of 100.

Question: When will GATE 2020 CSE exam be conducted?

Answer:

GATE 2020 CSE paper will be conducted in February 2020.

Question: Where can I find the GATE 2020 CSE syllabus?

Answer:

GATE syllabus 2020 CSE is released officially by the respective IIT which will be conducting the exam and can be found on the official website. GATE CSE syllabus is particularly the syllabus of UG engineering course of CSE. 

Question: Where can I find GATE exam syllabus?

Answer:

Students can find the GATE 2020 CSE syllabus from the official website of GATE 2020.

Applications Open Now

Manipal M.Tech Admissions 2020
Manipal M.Tech Admissions 2020
Apply
View All Application Forms

More like GATE

Questions related to GATE

Showing 12567 out of 12567 Questions
5 Views

I have to correct my parents name. But the status of my application form is still processing. Is it possible to edit my application form now?

Aditi Amrendra Student Expert 16th Oct, 2019
Hello,


Indian Institute of Technology (IIT), Delhi has opened the facility for application form correction of GATE 2020 from October 15. Candidates can now make the changes related to their name, father's name, college name etc in the submitted application form by log in to their GOAPS account during the GATE application form correction period. Candidates will also be required to pay an additional fee to make corrections in the GATE 2020 application form. Registered candidates whose application has error should make sure that they make the necessary GATE 2020 application form correction within the specified time period. Later, the candidates will also be able to change details like exam city, Gender, Category, PwD Status, Dyslexia status, other similar learning disabilities etc. The candidates can also make changes in the marked defect(s) which includes Name, DOB, Details of Parents /Guardian, Correspondence address and Qualifying in application form form for exam of GATE

https://engineering.careers360.com/articles/gate-application-form-correction

I hope this helps
8 Views

Is their are any job vacancies in PSU sector for btech manufacturing engineering students .If their are any vacancies then in which branch code they should give GATE exam ???

Aman Raj Student Expert 16th Oct, 2019

Hello Sorabh

It is directly or indirectly related with ME. So

If you like thermal, apply for ME, If you don't like thermal apply for PI.

In other terms, if you like manufacturing and management - apply for PI.

You must know that seats for ME in IIT's are 900+ whereas for Manufacturing and production it is around 150+ only.

30 Views

gate from correction last date please tell me

Papeya Dubey Student Expert 16th Oct, 2019

Hello,

  • Candidates can make corrections in their GATE application form 2020 from October 15.
  • They can change name, date of birth, details of parents and college name. Facility to change Gender, Category, PWD Status, Dyslexia and other similar disability status along with exam paper and exam city will also be made available.
  • Correction facility to make changes in Status/Category/Gender will be available till 1st week of November 2019.
  • However, request in change in exam city (with an additional fee) will be available till November 15, 2020
8 Views

hi,i do not get edit option in gate form correction.what i do?

Aditi Amrendra Student Expert 16th Oct, 2019
Hello,


Follow these steps :

  • Go to the GOAPS website portal to make the correction in application form of GATE 2020
  • Login to the website by entering the Enrollment number/Email ID and password.
  • Now, the candidates can make required changes in the GATE 2019 application form.
  • If the candidates want to change the exam centre or subject chosen, they will have to pay fees as prescribed by the exam authorities.
  • Finally, click on the submit button.
  • You may take a print out of the same for future use.

For more help, click on the link:

https://engineering.careers360.com/articles/gate-application-form-correction
11 Views

what is the last date for uploading the eligibility form ? actually i have the defect in eligibility form.my college reopens at 21/10/2019.thanks in advance

Aditi Amrendra Student Expert 16th Oct, 2019
Hello,



IIT Delhi has started GATE application correction window from October 15, 2019. Modifications in the basic submitted information can now be done by the candidates in online mode.Dont worry you will get time for correction because there is no last date provided for correction window but i would suggest you to get the correction done as soon as possible.

I hope this helps.
Top
The question have been saved in answer later, you can access it from your profile anytime. Access now

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

Careers360 App
150M+ Students
24,000+ Colleges
500+ Exams
1500+ E-books