GATE 2020 NEWS

NATIONAL LEVEL ONLINE TEST

# GATE Computer Science and Information Technology (CS) Syllabus

Last Updated - July 19th 2019

GATE Syllabus for CSE: Computer Science and Information Technology is one of the popular streams among engineering aspirants. It focuses on the basic elements of computer programming and networking. Every year lakhs of students appear for GATE 2020 (Computer Science and Information Technology) for pursuing admission in the Postgraduate program in well-known Engineering Colleges of India.

GATE 2020 Upcoming Event(s):IIT Madras has scheduled the national level exam for February 1, 2, 8 and 9. The admit cards will be available from January 3, 2020. Download Now!

 GATE Exam Pattern GATE Syllabus GATE Paper Analysis

The Syllabus is based on the topics of graduation level. 85% of Exam have Core Engineering Syllabus. Which 72% is of basic CS Syllabus and 13% Engineering Mathematics. The paper consists of 65 questions worth 100 marks.

• The examination will be conducted in multiple sessions.
• One must note that GATE papers will have General Aptitude as a compulsory section.
• GATE CS exam is also a gateway for the students to get a job in Public Sector Unit under the Information Technology domain.

### GATE 2020 CS Syllabus

Candidates who appear for the exam must go through the GATE Computer Science and Information Technology syllabus to score better in the exam. CS syllabus is divided into 10 section as given below:

#### Section 1: Engineering Mathematics

Main TopicsSub Topics
Discrete MathematicsPropositional and first order logic. Sets, relations, functions, partial orders and lattices. Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions
Linear AlgebraMatrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition
CalculusLimits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration
ProbabilityRandom variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem

#### Section 2: Digital Logic

It deals with logical structure of digital circuits. How the circuits will be made. What the output we will get on joining the circuits.

The Topics are: Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).

#### Section 3: Computer Organization and Architecture

It deals with set of rules for microarchitecture of computer.

The topics are: 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

It is studied to know how the information is stored in the computer and how it will be retrieved back efficiently.

The Topics are: Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

#### Section 5: Algorithms

The algorithms are studied to learn how the problems are solved in computer science.It will teach you patterns how can use to solve the problems

The topics are: 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

Theory of computation (alluded to as TOC here on) establishes a solid framework for a great deal of dynamic territories of computer science. In the event that you take a gander at it from a separation, theory of computation is a nearby cousin of Artificial Intelligence than say Probability or Computer vision

The topics are: Regular expressions and finite automata. Context-free grammars and pushdown automata. Regular and contex-free languages, pumping lemma. Turing machines and undecidability.

#### Section 7: Compiler Design

It is useful for the improvement software by hiding low level languages and  how to detect errors in softwares.

The topics are: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.

#### Section 8: Operating System

It is deals with the organisational structure of Operating system, types of operating system and how the operating system works.

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

#### Section 9: Databases

It deals with how the data is stored, what is database, types of database and how database are useful.

The topics are: 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

It deals with types of networks, how the networking is done, how the information is transferred from one point to other.

The topics are: 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.

Also Check GATE Previous Question Papers

### GATE 2020 CS Exam Pattern

GATE is held for 25 different disciplines. The paper is held in online mode. Candidates have to attempt 65 questions in the duration of  3 hours. Questions are of 2 types- Multiple Choice types (MCQ) and Numerical Answer Type (NAT)

The total Marks for 65 questions is 100. Candidate has to use Virtual Calculator during exam as any other physical calculator is prohibited in GATE exam center. There is also Negative Marking included for giving wrong answer:

• There is no provision of negative marking in NAT questions.
• MCQs carrying 1 marks each, 1/3 marks would be deducted as a penalty of marking the wrong answer.
• For questions carrying 2 marks, 2/3 marks would be deducted for marking an incorrect answer.

Check Complete GATE Exam Pattern

#### Books for Computer Science &  Information Technology

BooksAuthos/Publisher
GATE Computer Science & Information TechnologyGKP, G.K. Pub
TRB Lecturers ( Computer Science & Engineering ) ExamA panel of Authors, Sura College of Competition
A Handbook for Computer Science /IT EngineeringMade Easy Editorial Board, Made Easy Publications
Graph Theory with Applications to Engineering and Computer ScienceDeo and Narsingh, Prentice Hall India Learning Private Limited
GATE 2020: Computer Science and IT Engineering Solved PapersME Team, Made Easy Publications

### Syllabus Of Other Papers

PaperCodePaperCode
Aerospace EngineeringAEMechanical EngineeringME
Agricultural EngineeringAGMetallurgical EngineeringMT
Civil EngineeringCEMining EngineeringMN
Chemical EngineeringCHPetroleum EngineeringPE
Engineering SciencesXEProduction and Industrial EngineeringPI
Electronics and CommunicationECTextile Engineering and Fibre ScienceTF
Electrical EngineeringEEBiotechnologyBT
Instrumentation EngineeringIN

### GATE CS Previous Year Paper Analysis

We are providing you previous year analysis to be familiar with the type of questions and their level. Check the complete paper analysis of GATE from the table given below:

#### 1 Marks questions

TopicsNumber of Question
Mathematics5
TOC3
CD1
Data Structures4
Algorithms2
OS1
Computer Architecture and Organisation1
Digital Logic3
Database3
CN2

#### 2 Marks Questions

 Mathematics 6 TOC 3 CD 2 Data structures 4 Algo 2 OS 4 Computer Architecture and Organisation 2 Digital Logic 2 Database 1 CN 4

×

## Related News & Articles

August 19, 2019GATE 2020

### GATE Engineering Mathematics ..

July 19, 2019GATE 2020

### GATE 2020 Syllabus for Statis ..

July 19, 2019GATE 2020

### GATE 2020 Syllabus for Biomed ..

July 25, 2019GATE 2020