# Books and Other Resources for GATE Computer Science, Part – 1

Hello friends! I hope your preparation for GATE is going well. This is a long time after I wrote my last post. In this post, I am writing about the books and other resources that I had followed while preparing for GATE Computer Science and I hope it may be useful for you also. Most of my notes are based on these resources and these will help you a lot if you are referring my notes. This is not the only material to be followed for the preparation of GATE Computer Science. I encourage you to follow mainly those books that you like. It’s just a suggestive list for all those who usually ask me which books to refer for GATE Exam.

#### 1. Mathematical Logic, Set Theory & Algebra, Combinatorics

There are mainly two books that I had referred to prepare for the above topics:

• Discrete Mathematics and Its Applications by Kenneth H. Rosen
• Discrete Mathematics by Seymour Lipschutz & Marc Lars Lipson

First book is enough for most of the topics. For other topics that are either missing in the first book or you want to read them from some other book to make the concepts clear, you may use the second book.

#### 2. Linear Algebra, Permutation, Combination, Probability, Calculus

i. For Linear Algebra, it’s advisable to study the matrices portion from the “Engineering Mathematics” book that you had studied in your B.Tech 1st year. You can also study my notes and then try solving the problems given in the book or in previous year GATE papers.

ii. For Permutation, Combination & Probability, I would suggest you to watch the video lectures from Khan Academy website. These lectures are really very nice. After watching these lectures, you should try to solve the problems given in the 12th class mathematics book. You can also solve the problems given in the above two books for Discrete Mathematics. These are the links of the video tutorials from Khan Academy:

iii. For Calculus, solve all the examples given in the 12th class mathematics book. You don’t need to spend much time over this.

#### 3. Numerical Methods

Usually one simple question is asked from this subject. It would be fine if you remember few formulas, their properties and  then practice to apply those formulas on some problems. There are  just 2-3 pages dedicated to this portion in my notes, in which I have written the formulas and their properties. You should practice to applying those formulas on some simple problems. You can also refer the following book for more details:

• Computer Based Numerical and Statistical Techniques by Manish Goyal

#### 4. Graph Theory

In this subject, you are supposed to understand and remember all the results (Proofs and Lemmas). You can find most of those results in my notes. For detailed study, you can refer the following book:

• Graph Theory with Applications to Engineering and Computer Science by Narsingh Deo

While studying, I recommend you to create the notes from whatever you have studied. It will help you later in revising.

PS: This is the end of the first part of my post on “Books and Resources for GATE Computer Science”. I will write the next part of this post within one week. Please keep checking my blog or like my page to get update about my next post. Thanks for giving your time in reading this post.

# Admission in IIMs for the Fellow Programme in Management using GATE Score

This post is about the “Fellow Programme in Management (FPM)” of IIMs in which students are also selected based on their GATE Score. The duration of this programme is usually about 4-5 years. Most of the students preparing for GATE usually don’t know about this programme. Therefore I thought that it’s worth sharing about this programme with all of you. If you did not get admission in a good institute, then you need not worry. Just apply in this programme using your GATE score. The application forms will be available mostly in September and October.

The Fellow Programme in Management (FPM) is the doctoral programme of the IIMs. The objective of this programme is to provide students with necessary skills to identify and research complex issues in the field of management. Unlike other programmes in IIMs, there is no fee for this programme. Boarding and Lodging is also free for all students in most of the institutes. Beside this you are also entitled to get an awesome monthly scholarship for the duration of your study and an yearly contingency allowance to cover research expenses, expenses on books and photocopying etc.. The scholarship amount is not same for all IIMs, but it’s the best that you can get in India compared to any other doctorate programme. There are many other financial benefits too, which depends on the institute in which you get the admission.

If you think that you belong to a poor family and you need to support you family while studying, then this programme is the best for you. The following are the details of financial aids available in different IIMs and the website links of their Fellow Programme in Management:

Monthly Scholarship : Rs. 25,000/- to Rs. 30,000/-
Annual Contingency Allowance: Rs. 25,000/-
Last Date to Apply: Last week of January

