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.
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.
Leave a Reply