Books I read :
 

Subject Name and Author Relevant Chapters
Algorithm and DS
  1. Introduction to Algorithms, by CLRS  (3E)
  2. Algorithm Design, Jon Kleinberg and Éva Tardos
  1. ch 1-4, 6-9,10, 11.1-11.4, 12.1-21.3, 15, 16.1-16.3, 17, 21-25.2
  2. ch 1-6
Discrete Mathematics
  1. Discrete mathematics and its applications by Kenneth H. Rosen (Indian 7E)
  2. Discrete mathematics with applications by Susanna S. Epp (4E)
  3. Concrete Mathematics by Donald Knuth, Oren Patashnik, and Ronald Graham (not required for GATE)
  1. ch 1,2, 4-8, 11.1-11.3
  2. ch 1, 2.1-2.3, 3, 4(optional), 5.1, 5.5-5.7, 6-10, 11-12(optional)
  3. ch 1-3, 5, 7-9
Computer Networks
  1. Data Communications and Networking by Behrouz A. Forouzan (5E)

  1. 1.1-1.3,  2, 3.6, 8-10, 11.1-2, 12, 13.1-13.2, 17.1, 18-19.2, 20-21.2, 23-24.3, 25.1-25.2, 26
Theory of Computation
  1. An Introduction to Formal Languages and Automata by Peter Linz (6E)

  1. ch 1.2, 1.3, 2-12, Appendix-A
Digital Logic
  1. Digital Logic and Computer Design by M. Morris Mano

  1. 1.1-1.8, 2.1-2.7, 3-7
Computer Organization
  1. Computer Organisation by Carl Hamacher
  2. Computer Organization and Design: the Hardware/Software Interface by David A Patterson and John L. Hennessy (5E)
  1.  ch 1.6, 2.1-2.5, 2.9, 2.10, 4.1-4.2,4.4-4.6, 5.1,5.2, 5.4-5.8, 5.9.1, 6.1-6.4, 6.7.1, 7, 8.1-8.5, 8.8,
  2. 1, 2, 4.1-4.9, 4.14, 5.1-5.10
C
  1. The C Programming Language by Brian Kernighan and Dennis Ritchie (2E)

  1.  ch 1-8
Operating System
  1. Operating Systems by Avi Silberschatz, Greg Gagne, and Peter Baer Galvin (International 9E)

  1.  ch 2.1-2.5, 3, 4.1-4.3, 4.6, 5.1-5.3, 6.1-6.10, 7, 8.1-8.6, 91.-9.6, 9.9, 10, 11.1-11.5, 12.1-12.6
Databases
  1. Fundamentals of Database Systems by Ramez Elmasri and Shamkant B. Navathe (7E)
  1. ch 1.3-1.6, 2.1-2.3, 3, 5-8, 9.1, 14.1-14.5, 14.6-14.7(just overview), 15.1-15.4, 16.1-16.7, 17.1-17.6, 20.1-20.5, 21.1-21.4, 21.7
  1. Read every required topic and solved almost all related exercises from these books.
  2. Read every gate-related topic from underlined books, but didn’t solve any exercise problem.
  3. referred to other mentioned text for few topics and few exercise problems
  4. for all the subjects or topics I left above, didn't read any book.

Video lectures I studied from :

 

Subject reference links lecture numbers
Algorithm and DS
  1. Introduction to Algorithms (SMA 5503), MIT OCW
  2. Algorithms by Shai Simonson

  3. Algorithmic Toolbox, Coursera

  4. Algorithm Specialization (Stanford)

  1.  1-7, 15-19
  2.  1-4, 6-8, 11-15     unofficial link
  3. can watch the complete course.
  4. it’s amazing, can watch it all.
Discrete Mathematics
  1. 1-19 (all except last)  unofficial link
Theory of Computation
  1. Theory of Computation by Shai Simonson
  1. 1-4, 6,7, 9, 11-13, 15,16, 18, 19 
Computer Organization
  1. High Performance Computing by Prof. Matthew Jacob IISc

  2. Computer Architecture by Prof. Anshul Kumar IIT Delhi

  1. I would suggest watch all from 1-28 or GO playlist
  2. 7-12, 13-14(optional), 15,16, 17-22(recommended if you have extra time),  23-32, 34-37 

 (lots of extra things in IITD videos, you can skip as per your interest)

Operating System
  1. High Performance Computing by Prof. Matthew Jacob IISc
  2. Operating Systems by Mythili Vutukuru IIT Bombay
  1. covered in CO section or GO playlist
Compilers
  1. Compilers by Prof. Alex Aiken Stanford University
  1. week 2-9 (skip Cool Type Checking in week 6)
Linear Algebra
  1. MIT 18.06 Linear Algebra by Prof. Gilbert Strang
  1. 1-10, 14,16-21
  •   for interviews I suggest you watch it all, it just amazing how intuitively he taught everything.
Probability
  1. Probabilistic Systems Analysis and Applied Probability  (best lectures acc. to me)
  2. Statistics 110: Probability

  1.  1-8, 13-15
  2.  GO playlist
Graph Theory
  1. Graph Theory by Dr. L. Sunil Chandran IISc
  1.  1, 2, 7, 9, 13, 15, 17,
  • Please note this is a graduate-level course, if you have less time/interest in this topic avoid watching these lectures, better go with a book.
Group Theory
  1. Introduction to Abstract Group Theory by Krishna Hanumanthu, CMI
  1. 1-9, 16

 

I also read these notes by Manu Thakur as a revision and just to check in case if I’m missing any topic, they are nicely compiled and only a few topics are not covered by these notes.

 

Not everything I mentioned is important for GATE, One should be smart enough to filter out what to read/watch from these references, I haven’t added any extra reference here... I have followed every single reference mentioned, I was enjoying learning specially all these maths lectures, I watched lots of out of the syllabus stuff on these topics. I left it for you to filter the necessary topics at your convenience. One person might need a different approach, go according to what is best for you... don’t restrict yourself just to these... explore more and more.

I solved NPTEL assignments as well, You can get those just by a Google search, If you couldn’t find them let me know, I’ll add links to those as well.

and a special Thanks to GO, most of the resources here were recommended by GO, you can find those here: best-books and best-videos

 

you can find all my GATE related bookmarks here, download this file and open it with any browser, you’ll get some of the additional links I followed plus links to NPTEL courses from where you can download the assignments and official page for many courses I referred, you can check their tests/assignments as well. 

Most of the questions in these NPTEL assignments are of 1 mark level (still worth trying if you have time, you’ll find lots of interesting things), I first solved all pyqs (including TIFR problems) once before touching any extra question.

It’s up to you how you wanna use these assignments.


A nice website collecting most nptel courses and some additional useful links

posted Mar 21, 2021 edited Jun 29, 2021 by
33
Like
8
Love
0
Haha
0
Wow
0
Angry
0
Sad

37 Comments