Monthly Scholarship : Rs. 20,000/- to Rs. 24,000/-
Annual Contingency Allowance: Rs. 20,000/-
Computer Allowance: Rs. 30,000/- (One time)
Last Date to Apply: Last week of January

Annual Scholarship Including Contingency Allowance: Rs. 2,88,000/-
Computer Allowance: Rs. 50,000/- (One time)
Last Date to Apply: Last week of January

Monthly Scholarship : Rs. 20,000/- to Rs. 24,000/-
Annual Contingency Allowance: Rs. 10,000/- to Rs. 15,000/-
Computer Allowance: Rs. 50,000/- (One time)
Last Date to Apply: Last week of December

Monthly Scholarship : Rs. 21,000/- to Rs. 25,000/-
Annual Contingency Allowance: Rs. 30,000/-
Last Date to Apply: Mid of January

Monthly Scholarship : Rs. 20,000/- to Rs. 28,000/-
Annual Contingency Allowance: Rs. 25,000/-
Last Date to Apply: First week of December

Monthly Scholarship : Rs. 25,000/- to Rs. 30,000/-
Annual Contingency Allowance: Rs. 20,000/- to Rs. 25,000/-
Computer Allowance: Rs. 50,000/- (One time)
Last Date to Apply: Last week of February

Monthly Scholarship : Rs. 25,000/- to Rs. 30,000/-
Annual Contingency Allowance: Rs. 45,000/-
Last Date to Apply: First week of February

Monthly Scholarship : Rs. 30,000/- to Rs. 35,000/-
Annual Contingency Allowance: Rs. 25,000/-
Computer Allowance: Rs. 50,000/- (One time)
Last Date to Apply: Second week of February

Monthly Scholarship : Rs. 30,000/- to Rs. 35,000/-
Annual Contingency Allowance: Rs. 40,000/-
Computer Allowance: Rs. 50,000/- (One time)
Last Date to Apply: Last week of February

Monthly Scholarship : Rs. 25,000/- to Rs. 30,000/-
Annual Contingency Allowance: Rs. 25,000/-
Last Date to Apply: Last week of January

# Tip 4: Cone Method to Revise The Syllabus for GATE

करत करत अभ्यास के, जड़मति होत सुजान
रसरी आवत जात ते, सिल पर परत निसान
-Kabir Das

The syllabus of the GATE exam is very wide and it takes a lot of time to revise everything. Therefore I thought to tell you the method, used by me to revise my notes in GATE Computer Science 2012, which might help many of you. This method is very effective, specially if you have your hand written notes. I call this method as “Cone Method” and to make this method clear, I am representing it as an image. If you want to follow this method, then you will have to keep this image in your mind for next one month.

In this method, the vertical axis as given in the image, represents the days in bottom up manner, where the bottom of the cone represents the day one month before the GATE exam and the top of the cone represents the day just before the GATE exam. Now consider the horizontal cross section area of the cone as the time required to revise your complete syllabus once. Since the cross section area at the bottom is very large compared to the cross section area at the top, therefore as you reach towards the GATE exam date the time required to revise your complete syllabus will decrease gradually. Since the syllabus is very wide, you need to revise it in multiple iterations. Hence you start revising your complete syllabus and try to reduce the revision time as the date of the exam comes near. When you revise the syllabus for the first time, you might take 4-5 days to revise everything. But if you follow this approach and revise your complete syllabus multiple times, you will be able to revise it within 2-3 hours as the exam date comes near.

Now I will tell you the main benefit of doing this. I have been getting lots of messages from many of you asking me that in spite of knowing everything, you are not able to complete the exam within time, or you are making silly miskates. The reason is that while solving the questions, you spend most of your time in recalling the concepts. If these concepts are on your tips, which can happen if you follow this cone method, then you will not waste your time in recalling concepts and eventually you will be able to solve the complete exam before time.

# Tip 3: Increase Your speed, Reduce The Number of Errors

