search
Log In

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 in Study Materials
edited Jun 29 by
9,196 views
22
Like
5
Love
0
Haha
0
Wow
0
Angry
0
Sad

34 Comments

Hello please can you elaborate about the sub topics which you have read from each text? lIke this : please. It shall speed up the study process of many... As many students like me, who are keen on learning, cannot skip topics on their own...

Subject Name and Author
Algorithm and DS
  1. Introduction to Algorithms, by CLRS  [ Sections 2.1, 2.2,3.1,3.2 .....]
  2. Algorithm Design, Jon Kleinberg and Éva Tardos [2.1.1, ....]

Believe me then this post of yours shall be just golden...

You say you that you studied "every related gate topics" from these books. But please please please can you just share the sub topics as well. I beg of you. It won't take a lot of time. It shall help many, you do not have any proper guidance of what to read and what not to read...

-------------------------------------------------------------------------------------------------------------------------------------------------

Now coming to the videos which you have watched,... Could you please filter out the videos which are required for gate.... like 

Graph Theory

  1. Graph Theory by Dr. L. Sunil Chandran IISc (videos 1,2,4,5,10,20,...)

Group Theory

  1. Introduction to Abstract Group Theory by Krishna Hanumanthu, CMI (videos 1,2,4,5,10,20,...) 

This again shall not take a lot of time since you have given the exam very recently. Please can you help people like me. I beg of you... I ask these for the videos as well because in advanced courses like the Graph theory by Dr Sunil Chandra for example, it is quite hard to make out which one to filter out without wasting a huge of amount of time in going through all the videos and finding out that it was probably not required. You could save a lot of time for the future aspirants.

--------------------------------------------------------------------------------------------------------------------------------------------------

I am a third year student, gave GATE 2021 by following video lectures of a gate cs teacher (won't name anyone) and solved PYQ from GO and had studied only those texts of subjects which were there in my Btech curriculum before the beginning of 3rd year. I have secured a rank around 380 and feel that building intuition from standard texts is very very important...And that's the reason why I feel I am in the same the same position as you were in your first attempt. I too want to secure a 1 digit rank like you....

Please help me. Please elaborate your resource lists....

thank you. With all my heart. And Congratulations...

@Jay okay,  I'll add as much as I could.., give first preference to pyqs and book excercise (not every exercise is imp), then go for nptel assignment or any foreign uni. course's assignment.. (again all this is not necessary that everyone should do it, it' depends on how much time do you have and how much practice you want to do, plus if you get a command in any topic, you can skip solving extra problems for that topic, pyqs are necessary, they will give you a taste of actual problems you'll be facing, solve every pyq in GO pdf, including TIFR qns)

@shinichi, okay I'll update.. you can look into "what to read by bikram Sir", it's something exactly you are asking for.. here

to be honest everyone should do it on their own.. if one can't differentiate between what to read then trust it's more difficult to understand those concepts.. filtering the topics is the easiest job.. But yeah I'll save some time.. I'll do it.. But again don't restrict yourself to just these references.. explore more nd more..

Where did you complete the Lattice and Partial order part?
Indian edition of the book Rosen has everything.
Hey @Nikhil_dhama can you please post the link for nptel assignment. It would be very helpful
@Aditya added all links, you can check them now
@Nikhil_dhama

 how to prepare for 2 marks questions which were being asked this time as they were phrased in a different manner as compared to previous years and from where to prepare such questions.

your reply can save my career!!!

@Nikhil_dhama I have tried to open TOC lecture of pro Shai Simonson from the link you have mentioned but videos are not opening can you please tell me how to open them?

@Sarvesh, better watch those videos here: https://www.youtube.com/c/GATEOverflowofficial/playlists

, either download read media player or some plugins for vlc, or best prefer playlists given on GO channel.

or you can simply search the subject with the professor's name on YouTube, lots of playlists will pop up as here.

all relevant chapters and videos are added now.
thank you😃
Brother can u please from the graph theory books which chapters are relevant?
@Madhab See the topics here and match it with the standard books your are reading.

Introduction-definition of graph, simple graph, finite graph, degree of a vertex, isolated and pendant vertices, null graph, subgraph of a graph, walk-open and closed, path, circuit,Euler line, Euler graph, Hamiltonian circuit, Hamiltonian path, examples, Complete graph, tree, eccentricity-centre, spanning tree of graph, connected components of graph, branch, chord, rank and nullity of graph, distance in spanning tree, Cut-set - some lemmas
Graph colouring- chromatic number, matching.
Are u following Narsingh Deo book??
Bikram Ballav,

@daddy_puff

@Madhab

1. https://gateoverflow.in/blog/360/preparing-to-be-in-iisc-top-iits

2. https://gateoverflow.in/blog/375/preparing-to-be-in-iisc-top-iits-2nd-blog

3. https://gateoverflow.in/blog/379/preparing-to-be-in-iisc-top-iits-3rd-blog

 

4. https://www.facebook.com/groups/gatecsetoppers

 

5. https://www.facebook.com/groups/gatecse.in

 

6. https://gateoverflow.in/previous-years

 

I have told to keep test series to minimum level - but not to stop solving problem ON OWN. This is very very important...

But after this self improvement and revision must always be done individually.....

I was never a preacher and yet this is my third blog. I just wanted to say these for a long time. Hope I have said everything now. All the best for GATE 2022 :)
...