Learning Strategies to score 55+ marks in GATE exam easily
"Before we dive deep into the analysis of the subjects please look at the syllabus of GATE 2020."

SYLLABUS FOR GATE CS 2020

General Aptitude
  • Verbal Ability: English grammar, sentence completion, verbal analogies, word groups, instructions, critical reasoning and verbal deduction.
  • Numerical Ability: Numerical computation, numerical estimation, numerical reasoning and data interpretation.
Section1: 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, systems 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.
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, shortest paths.
Section 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.
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.

The table below is prepared by our mentors after a thorough analysis of the last 20 previous year papers and come up with a plan to easily score 55+ marks in the GATE exam so that the aspirant following the schedule will get a chance in the top 20 premier universities.

Subject Name

Weightage

Chances of scoring in percentage% (assuming you dont do silly mistakes.)

Topics

Remarks

TOC & CD

10-12

90%

All

Tricky: Decidability and undecidability. 14 marks in GATE 2019

DLD

6-8

90%

All

Counters (synchronous and asynchronous). In GATE 2019 7 marks in total and no question from counters. Most probable topics are : Logic gates, complement system, Boolean algebra(K - Map)

Graph theory

3-4

90%

All

Group theory + Algebraic structures

0-2

100%

All

Recurrence relations and generating functions

1-3

80%

All

linear algebra

2-3

100%

All

This is the easy part of Engineering Maths, least effort and no tricky question. In GATE 2019 3 marks

Aptitude

6-9

90%

All

If you wish to be in the top 100 this is a must, please don't neglect this. you need preparation. In GATE 2019 6 marks.

Permutations, Combinatorics and Probability

2-4

70%

All

In GATE 2019 2 marks.

Calculus

1-3

70%

All

In GATE 2019 1 marks.

Mathematical Logic

1-3

55%

All

Easy to score but can be tricky.

Data structures

5-8

85%

ALL except Hashing

Sometimes it can be tricky from Hashing. In GATE 2019 5 marks in total mostly covered from BST

Algorithms

8-11

65%

Easy topics: asymptotic notations, master theorem, sorting & searching, greedy( Huffman encoding, optimal merge pattern, graph traversals)

Tricky: Rest of the topics

Database

6-9

65%

Easy: Transactions & Concurrency control protocols, FD's, Normalizations, File systems

Tricky: SQL,RA, TRC, DRC, ER-diagram to Relation. There is a chance you can score more than the given percentage as questions asked in GATE are of medium level. In GATE 2019 8 marks in total. Two 2 marks questions from querying(RA, SQL). Rest of the questions are from FD, Concurrency and B,B+ trees. NOTE: Queries asked are bit easy to answer.

Operating System

8-9

65%

EASY: memory management, process scheduling, file management

Tricky: Inter‐process communication, concurrency and synchronization, deadlocks can be tricky sometimes. In GATE 2019 8 marks in total. One question from demand paging, 2 from deadlock, 1 from process synchronization and 1 from disk scheduling. Out of them one difficult question from deadlock and one from synchronization.

C Programming

3-7

60%

Questions on pointers and arrays are confusing and there is chance of making silly mistakes. Recursion programming questions can be lengthy. In GATE 2019 11 marks in total. 4 marks on pointers , function calling ,array are difficult questions

Computer Networks

7-9

60%

Easy: Subnetting

Tricky: Transport layer is tricky. In GATE 2019 7 marks.

Computer Organization

5-8

50%

Easy: Addressing Modes, Floating point Arithmetic, Memory management, pipelining

Tricky: Interrupt handling. In GATE 2019 3 marks

 

  • In the table above the Subject Name column defines the top down approach of studying the subjects. (For example start with TOC & CD followed by DLD and at the end Computer Organization.)
  • The next column is the Weightage column which defines the marks weightage which can be expected from each subject/topics in the GATE Exam. The analysis of the same is done taking the last 20 years of GATE Questions Papers into consideration.
  • The Third Column specifies the percentage which you can score easily. (For example TOC & CD has a weightage of around 10-12 marks then 90% of it is easily scorable, i.e., 9-11 marks can be scored)
  • The Topics column specifies the easy topics which one should never miss them.
  • The last column is for specifying the tricky topics where students generally does the mistakes or complex to learn. For a few subjects we have also mentioned the easy topics in this column and also the marks distribution of the particular/subject or topic on the basis of GATE 2019 Question Paper and some comments on those questions. 

 

Below is the detailed analysis of the above content. (Please note if you get a clear picturization from the table please do not read this)

 