Today I am going to tell you how you can improve your speed and reduce the number of errors in the exam. My experience is that if you can just reduce the number of errors, you will end up with a very good rank. The key idea here is  time management, which will help you with this. You might be thinking that 3 hours time is more than enough for solving the GATE exam paper and you don’t need to worry about time. It’s true that 3 hours is more than enough for solving the GATE exam paper, but it’s true only if you do good time management. I suggest that the day before your exam think about the strategy, you are going to use in the exam, to get better result. If you want, you can also consider  the strategy used by me in GATE Computer Science 2012 exam. But I would suggest that you make your own strategy, because you know yourself better.

My strategy was to solve the GATE exam paper in the following ordered steps:

1. Try to solve one marks technical questions as much as possible
2. Try to solve maximum no. of aptitude questions (including one marks and two marks questions)
3. Now solve all the 2 marks technical questions
4. After this recheck all of the questions you have solved
5. Try to solve those questions, you could not solve earlier
6. Again recheck your complete exam paper
7. Fill the bubbles

While following this order, keep time management in your mind. First of all think that you have to solve this exam within 2 hours and 30 minutes. Then subdivide this 2 hours and 30 minutes time in above 7 steps and try to complete each step within this time limit. Many times it happens that when we get stuck on a tricky question, we waste a lot of time on that question and later we find that we have no time left to complete the exam. For this I suggest that you subdivide this 2 hours and 30 minutes time in the following way:

1. Complete the first step with first 15 minutes and don’t give a question more than 1 minute. If some question is taking more than 1 minute, then leave it for step 5
2. Complete the second step within 10 minutes and don’t waste much time on this part. If some question is left, try it again in step 5
3. Complete the third step within 45 minutes and don’t give a question more than 2 minutes. If some question is taking more than 2 minutes, then leave it for step 5
4. Complete the fourth step withing 20 minutes. This is the step where you will find your silly mistakes. If you take this step seriously, you can reduce the number of errors
5. Complete the fifth step within 25 minutes. This is the step where you will be improving your ranking
6. Complete the sixth step withing 20 minutes. In this step, you will also have chance to find the mistakes, you could not find in step 4
7. Now you have 15 minutes left to fill the bubbles and you are done 🙂

Now you might be thinking that where to use the 30 minutes left, since you have done everything within 2 hours 30 minutes. The answer is that it’s difficult to complete each step within strict time limit. So it’s better if you have some extra time, which you can utilize based on your need. One last and very important point that I would like to make is: start practicing it from today while solving the previous year GATE question papers as suggested by me in my last blog post. Otherwise it would be difficult for you to do the time management in the exam.

# Tip 2: Solve Only Previous Year GATE Question Papers

This tip is very important specially when very less time is left in your GATE exam. In this time, you should focus only on solving previous year GATE question papers instead of your GATE study material and PSU’s question papers. These question papers (ISRO, DRDO, Coaching Material etc) might have very difficult and challenging problems, but the focus of the GATE exam is on  your aptitude, rather than the depth of the subject. Therefore in my opinion, it’s better to solve last 15 year GATE question papers multiple times rather than solving questions from other material.

If you really want a good rank in GATE, then you should utilize your last month in solving last 15 year papers at least twice. You can easily do this by solving at least one paper a day. I would suggest you that after getting up in the morning, first of all solve at least one GATE question paper. While solving the paper, keep in mind that you are sitting in the exam room. You can’t refer any books, notes or solutions and you have just 3 hours time limit. After that you will be free to spent rest of the day in analyzing the question paper & your mistakes, revising notes and solving solving difficult problems etc.

I would also like to share my own experience which might help people who are working in some company. When I was preparing for my GATE Computer Science 2012 exam, in which I could achieve All India Rank 54, I used to get up between 4-5 am and then solve at least one question paper before going to office. Then in free time in office, I used to analyze the paper & my mistakes and discuss the difficult problems with my friend. Revising of the notes was used to be done by me mostly in evening. I hope it will help you in managing your preparation time with job.

P.S. If you liked this tip, then I would like to request you to like it and share it with your friends. If possible, you can also share your experience in the comment, which might help other people.