# Gate Syllabus for Computer Science 2020 [Official] | GATE CS Syllabus

GATE Syllabus for CSE for 2020 GATE exam is here. Computer Science is one out of 23 papers in Gate exam. Aspirants with CS background can opt for this paper during Gate exam application procedure. Before preparing for Gate, aspirants should be aware of Eligibility criteria of GATE Exam. In this section student can view GATE syllabus for Computer Science engineering. GATE 2020 Exam is a gateway for qualifying candidates to secure admission for various PG programs in IITs, NITs and other centrally funded institutions. GATE score can also be used pursue your career in various PSU’s. Here you can get GATE Syllabus for CSE. Check out GATE Syllabus for CSE from below.

## GATE syllabus for CSE (Computer Science)

The first step towards it is the knowledge of entire syllabus and GATE exam Eligibility. Go through the entire Computer Science syllabus and make your study plan accordingly. Get GATE Syllabus for CSE from this article.

#### Computer science Section 1: 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 eigen vectors, 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 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, and shortest paths.

#### Section 6: 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 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.

### Computer Science Engineering Exam Pattern for GATE 2020

 Engineering Mathematics Engineering Mathematics will have 13% of total marks weightage General Aptitude General Aptitude will have 15% of total marks weightage Subject questions Subject questions will have rest 72% of total marks weightage

General Aptitude (GA): 10 questions of 15 Marks

Engineering Mathematics: 15 Marks

Technical Questions (subject of the paper): 70 Marks

### Types of Questions in GATE Computer Science Engineering 2020

• Multiple Choice Questions (MCQ): These questions will have 4 choices and would comprise of 1 or 2 marks. Candidate has to choose one answer that is correct and mark it.
• Numerical Answer Questions: For these Questions, the answer is a real number which is to be entered by the candidate using a virtual keypad. No choices will be shown for this answer. It will comprise of 1 or 2 marks.

### How to prepare for GATE Computer Science and Information Technology 2020

To Prepare GATE Computer Science and Information Technology Paper for 2020 you need to follow below-given steps.

Step 1 : Know the Syllabus

The first step the students need to take is to collect the correct syllabus. This step will ensure that they prepare only those subjects from which the questions are asked in the GATE exam. The same will prevent unnecessary time wastage by studying non-important topics.

Step 2 : Select the Best Reference Books for GATE Computer Science and Information Technology

The second step that must be followed by the students is to start studying those basic books of Computer Science and Information Technology that covers basic topics. It is necessary to clear the basic concepts first, which will aid in understanding the advanced studies.

GATE Computer Science and Information Technology Books

You can find lots of books with different publications in the online or offline stores, but I am going to share with you some best books which are recommended by the experts and universities for conceptual study.

Step 3: Identify Which Topics should study at First

You must always prepare yourself along with the syllabus provided. You cannot prepare yourself without the syllabus. After knowing the syllabus make sure that you cover all the topics relating to it and nothing is omitted. This will be very important to appear for GATE exam and win the exam. For more details, you can visit www.gate.iisc.ernet.in.

Step 4 : Prepare a Study Plan

While preparing you must cross check yourself often with the syllabus you noted down. This will help you to work your schedule along with the syllabus and full focus on it. Then to know the timing you will require to answer each question, you can download the past question papers and solve the questions by yourself. Once you do this process, you will be able to recognize the timing required and correct it by yourself before appearing for the main exam. Timing plays an important role in the exam. So do keep all these things while your preparation and prepare at your best for the exam.

How to Prepare for GATE Exam 2020

• Take a print out of the syllabus. See the weightage of different subjects.
• Whatever subjects that are common to your current semester and GATE, or some tough subjects you have already done in previous semesters, start doing them. Read standard books referred for them. Don’t learn. Build your concepts.
• Make your notes along side.
• Make small targets, daily targets, weekly targets. At this stage, 3-4 hours of study would be okay. Actually, I’m defining the amount because people tend to ask ‘how time to study etc’. But actually, one shouldn’t keep time as the reference, but a topic or two as a measure of time to sit in day.
• Keep targets of 2 or 3 subjects in a semester. Conquer them.
• Practice previous year questions religiously.
• Don’t just do a subject and leave. Revise it after 7-15 days so that you don’t forget it.
• Mark the questions you feel are important, tough or conceptual.
• Take a break of a day or two if you feel things are getting hectic.
• Buy some previous year Question Bank, made easy or Ace. But do not follow them blindly. Look for better solutions to some typical questions on the internet.
• Google good sites for GATE in Biotechnology, join some facebook group.
• Have faith in yourself. Tell your parents about your aim and ask them to motivate you daily. The most difficult task would be to keep up your motivation high since the time is long.
•   Don’t ever think about the results. Keep doing your share of efforts.