The strategy for achieving a (50-55)+ marks in GATE CS exam you can follow the following study pattern: (The strategy below is made after a lot of research and analysis)
  1. Try to start with Theory of Computation and Compiler Design. It has a lot of topics to be covered but are also very easy once you are clear with the concept. This particular subject has a weightage of around 10-12 marks. Approximately 90% of this is easily scorable if you are clear with all the basic concepts. The only topic which seems to be very tricky in this subject is Decidability and Undecidability. This topic carries 1-2 marks. In GATE 2019 14 marks was the subject weightage.   

  2. The second most scoring subject is Digital Logic Design. The weightage of the same being 6-8 marks and 90% of it is easily scorable. The topic which seems to be tricky here is Synchronous and Asynchronous Counters. In GATE 2019 7 marks was covered from Digital Logic Design and the most probable topics here are Logic Gates, Complement System, Boolean Algebra (K-Map).

  3. Now after the completion of the above two subjects one can start with Engineering and Discrete Mathematics. As the syllabus is huge for the subject we recommend to break it into topics and study accordingly

    1. Graph Theory is the most scoring among all having a weightage 3-4 marks and 90% of it easily scoring. 

    2. Followed by Group Theory and Algebraic Structures having 0-2 marks of weightage and is 100% scoring.

    3. Then comes the Recurrence Relations and Generating Functions with 1-3 marks out of which 80% of them is scoring.

    4. Linear Algebra is the easiest part of Engineering Mathematics and very less effort is required for the same. In GATE 2019 3 marks was there.

  4. Before completion of the Engineering and Discrete Mathematics now first complete the Aptitude which students generally skip or keep it for the end. But it is very important as this is very scoring. 15 marks is fixed for Aptitude + English. For English there is nothing to learn as such, it will be totally dependent upon the students knowledge of English. So we will keep English aside for the time being and focus on Aptitude. The weightage for the same is 6-9 marks. 90% of it easily scorable.
    If you wish to be in top 100 then preparation for Aptitude is also required, neglecting this will affect a lot. In Gate 2019 6 marks was from Aptitude.

  5. Now after this again shift to Engineering and Discrete Mathematics.

    1. Start with Permutation, Combinatorics and Probability which has a weightage of 2-4 marks. 70% is scorable as we have topics like Bayes Theorem and Combinatorics from where we can get some tricky questions. 2 marks was there in GATE 2019.

    2. Followed by Calculus which has weightage of 1-3 marks. 70% of it is scorable. 1 mark question was there in GATE 2019.

    3. Lastly cover Mathematical Logic having a weightage of 1-3 marks. 55% of it is scorable. It is easily scorable but it is very tricky at times. Tricky portion is First Order Logic. 

  6. After the completion of above start with Data Structures having 5-8 marks. 85% is very easy to score. All topics are easy except Hashing. In GATE 2019 5 marks is there and mostly it is from BST.

  7. Algorithms is the next which has 8-11 marks. 65% of it is scorable easily. Easy topics are Asymptotic Notations, Master Theorem, Sorting and Searching, Greedy (Huffman Encoding, Optimal Merge Pattern, Graph Traversal). Except these all the others are tricky topics.

  8. Database has a weightage of around 6-9 marks. 65% of it can be scored with ease. The easy topics are Transactions & Concurrency control protocols, FD's, Normalizations, File systems. The tricky topics are SQL,RA, TRC, DRC, ER-diagram to Relation. There is a chance you can score more than the given percentage as questions asked in GATE are of medium level. In GATE 2019 8 marks in total. Two 2 marks questions from querying(RA, SQL). Rest of the questions are from FD, Concurrency and B,B+ trees. NOTE: Queries asked are bit easy to answer.

  9. Operating System is the next and the weightage for the same is 8-9 marks. 65% of it is scorable easily by covering the following easier topics: memory management, process scheduling, file management. The tricky topics are Inter‐process communication, concurrency and synchronization, deadlocks. In GATE 2019 we analysed that 8 marks in total. One question from demand paging, 2 from deadlock, 1 from process synchronization and 1 from disk scheduling. Out of them one difficult question from deadlock and one from synchronization. 

  10. C-Programming has 3-7 marks weightage. 60% of it is scorable. The tricky part is pointers and arrays. Recursion  programming questions can be lengthy. In GATE 2019 11 marks in total.

  11. In Computer Networks 7-9 marks is the weightage. 60% is scorable. Subnetting is considered to be very easy but basic should be very clear about that. Transport layer  seems to be very tricky. 7 marks was covered in GATE 2019.

  12. Computer Organization is the last subject with 5-8 marks weightage and only 50% of it is easy to score. The easy topics are Addressing Modes, Floating point Arithmetic, Memory management, pipelining and the tricky part is Interrupt Handling. In GATE 2019 3 marks was only there.



© 2019 - All rights are reserved- AAIC Technologies pvt ltd