You are on page 1of 6

Great Tips by Previous Gate Topper from IIT-B ANALYSIS OF PAPER First of all, go through all previous papers

. Especially, the papers of the year when organizing institute is same as that of GATE’09. GATE’08 was organized by IISc. The previous years when IISc was organizing institute were year 2002, 1996, and 1990. When I solved these papers, I found out that there are some concepts on which IISc was focusing more. E.g. In each of these papers there was question on:B/B+ tree,Newton-Raphson Method,More stress on CO and Digital,Mathematics is more inclined towards Calculus than Discrete MathsOn the contrary problems on Probability, Networks and Compilers were not much difficult….. If u solve GATE’08 paper u ll find the same thing here also…. So we can say that GATE paper is much predictive. so first task to do is go through all the papers (I think the organizing institute this time may be Madras and prev years when madras was organizing institute were 1991, 1997, 2003…) and find out the similarities….stress on them.I m not saying to skip all other topics…but practically its really difficult (not impossible) to focus on all the subjects….so, I just want to say, if u want to skip some topics don’t skip the topics stressed by the organizing institute. Also don’t underestimate the remaining topics …. here comes my first mistake…I under-estimate]Probability and solved very simple problem wrongly ….result was -2.5 marks . But warning is if u skip some topics u must be perfect in all the remaining topics. And the definition of perfect, here, is there must be only one person to solve particular problem on that topic before u….the paper setter!!!… one else Now next point is,Every GATE paper contains three kinds of questions:1. problems on tricky conceptsif u know the concept, ur done…2. Difficult problemsU ve to put ur brains to solve these problems…3. Practically unsolvable problemsU may find totally unknown and new concepts which couldn’t be solved in 3hrs time this typically includes problems on CO and probability. To crack the GATE u ve to solve correctly ALL the problems of first kind….for 2nd kind, the more the problem u solve, lesser the rank u ll get!!! Now while solving the paper, I solved it in 3 passes…. 1. Solve all the problems that u can solve undoubtfully…means answer only when ur200% sure about the ans ….for this pass I ve given 2hrs during the paper which is quite sufficient 2. Check all the problems…Remember while checking have thorough checking….check whether u ve marked correct option…check question-to-ans correspondence is correct…many times it happens that we solve Q.30…leave Q31 blank and after solving Q32 we mark option in front of Q31….here comes my another mistake…I haven’t checked three of questions for which I thought no checking is necessary…but I lost 7.5 marks….this pass may take 15-20 min…3. after careful checking only turn towards problems for which u are doubt full…try to rethink on these problems…u may solve 3-4 of them…

means surely I ld ve got rank Continuing the discussion about marks…I think.Joshi on Discrete Maths has good derivations regarding enumerating the relations…go through it. determinant…understand those from Profs in ur college .Groups. but for exercises I used book by Ross(I don’t remember the full name of author…sorry for that)Trembley-Manoher includes good theorems in Group Theory… Linear Algebra.D.Important rules of thumb are given in Kenneth Rosen Probability and Combinatorics:I skipped this part. Easy topic.Book by K.for which I was 200% sure…then my score ld ve been 67/150…. I think is round about 60/150…. for easy paper(like GATE’07) 75/150 = IITFor difficult paper(like GATE’08) …u can see even 60/150 is done!!! So in general attempt 50-60 questions with hit ratio >90% and ur through!!! GATE’08 I attempted 54 questions…out of which 14 are of 1 marks and 40 are of marks…out of 14. Once concept is clear marks are urs…. But Kenneth Rosen again has variety of problems on this topic.I ld like to explain u how much imp ur hit ratio…. Relations:Kenneth Rosen has good discussion on Relations and Lattice. Now if I ld ve attempted only 11 one marked questions and 28 2 marked questions…. Calculus and Numerical Methods: For these subjects I used the course books by local authors which we used for semester exams…There are some quickie methods to find out inverse of matrix.Now I ll come to preparation part of the GATE . it ll surely help to build up the ideas…For Boolean Algebra and Group Theory again book by Trembley-Manoher is good. eigen values and eigen vectors. Set Theory: Trembley-ManoharBoolean algebra. Lattice. BOOKS and SUBJECT ANALYSIS Discrete Mathematics MOST IMP subject as far as CS is concerned First order logic: prepare it from Trembley-Manohar and solve exercise from Discrete Mathematics and Application by Kenneth Rosen. 11 are correct and 3 came to be wrong…and out of 40…28 came to be correct and 12 came to be wrong…so my score.