Last Step to Complete the Preparation

Lastly, the students must use solved and mock test papers as much as possible. This will help them immensely to clear the exam.

GATE Computer Science and Information Technology Exam Helpful Online Community & Forums

Online community and forums are helpful when you are newbie to the exam. Learn the tips & tricks from experts in these forums and communities. You can visit these reputed forums for GATE Computer Science and Information Technology exam related doubts and questions.

After completing B tech or B.E, most of the students who want to make their career in research and development, they look forward for masters. Getting a master’s degree from reputed universities like IIT, IISC etc. increases the importance and knowledge of his field.

When anyone qualifies GATE ,it means he/she has good engineering knowledge. That’s why R&D companies and organizations demand for GATE qualified score.

### Important Topics For GATE CSE 2020-Computer Science

The following are the most important topics for GATE 2019. Study them properly to score good marks in the GATE CSE Exam.

### Data Structures

• One of the most important constant topics for GATE 2020 are Recursion, Trees and Graphs.
• Maximum weightage is given to the topic of trees.
• Questions from all the levels can come from the topics Recursive functions and pointers.
• Easy Questions can be expected from the topics- Stacks, Queues and Linked Lists.

### Algorithms

• One of the most important constant topics for GATE 2020 is – Algorithm Analysis, Sorting Algorithms, Graph Algorithms and Heap Trees.
• Maximum weightage is given to the topic of Sorting Algorithms and Dynamic Programming.
• Questions from all the levels can come from the topics Divide and Conquer Algorithms & Greedy algorithms.
• Easy Questions can be expected from the topics- Divide and Conquer Algorithms.

Operating Systems

• One of the most important constant topics for GATE 2020 CPU Scheduling Algos, Semaphores, Paging and Page replacement algorithms.
• Maximum weightage is given to the topic of Paging and Page replacement algorithms.
• Questions from all the levels can come from the topics Semaphores and Segmentation.
• Easy Questions can be expected from the topics- Disk Scheduling Algorithms and Deadlock.

### Engineering Mathematics

• One of the most important constant topics for GATE 2020 is– Matrix Determinant, Propositional Logic and Predicate Logic.
• Maximum weightage is given to the topic of Mathematical Logic and Linear Algebra.
• Questions from all the levels can come from the topics Probability and Predicate Logic.
• Easy Questions can be expected from the topics- Groups, Functions and Lattice Theory.

### Digital Logic

• One of the most important constant topics for GATE 2020 is – Combinational Circuits and Minimization and Counters.
• A maximum weightage is given to the topic of Combinational Circuits.
• Questions from all the levels can come from the topics Sequential Circuits.
• Easy Questions can be expected from the topics- Number system, fixed and floating point registers.

### Computer Architecture and Organization

• One of the most important constant topics for GATE 2020 is – Pipelining and Cache Organization.
• A maximum weightage is given to the topic of the cache organization.
• Questions from all the levels can come from the topics Pipelining and I/O data transfer.
• Easy Questions can be expected from the topics- Machine Cycles and Addressing modes.

### Database Management

• One of the most important constant topics for GATE 2020 – Relational Algebra, SQL and Serializability.
• Maximum weightage is given to the topic of Relational Algebra and Tuple Queries.
• Questions from all the levels can come from the topics Normalization and ER Diagrams.
• Easy Questions can be expected from the topics- Transactions and SQL.

### Computer Networks

• One of the most important constant topics for GATE 2020 is – TCP, UDP, IP Addressing, Congestion Control and Application Protocols.
• Maximum weightage is given to the topic of IP addressing and TCP.
• Questions from all the levels can come from the topics
• Easy Questions can be expected from the topics-

### Theory of Computation

• One of the most important constant topics for GATE 2020  – DFA, Regular Expressions and Closure Properties.
• Maximum weightage is given to the topic of Regular Languages and Undecidability.
• Questions from all the levels can come from the topic Undecidability.
• Easy Questions can be expected from the topics- CFL, DCFL, Formal Grammars and CNF.

### Compiler Design

