4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

gate0000
It's All About " Gate Computer-Science "
stay updated via rss

:: GATE GUIDE BY AIR 16 ::

Posted: November 30, 2011 in Advice For Gate Preparation, Pinned Post
Tags: Pinned post
20

i
16 Votes
HOW TO CRACK GATE?
This is what I think is required to crack GATE.
1>>Good technical knowledge
2>>Good understanding of Basic Concepts
3>>Ability to apply the knowledge and concepts on variety of problems
To Develop 1 and 2 you will need to read and understand reference
books, to develop 3 you will need to solve the problems. Now question
is from where to get the problems or the MCQs, the answer is the
problems are given at the back of every chapter in the reference
books, you will need to solve those problems,may be not all of them.
Problems reveal lot of truth and clear our misconception and false
convictions. And GATE has certain property that lot of Quesions in it
are based on concepts that are revealed in certain problems in
reference books. So its really really important to have a shot at the
problems.
Now here is the list of reference books that I used for preparation.
DISCRETE MATHEMATICS
I started my preparation with discrete maths, and I would recommend
you also to start with this perticular subject because this is the
http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

1/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

subject from where Computer Science spreads out. Understanding of this

subject is very important. I used following books:
1>>Discrete maths and its applications By Kenneth Rosen
This is an excellent book for GATE preps. Lot of problems are given at
the end of every chapter plus answers are also given to odd numbered
exercises. The explaination in this book is really very good and easy
to understand. This book is must read for GATE preps.
2>>book by Tremblay and Manohar
I recommend you to read this book after you have read Rosens book.
The contents in this book is hard to comprehend. You need to have your
basics cleared before you attempt this book. This book is also a must
read. I also have the lecture notes on discrete maths from some prof
at McGuire university the advanced counting and recurrence relation
part is good in these notes you can download them from my esnips
profile.
ALGORITHMS
I recommend to you to read this subject along with Discrete maths or
after you have completed discrete maths. I used only one book for this
subject and found that to be more than enough for GATE.
1>>Introduction to Algorithms By T.H.Cormen et al.
This is THE book for Algorithms. The Book is simply brilliant, it
makes you understand every details of Algorithms. So this book is a
must read. Although I did not read the entire thing. Here is the list
of chapters that I had read. If you are interested of course you can read the entire book.
Chapter 1,2,3,4[excluding 4.4],6,7[excluding 7.3],8,10,11[excluding
11.5],12[excluding 12.4],18,22,23,24[excluding 24.4 and 24.5] for
NP-Completeness you can read 34 also.
In addition to this book I strongly recommend you to see the video
lectures from MIT. The lectures are given by Lieserson[who BTW is also
one of the authors of CLRS] and Erik demaine. The lectures are
absolutely brilliant. You may download them from ocw.mit.edu
DATASTRUCTURES
I did not read this subject exclusively. I mostly participated in
discussions in Algorithms and datastructures communities on orkut .
That is i think more than enough.
THEORETICAL COMPUTER SCIENCE
I initially tried to decipher Ullmans book but I found the content
too much for my brain to comprehend. So I switched to Introduction to
Computer Theory By Daniel Cohen. The contents in this book are lucid.
Also solving or atleast attempting the problems in the exercises is a
must. But its really great if you could read Ullman.
DATABASE MANAGEMENT SYSTEMS
I used Korth and Navathe for this. Initially I read korth because it
is lucid and then only for normalization i read Navathe. The database
design part in korth is difficult so read this part with utmost
concentration and you may require several readings before you begin to
understand things.
http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

2/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

OPERATING SYSTEMS
Read this from following books:
1>>Operating System Concepts By Galvin et al.
2>>Stallings
Attempt problems in Stallings they are very important especially
problems on memory management and virtual memory. In Galvin the theory
on memory management is excellent.
Digital Design
Read Digital Design By morris mano
COMPUTER ARCHITECTURE
Read this from following books
1>>Computer Architecture By Morris mano
2>>Computer Organization By Zacky,hamacher
3>>Computer Organization Hardware/Software Interface By Hannessey
and Patterson
Read book 1 almost completely then read memory system from book 2 then
you can read
book 3, I had read only the performance measurement chapter from book
3 as it is not given in any other book and also solve numericals from
exercises they are very very important. I recommend you to read this
subject after Digital Design.
COMPUTER NETWORKS
I had read this subject only from forouzan and had read some chapters
from Comers book. Attempt the exercises from forouzan they are
important.
C programming
You read this from the C programming language by kernighan and
Ritchie that is more than enough plus spend some time in actually
programming in C that is the best way you can learn C.
C++
I dont know C++ much and I did not read anything for C++. Dont be
spoiled, you can read C++ complete reference if you wish to.
Compiler Design
Did not read this subject at all. People say Ullmans book is
excellent so you can read it from Ullman if you believe People.
In the final phase of your preps try to solve GATE papers. The
answers for the GATE papers are not present anywhere but still you
should attempt them anyway. This will give you confidence that you can
actually solve GATE.
You can read all the subjects given here you can skip one or two if
you dont have much time But more important thing is to MASTER
atleast 2 or 3 subjects. Also actively participate in discussions at
GATE CS or GATE CS/IT 2009 and Algorithms and Datastructures community in orkut.com that

http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

3/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