try to find ans by eliminating wrong options…i.u also can refer Peter Linz…solve exercises2. concepts of Homomorphism. Solve exercise from John Martin3. Theory of Computation Book byJohn C. Read concepts from Cohen…. Recursive and RE languages. HALF of LANGUAGE etc… Digital Logic:Morris Mano…morris mano…morris mano!!!!!!!!There are ppts on the department website of IIT-D regardin this course…which contains good discussion on some concepts like Fault Detection and Hazards in Circuits…Walkerly is also good book…There is also a book Fundamentals of Digital Circuits by A.Graph Theory by Douglas West is also gr8 book. Read Michel Sipser for advanced concepts statutory warning: TOC book by Ullman is injurious to brain …but do read this book once…this contains. if u know f(1)=a and f(0)=b…try to put 1 and 0 in options and see where u get correct ans…. Anand Kumar which includes thorough discussion on Number System(don’t under-estimate this point…there are many tricky concepts in it!!!) Computer Organization and Architecture: .Recurrence Relations:Kenneth Rosen includes some rules of thumb for Particular Solutions of Recurrence Relations…once u got them solving problems on RR is work of few secods…Particularly for Recurrence Relations. MartinThis is gr8 for Regular Languages.Note down the general formulae/theorems given in books…read them frequently…Kenneth Rosen includes good discussion in most of the concepts of GT.problems on Turing Machine are tricky… Michel SipserThis book is good especially for Un-decidability. Graph Theory: MOST IMP topic for CSTry to go through all possible books and material for Graph Theory. exclusively.believe me in most of cases u ll get quick and correct ans by this way….e. NP-completenessFor NP-completeness book on Algorithms by Sahani is also good I suggest u to read these books in following order1. Finite Automata…theory and problemsCohenThis includes variety of problems on every other concept of TOC…theory is also very perfect (as good as spoon feeding) …especially for pumping lemma Peter LinzAgain good theory …easy to understand….

Scopes of variables. Hays also contain thorough discussion on Floating Point number formats….so I could not attempt problem on it Book by J.. Sattributed and L-attributed SDT.Operating Systems by Stallings also contains tricky problems…soln manual is also available on esnips. also it contains good formulae for PipeliningJ. named “Problems on Algorithms”…this book contains only problems …no theory….this is enough…solution manual is available over the internet…search on esnips.comI also suggest Schaum’s Series (author: J. Code Optimization (defn only)Prepare at least these points Operating Systems Book by Galvin is very good for conceptsModern Operating System by Andrew Tanenbaum is the best book for OS. P. Archer Harris) book on operating systems for problems.Book by Morris Mano(not the same as Digital…there is separate book for CO)…it contains good theory and problems for Addressing Modes. Also soln are given. Also includes some of theory that is not included in Galvin’s book. Don’t skip any word and any problem written about cache in this book Algorithms Read each and every word written in book by Cormen…solve every other excersies…. Hays contains good discussion on Micro-programming and Hard-Wired Also there is one book. It contains great number of problems. Tanenbaum and Stallings. I found on flazx.but good bookBook by Sahani is also good IMP subject for CSGet perfection in:Master Theorem and Asymptotic notations Data Structure and ProgrammingFor programming u must be great in concepts of Pointers and Recursion. For tricky problems related with programming visit department websites of various foreign universities and solve the assignments given there… For data structureBook by Alan Weiss is great and sufficient for theory…. problems on Data Structure…nothing is sufficient….Good and exclusive formulae for Secondary Storage… Book by ZakyIt has good theory for PipeliningAlso thorough discussion in Cache memories…. It is a very good compilation of problems from Galvin. Passing of Parameters.solve as many as u can…To understand various operations on various Trees and Heaps there are many Java Applets available over the internet…they will demonstrate it… Compiler DesignUllman…nothing else!!!For lexical analysis some problems are asked on C program like: a C program is given and we are asked to find out number of tokens generated…so to understand tokens in C…book by Denis Ritchie is good Read each and every word given on Parsers in Ullman…there are many tricks given to find out whether grammar is LL or LR or CLR or LALRstatutory warning: this book requires too much patience to understandMany students skip this subject but Ullman is best forParsers. DMA and IO…refer latest edition coz previous editions doesn’t include concepts of Register Window…. .“TCP/IP” by Forouzan For Frame Formats.recheck them thrice…better not to attempt problems on OS in doubtful situation Database For physical database organization (theory) and SQL. In first phase of ur study (in month of May-June) go through all GATE papers. it will be helpful for Memory Once u finish reading topics in Korth and Raghuramkrishnan and ur concepts are clear. Transport Layer“Computer Networks” by TanenbaumGo through all the exercises given in the book…soln manual is available on esnips. TRCBook by Raghuramkrishnan…soln manual is available For transaction management and Normalization Book by Korth … soln manual is available For ER diagrams and problems on physical database organizationBook by Navathe…. 5. 2. Network Layer.While preparing prepare operating system along with . don’t rely on any class notes. then onwards I suggest u to read and stick up with Navathe coz it contains lot of techniques and algorithms not given any where else Computer Networks For application layer protocols“Computer Networking – A top down approach” by Kurose and Ross available on flazx. statutory warning: while solving problems on OS keep ur head cooool and…. keep ur feb first week for revision only…don’t read any new concepts . Solve them by ur own. Use department websites of various universities to get latest assignments.available on ebookee. TCP and IP Header formats“TCP/IP” by Forouzan Data Link Layer. Some Suggestions for Preparation/Study 1. plan ur schedule in such a way that u ll be able to finish up whole syllabus in month of Dec. 3. Strictly use Reference books. This will fix up the concepts well. Once problem is solved try to find out similar problems from refernce books and solve them. from jan onwards try to solve papers. 4.

..( I tried to do calculus in month of Feb…i couldn’t even solve simple problem on limits…total time-waste) hope this was not too boring …and will be helpful to all of u….