4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

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 i16 Votes

HOW TO CRACK GATE?

This is what I think is required to crack GATE.

1>>Good technical knowledge2>>Good understanding of Basic Concepts3>>Ability to apply the knowledge and concepts on variety of problems

To Develop 1 and 2 you will need to read and understand referencebooks, to develop 3 you will need to solve the problems. Now questionis from where to get the problems or the MCQs, the answer is theproblems are given at the back of every chapter in the referencebooks, you will need to solve those problems,may be not all of them.Problems reveal lot of truth and clear our misconception and falseconvictions. And GATE has certain property that lot of Quesions in itare based on concepts that are revealed in certain problems inreference books. So its really really important to have a shot at theproblems.

Now here is the list of reference books that I used for preparation.• DISCRETE MATHEMATICSI started my preparation with discrete maths, and I would recommendyou also to start with this perticular subject because this is the

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

subject from where Computer Science spreads out. Understanding of thissubject is very important. I used following books:1>>”Discrete maths and its applications” By Kenneth RosenThis is an excellent book for GATE preps. Lot of problems are given atthe end of every chapter plus answers are also given to odd numberedexercises. The explaination in this book is really very good and “easyto understand”. This book is must read for GATE preps.2>>book by Tremblay and ManoharI recommend you to read this book after you have read Rosen’s book.The contents in this book is hard to comprehend. You need to have yourbasics cleared before you attempt this book. This book is also a “mustread”. I also have the lecture notes on discrete maths from some profat McGuire university the advanced counting and recurrence relationpart is good in these notes you can download them from my esnipsprofile.

• ALGORITHMS

I recommend to you to read this subject along with Discrete maths orafter you have completed discrete maths. I used only one book for thissubject 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, itmakes you understand every details of Algorithms. So this book is amust read. Although I did not read the entire thing. Here is the listof 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[excluding11.5],12[excluding 12.4],18,22,23,24[excluding 24.4 and 24.5] forNP-Completeness you can read 34 also.In addition to this book I strongly recommend you to see the videolectures from MIT. The lectures are given by Lieserson[who BTW is alsoone of the authors of CLRS] and Erik demaine. The lectures areabsolutely brilliant. You may download them from ocw.mit.edu• DATASTRUCTURESI did not read this subject exclusively. I mostly participated indiscussions in Algorithms and datastructures communities on orkut .That is i think more than enough.• THEORETICAL COMPUTER SCIENCEI initially tried to decipher Ullman’s book but I found the contenttoo much for my brain to comprehend. So I switched to “Introduction toComputer Theory” By Daniel Cohen. The contents in this book are lucid.Also solving or atleast attempting the problems in the exercises is amust. But its really great if you could read Ullman.• DATABASE MANAGEMENT SYSTEMSI used Korth and Navathe for this. Initially I read korth because itis lucid and then only for normalization i read Navathe. The databasedesign part in korth is difficult so read this part with utmostconcentration and you may require several readings before you begin tounderstand things.

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

• OPERATING SYSTEMSRead this from following books:1>>Operating System Concepts By Galvin et al.2>>StallingsAttempt problems in Stallings they are very important especiallyproblems on memory management and virtual memory. In Galvin the theoryon memory management is excellent.• Digital DesignRead “Digital Design” By morris mano

• COMPUTER ARCHITECTURERead this from following books1>>”Computer Architecture” By Morris mano

2>>”Computer Organization” By Zacky,hamacher

3>>”Computer Organization Hardware/Software Interface” By Hannesseyand PattersonRead book 1 almost completely then read memory system from book 2 thenyou can readbook 3, I had read only the performance measurement chapter from book3 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 thissubject after “Digital Design”.• COMPUTER NETWORKSI had read this subject only from forouzan and had read some chaptersfrom Comer’s book. Attempt the exercises from forouzan they areimportant.• C programmingYou read this from “the C programming language” by kernighan andRitchie that is more than enough plus spend some time in actuallyprogramming 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 bespoiled, you can read C++ complete reference if you wish to.