• One of the most important constant topics for GATE 2020j– LL(1) & LR Parsers.
• Maximum weightage is given to the topic of Parsing.
• Questions from all the levels can come from the topics Run time environments.
• Easy Questions can be expected from the topics- Lexical Analysis, Intermediate Code Generation, Syntax Analysis, SDTs.

### General Aptitude

• Important topics that get covered in GATE are – Numerical computation and data interpretation and Sentence completion and word analogies.

### Best Computer Science Reference books – GATE 2020

GATE 2020 Books for CSE

The GATE examination is conducted for M.Tech Degree admissions in various IITs and NITs of India. The GATE examination is being appeared by thousands of engineers from various branches. CSE is one of the most appeared B.tech branches and GATE 2020 Books for CSE or say Computer Engineering are different from the others. You may check a list showing GATE 2020reference books for CSE- Computer Science.

List of GATE 2020CSE preparation Books [Recommended]

GATE Aptitude Books

Verbal and Numerical Ability

 Books Name Author Objective English for Competitive Examination 5th Ed. Hari Mohan Prasad Verbal and Numerical Ability Solved Papers Made Easy Team General Aptitude: Quantitative Aptitude & Reasoning GK Publications

Mathematics Reference books for GATE

 Books Name Author Higher Engineering Mathematics B.S. Grewal Higher Engineering Mathematics Bandaru Ramana Advanced Engineering Mathematics – ISV Erwin Kreyszig Advanced Engineering Mathematics H K Dass

Best Engineering Mathematics Books for GATE

 Books Name Author GATE-2018: Engineering Mathematics Solved Papers Made Easy Publications GATE engineering & Mathematics General Apptitude G.K. Publications GATE Engineering Mathematics Nodia and Company

GATE CSE Books – GATE Books for CSE

Digital Logic

 Books Name Author Digital Logic and Computer Design M. Morris Mano

Computer Organization and Architecture

 Books Name Author Computer Organization Carl Hamacher Computer Organization and Architecture: Designing for Performance William Stallings Computer Organization and Design: The Hardware/Software Interface John L. Hennessy, David A. Patterson

Programming and Data Structure

 Books Name Author The C Programming Language Brian W. Kernighan, Dennis M. Ritchie PROGRAMMING IN ANSI C 6TH EDITION E Balagurusamy Data Structures with C (Schaum’s Outline Series) Seymour Lipschutz Data Structures Through C in Depth S. K. Srivastava Data Structures and Algorithms Made Easy: Second Edition: Data Structure and Algorithmic Puzzles Narasimha Karumanchi

Algorithms

 Books Name Author Introduction to Algorithms Thomas H. Cormen Data Structures and Algorithms Made Easy : Second Edition: Data Structure and Algorithmic Puzzles Narasimha Karumanchi

Theory of Computation

 Books Name Author Introduction to Automata Theory, Languages and Computation John E. Hopcroft Introduction to the Theory of Computation Michael Sipser Theory of Computation Vivek Kulkarni Introduction to Formal Languages, Automata Theory and Computation Kamala Krithivasan

Compiler Design

 Books Name Author Principles Of Compiler Design Alfred V Aho Compiler Design Chattopadhyay Santanu Compiler Design Puntambekar A

Operating System

 Books Name Author Operating System Concepts Silberschatz, Galvin, Gagne Modern Operating Systems Tanenbaum, Andrew S Operating Systems: Internals and Design Principles William Stallings

Database

 Books Name Author Database Systems Concepts Silberschatz A Database Systems: Models,Languages,Design and Application Programming Ramez Elmasri

Information Systems and Software Engineering

 Books Name Author Software Engineering: A Practitioner’s Approach Roger S Pressman Fundamentals of Software Engineering Rajib Mall

Computer Networks

 Books Name Author Data Communications and Networking Behrouz A Forouzan Computer Networks Andrew S. Tanenbaum Computer Networking: A Top – Down Approach James F. Kurose

Web Technologies

 Books Name Author Web Technology: Theory and Practice M. Srinivasan Web Technologies Uttam K. Roy

GATE Computer Science and Information Technology Guide Books

 Books Name Author CS & IT for GATE McGraw Hill Education (India) Pvt Ltd Computer Science & IT Arihant Publications IES, GATE, PSUs: A Handbook for Computer Science /IT Engineering Made Easy Publications GATE Tutor 2016: Computer Science & Information Technology Shanti Kirupani, Prachi Jain, Amrita Mishra Gate Guide Computer Science & Information Technology G K Publications GATE Mentor : Computer Science and Information Technology Cengage Learning India Pvt Ltd