helps alot in patching few loopholes in our concepts and enhancing your problem solving skills.
Thats it guys,this much is I think enough to crack GATE. You can ofcourse Device your own
methods and set of books.
Just be confident you can do it!
These are few URLs Which I think might be helpful
1>>Opencourseware at MIT>>>>OCW
2>>Lots of computer science resources and e-books at >>>>>>esnips
3>>www.nptel.iitm.ac.in
Comments
About these ads (http://en.wordpress.com/aboutsonal kukreja says:
these-ads/)
January 2, 2012 at 3:51 PM
sir.. please help me.. i am unable to find daniel cohen introduction to computation theory.. i
am unable to find it on the net.. and it is not available in the market of my city.. please sir.. help
me out..
Reply

admin says:
January 4, 2012 at 1:05 PM
check this link http://www.ziddu.com/download/18661982/DANIELICOHEN.pdf.html .
Reply

admin says:
July 10, 2012 at 11:06 PM
library.nu site has been updated and changed its domain, previously it was Free E Book
site, now it become Amazon E book store, so if people want FREE E book, plz check here
http://library-genesis.com/

ravi says:
July 10, 2012 at 11:03 PM
check here http://www.ziddu.com/download/18661982/DANIELICOHEN.pdf.html
or http://gate-study-material.blogspot.in/2011/12/introduction-to-computer-theory-by.html
both are same book link.
Reply
Rajeev says:
March 10, 2012 at 10:47 AM
Sweet internet site , super pattern , rattling clean and use friendly .
Reply
Ravi says:
March 30, 2012 at 6:01 PM
Howdy! This is my first comment here so I just wanted to give a quick shout out and tell you I
truly enjoy reading your posts. Can you suggest any other blogs/websites/forums that deal with
the same subjects? Thanks a ton!
http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

4/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

Reply
Kapil says:
April 1, 2012 at 2:59 AM
Hey there! Ive been reading your web site for a while now and finally got the courage to go
ahead and give you a shout out from Bangalore! Just wanted to mention keep up the excellent
work!
Reply
Vashu says:
April 3, 2012 at 12:50 PM
I like what you guys are up too. This type of clever work and coverage! Keep up the excellent
works guys Ive included you guys to my own blogroll.
Reply
Sumit says:
April 3, 2012 at 1:17 PM
Please let me know if youre looking for a writer for your blog. You have some really great
articles and I think I would be a good asset. If you ever want to take some of the load off, Id
absolutely love to write some content for your blog in exchange for a link back to mine. Please
shoot me an e-mail if interested. Thank you!
Reply
Arvind says:
April 3, 2012 at 4:08 PM
Hi there! This is my first visit to your blog! We are a team of volunteers and starting a new
project in a community in the same niche. Your blog provided us useful information to work on.
You have done a outstanding job!
Reply
Mohan says:
April 3, 2012 at 4:43 PM
Good day! I know this is somewhat off topic but I was wondering which blog platform are you
using for this website? Im getting sick and tired of WordPress because Ive had issues with
hackers and Im looking at alternatives for another platform. I would be awesome if you could
point me in the direction of a good platform.
Reply
Arijit says:
April 3, 2012 at 10:58 PM
Hi there! Quick question thats totally off topic. Do you know how to make your site mobile
friendly? My weblog looks weird when viewing from my iphone4. Im trying to find a template
or plugin that might be able to resolve this problem. If you have any suggestions, please share.
With thanks!
Reply
Shantanu says:
April 5, 2012 at 1:38 AM
Have you ever considered publishing an ebook or guest authoring on other websites? I have a
blog based upon on the same ideas you discuss and would really like to have you share some
stories/information. I know my subscribers would appreciate your work. If youre even remotely
http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

5/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

interested, feel free to shoot me an e mail.

Reply
Hari shankar says:
April 6, 2012 at 6:12 AM
If some one wishes to be updated with newest technologies therefore he must be pay a visit this
web site and be up to date every day.
Reply
Rana says:
April 11, 2012 at 11:21 AM
Hello my friend! Ive been following your website for a while now and finally got the courage to
go ahead and give you a shout out from Kolkata! Just wanted to say keep up the fantastic
job!This site is very helpful and informative.
Reply
Rohit says:
April 12, 2012 at 3:02 AM
Hello! Im at work surfing around your blog from my new iphone! Just wanted to say I love
reading through your blog and look forward to all your posts! Carry on the superb work!
Reply
Vikas says:
April 12, 2012 at 7:53 AM
Perfect work you have done, this site is really cool with wonderful info .
Reply
Clara says:
April 14, 2012 at 3:35 AM
I was very pleased to search out this net-site.I needed to thanks for your time for this wonderful
learn!! I positively having fun with each little little bit of it and Ive you bookmarked to check out
new stuff you blog post.
Reply
Javier says:
April 18, 2012 at 1:57 AM
Its hard to find educated individuals on this subject, however you sound like you already know
what youre talking about! Thanks
Reply
GATE Manual : gate0000 says:
May 9, 2012 at 11:58 AM
[...] http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/ [...]
Reply

Blog at WordPress.com. | The Greyzed Theme.

Follow
http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

6/7

4/5/2014

:: GATE GUIDE BY AIR 16 :: | gate0000

Follow gate0000
Powered by WordPress.com

http://gate0000.wordpress.com/2011/11/30/guidance-for-gate-by-air-16/

7/7