• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

ePostbag

  • Notifications
  • Syllabus
    • Previous Papers
    • Books
  • Time Tables
  • Admit Cards
  • Answer Key
  • Result
  • Others
    • Important Dates
    • Rank Cards
    • Exam Fee
    • Form Correction
  • Schemes
ePostbag > Entrance Exams > Engineering > GATE > GATE Syllabus for CSE 2020 : Check Computer Science and Information Technology (CS) Syllabus

GATE Syllabus for CSE 2020 : Check Computer Science and Information Technology (CS) Syllabus

Last Updated on June 17, 2019 by ePostbag

Indian Institute of Delhi (IIT) conducts Graduate Aptitude Test for Engineering (GATE) this year. The test is conducted to provide admission for the qualified eligible candidates in the Post Graduate courses of Engineering in IITs. There are 25 papers for the GATE this year. Among those papers CSE paper has huge competition as lakhs of students will apply for this paper every year. The GATE Syllabus for CSE will be given by IITs and IISCs. Knowing the syllabus before the preparation is important and it will be published in the official website. Preparing as per the syllabus for GATE 2020 will help aspirants score good marks in the exam. Know complete details of the CSE syllabus for GATE here.

Gate Syllabus 2020 for Computer Science (CSE)

GATE Computer Science Syllabus (CS) will be given based on the UG Engineering course. CSE paper will have the questions from General Aptitude and subject wise questions. There will total 65 questions for 100 marks. Among those, 25 questions are of 1 mark and 30 questions are of 2 marks each. Remaining 10 questions are from General Aptitude which carries 155 marks. MCQ type questions will have choices whereas, NAT questions have no choices i.e., students have to enter the answer. The duration of the exam is 3 hours for the complete paper. Check the detailed exam pattern below.

GATE Computer Science Syllabus Topics

The syllabus for Computer Science and Information Technology include a total of 10 sections. Those sections include the topics from Engineering Mathematics, Digital Logic, Computer Organization and Architecture, Programming and Data Structures, Algorithms, Theory of Computation, Compiler Design, Operating System, Databases and Computer Networks. Candidates have to check out all the important topics based on the weightage and prepare accordingly for the test.

GATE Syllabus For Computer Science
GATE Syllabus For Computer Science

There are various sub-topics in each section of the GATE 2020 Computer Science Syllabus that candidates need to concentrate and start their preparation soon after the notification is out. As there is heavy competition for this paper, every mark is important for them. So, they should be alert and answer the questions carefully. Getting good rank in the GATE 2020 will help the candidates achieve seat in the course and the institute they are willing.

The table given here will detail you the complete GATE Syllabus for Computer Science PDF. So, aspirants applied for the CSE paper will have to check the syllabus here or from the official website and start their exam preparation.

SI. No. Subject Topics
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 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.

2. Digital Logic Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point).
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).
4. Programming and Data Structures Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.
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, shortest paths.
6. Theory of Computation Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and contex-free languages, pumping lemma. Turing machines and undecidability.
7. Compiler Design Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.
8. Operating System Processes, threads, inter‐process communication, concurrency and synchronization. Deadlock. CPU scheduling. Memory management and virtual memory. File systems.
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.
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.
11. General Aptitude Syllabus Link

GATE 2020 Exam Pattern for CSE

As if you are aware of the GATE exam syllabus for CSE, you should also know the detailed exam pattern below.

  • GATE 2020 is an online computer based test.
  • The duration of the test is 3 hours.
  • Total number of questions for CSE paper is 65 Questions.
  • There are two types of questions objective and Numerical Answer Type (NAT).
  • Questions from Aptitude, Engineering Mathematics and subject wise will be given in the paper.
  • Total number of marks for the paper are 100 marks.
  • For 1 Mark MCQs, 1/3 mark is reduced for every wrong answer.
  • For 2 Mark MCQs, 2/3 mark is reduced for each wrong answer.
  • No negative mark for NATs.
  • For unattempted questions, zero marks will be given.

Hope, the information provided here on GATE Syllabus for CSE 2020 is helpful. For information of the General Aptitude and other GATE papers, refer this site ePostbag as we have articles on those topics also. Bookmark this site for more education related updates.

Table of Contents

  • Gate Syllabus 2020 for Computer Science (CSE)
    • GATE Computer Science Syllabus Topics
    • GATE 2020 Exam Pattern for CSE

Filed Under: Syllabus, GATE

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Recent Posts

  • Medhavi Chhatra Puraskar Yojana UP for Merit Students
  • Bihar Board 10th Admit Card 2020 Download : BSEB Matric Admit Card
  • GATE Ecology and Evolution Syllabus (EY) 2020
  • Gate Syllabus for Life Science 2020 : GATE XL Syllabus 2020
  • YSR Pension Kanuka Scheme 2019 – Pension Hiked
  • PM Kisan Samman Nidhi Yojana – Check PM Kisan Yojana List 2019
  • GATE Syllabus for Biotechnology (BT) 2020 PDF
  • GATE Syllabus for Statistics (ST) 2020
  • Gate Syllabus for Textile Engineering and Fibre Science 2020
  • GATE Syllabus for Architecture and Planning (AR) 2020
  • GATE Syllabus for Agricultural Engineering (AG) 2020
  • GATE Syllabus for ECE (Electronics and Communication Engineering) 2020 with Pattern
  • GATE Syllabus for Physics (PH) 2020 and Pattern
  • GATE syllabus for Electrical Engineering (EE) 2020 with Pattern
  • GATE Syllabus 2020 For all Papers Including General Aptitude
  • TS EAMCET Application Form Correction 2020 : Steps to Make Corrections
  • TS EAMCET 2020 Fee Payment and Online Application Filling Procedure
  • GATE Syllabus for Aerospace Engineering 2020 with Pattern
  • TS EAMCET 2020 Syllabus and Chapter Wise Weightage & Exam Pattern
  • TS EAMCET Hall Ticket 2020 Download Online
  • TS EAMCET Rank Card 2020 Download : Step by Step Procedure
  • TS EAMCET Notification 2020 : Dates, Eligibility, Registration Fee and Application Filling
  • TS EAMCET Important Dates 2020 : Complete Schedule
  • Mukhyamantri Yuvanestham Scheme – AP Nirudyoga Bruthi Registration Online
  • TS EAMCET Answer Key 2020 Download for All Sets

Important Links

KVPY
sample-paper.com
modelpaper2020.in
blogss.in
model-paper.in
edpost.in
questionspapers.in
jnanabhumiap.in

  • About Us
  • Contact Us
  • Disclaimer
  • Privacy Policy

Copyright © 2019–2021 · ePostbag