GATE CSE Solved Papers Books

 Books Name Author GATE: Computer Science & IT Made Easy Publications Gate Paper Computer Science & Information Technology: Solved Papers 2000 – 2015 G K Publications Chapterwise Previous Years’ Solved Papers (2015-2000) GATE Computer Science and Information Technology Arihant Publications GATE – 15 Computer Science & Information Technology Previous Questions with Solutions Subject wise & Chapter wise (1987-2014) ACE Engineering Publications

GATE CSE Mock Tests

 Books Name Author Practice Workbook – Computer Science and IT for GATE 2020 Arihant Publications

GATE Computer Science Engineering Question Papers 2017 – CS01 CS02

GATE Computer Science Engineering Question Papers 2016 – Set 1Set 2Set 5

GATE Computer Science Engineering Question Papers 2015 – Set 1Set 2Set 3

GATE Computer Science Question Papers 2014

GATE Computer Science Question Papers 2013

GATE Computer Science Question Papers 2012

GATE Computer Science Question Papers 2011

GATE Computer Science Question Papers 2010

GATE Computer Science Question Papers 2009

GATE Computer Science Question Papers 2008

GATE Computer Science Question Papers 2007

You should solve these GATE Previous Year question papers in one go i.e. without any break. Solve the whole question paper first, do not see the answer key and solutions in between. Solve these Question Papers as you are sitting in exam hall then check your answers with answer key and finally check the solutions and analyse your mistakes and work on it.

Each question paper is important for your preparation, so use them effectively.

### Here is a list of PSUs for CSE: –

 S.No. PSU Age Limit Fees 1. BARC 26 500 2. BSNL 30 500 3. DRDO 28 100 4. GAIL 28 0 5. IOCL 26 0 6. KRIBHCO 27 NA 7. NFL 27 500 8. PGCIL 28 0 9. PSPCL 37 NA 10. PSTCL NA NA

## How to prepare for gate CSE?

Computer Science Engineering is composed of these major topics:

1. Data Structures
2. Automata And Language Computation
3. Mathematics And Digital System Design
4. Operating Systems
##### Related Articles

Computer Science Engineers must be well versed in calculation and basic programming concepts. You might want to revisit your Data Structures and Operating Systems to ensure your preparation of that part is perfect.

You must know how to apply the concepts to the real world and should be able to effectively cover all the test cases. PSUs only call those people for the interview who have a fair amount of score in all the sections.

Apart from that you must have proper knowledge of these topics:

### Data Structures:

Programming in C
Recursion
Arrays
Stacks
Queues
Trees
Binary search trees
Binary heaps
Graphs

### Operating system :

Processes
Inter‐process communication
Concurrency and synchronization
CPU scheduling
Memory management and virtual memory
File systems

### Important Tips on how to crack GATE Computer Science

• Computer Science Engineers must know how to write code properly. You should know the syntax and basics about at least one programming language. C++ and Java are the most popular choices.
• CSE requires very good knowledge of the working of computers and hence, the subject on /computing /theory must be studies with care.
• CSE students should understand the basics of operating systems and data structures as there has been an increase in their importance in both the market and the question paper.
• You should know all the basic and popular algorithms by heart. Do not cram them but make sure you understand each and every word and it’s importance.
• The popular algorithms about Stacks, Queues, Trees and Graphs should be studied properly.

### How to prepare for GATE Exam without coaching ?

In order to prepare without a coaching institute, you must start early. You should prepare for over an year if you want to prepare without the coaching institute. The internet is your biggest resource and the study material available at Superprofs will surely help you. You can use the tips listed above and then you can attempt mock test papers for all the tests.

GATE Preparation Tips | How To Prepare For GATE 2020 – SuperProfs

GATE Application Form 2020 – Important Details

GATE Preparation Tips | Exam Strategy

SuperProfs– India’s Largest Online Coaching Platform is offering FREE Trial Classes for GATE-2020 for streams of ME, ECE, EE, IE, CSE & CE. Now students from all over India can learn from India’s Most Experienced Professors online and get their dream career. You can watch a few demo lectures by SuperProfs for GATE and see if you would want to consider subscribing to our video series for a better shot at clearing the GATE examination.