• Compiler DesignDid not read this subject at all. “People” say Ullman’s book isexcellent so you can read it from Ullman if you believe “People”.In the final phase of your preps “try” to solve GATE papers. Theanswers for the GATE papers are not present anywhere but still youshould attempt them anyway. This will give you confidence that you canactually solve GATE.You can read all the subjects given here you can skip one or two ifyou dont have much time But more important thing is to “MASTER”atleast 2 or 3 subjects. Also actively participate in discussions atGATE CS or GATE CS/IT 2009 and Algorithms and Datastructures community in orkut.com that

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

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 ownmethods and set of books.

Just be confident you can do it!

These are few URLs Which I think “might” be helpful1>>Opencourseware at MIT>>>>OCW2>>Lots of computer science resources and e-books at >>>>>>esnips

3>>www.nptel.iitm.ac.in

Commentssonal kukreja says:January 2, 2012 at 3:51 PM

sir.. please help me.. i am unable to find daniel cohen “introduction to computation theory”.. iam unable to find it on the net.. and it is not available in the market of my city.. please sir.. helpme out..

Replyadmin says:January 4, 2012 at 1:05 PM

check this link http://www.ziddu.com/download/18661982/DANIELICOHEN.pdf.html .

Replyadmin says:July 10, 2012 at 11:06 PM

library.nu site has been updated and changed it’s domain, previously it was Free E Booksite, now it become Amazon E book store, so if people want FREE E book, plz check herehttp://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.

ReplyRajeev says:March 10, 2012 at 10:47 AM

Sweet internet site , super pattern , rattling clean and use friendly .

ReplyRavi 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 Itruly enjoy reading your posts. Can you suggest any other blogs/websites/forums that deal withthe same subjects? Thanks a ton!

About these ads (http://en.wordpress.com/about-these-ads/)

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

ReplyKapil says:April 1, 2012 at 2:59 AM

Hey there! I’ve been reading your web site for a while now and finally got the courage to goahead and give you a shout out from Bangalore! Just wanted to mention keep up the excellentwork!

ReplyVashu 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 excellentworks guys I’ve included you guys to my own blogroll.

ReplySumit says:April 3, 2012 at 1:17 PM

Please let me know if you’re looking for a writer for your blog. You have some really greatarticles and I think I would be a good asset. If you ever want to take some of the load off, I’dabsolutely love to write some content for your blog in exchange for a link back to mine. Pleaseshoot me an e-mail if interested. Thank you!

ReplyArvind 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 newproject in a community in the same niche. Your blog provided us useful information to work on.You have done a outstanding job!

ReplyMohan 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 youusing for this website? I’m getting sick and tired of WordPress because I’ve had issues withhackers and I’m looking at alternatives for another platform. I would be awesome if you couldpoint me in the direction of a good platform.

ReplyArijit says:April 3, 2012 at 10:58 PM

Hi there! Quick question that’s totally off topic. Do you know how to make your site mobilefriendly? My weblog looks weird when viewing from my iphone4. I’m trying to find a templateor plugin that might be able to resolve this problem. If you have any suggestions, please share.With thanks!

ReplyShantanu says:April 5, 2012 at 1:38 AM

Have you ever considered publishing an ebook or guest authoring on other websites? I have ablog based upon on the same ideas you discuss and would really like to have you share somestories/information. I know my subscribers would appreciate your work. If you’re even remotely

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

interested, feel free to shoot me an e mail.

ReplyHari 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 thisweb site and be up to date every day.

ReplyRana says:April 11, 2012 at 11:21 AM

Hello my friend! I’ve been following your website for a while now and finally got the courage togo ahead and give you a shout out from Kolkata! Just wanted to say keep up the fantasticjob!This site is very helpful and informative.

ReplyRohit says:April 12, 2012 at 3:02 AM

Hello! I’m at work surfing around your blog from my new iphone! Just wanted to say I lovereading through your blog and look forward to all your posts! Carry on the superb work!

ReplyVikas says:April 12, 2012 at 7:53 AM

Perfect work you have done, this site is really cool with wonderful info .

ReplyClara 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 wonderfullearn!! I positively having fun with each little little bit of it and I’ve you bookmarked to check outnew stuff you blog post.

ReplyJavier says:April 18, 2012 at 1:57 AM

It’s hard to find educated individuals on this subject, however you sound like you already knowwhat you’re talking about! Thanks

ReplyGATE 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

4/5/2014 :: GATE GUIDE BY AIR 16 :: | gate0000

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

Follow “gate0000”

Powered by WordPress.com