Beruflich Dokumente
Kultur Dokumente
which study material should they follow. They always ask should I go for gate forum
,brilliance or other coaching institutes study material or should I follow the standard
books.GATE requires you to have a deep understanding of subjects ,coaching material
gives a highlight of important topics and provided you some questions. I feel that it better
to go for standard books than coaching institutes material . Because if you look at the
history of GATE you will find that 95% of questions are from standard books.Most of
these question are from the unsolved exercises which are given at the end of each
chapter.Which we usually don't solve or its better to say that most of us even don't look
it .Here I am presenting a list of standard books recommended by GATE gurus for CS/IT
students .
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice;
Boolean Algebra.
Textbook : " Probability , statistics and queuing theory " by S.C.Gupta & V.K.Kapoor
" Higher Engineering Mathematics " by B.S.Grewal for generating functions and
recurrence relations . ( Bessel's formula , Lagrangian Polynomial )
" Introduction to algorithms " - Cormen etal ( CLRS ) for recurrence relations and
asymptotics
4 . Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering;
matching; independent sets; Colouring; Planarity; Isomorphism
8 . Formal Languages and Automata Theory: Regular languages and finite automata,
Context free languages and Push-down automata, Recursively enumerable sets and
Turing machines, Un-decidability;
Textbook : " Formal Languages and Automata theory " , J.D.Ullman etal
A very good textbook on " Algorithms " coming soon from Dr.M.N.Seetaramanth ( Tata
Mc Graw Hill publications )
Textbook : " Digital Logic circuits and Design " by Morris Mano
" Computer Architecture " by Briggs and 2 chinese authors ( blue cover pad ) { for
pipelining }
12 . Data structures: Notion of abstract data types, Stack, Queue, List, Set, String, Tree,
Binary search tree, Heap, Graph;
Textbook : " Programming with C " - Byron Gottfried , Schaumm's outline series
14 . Algorithms for problem solving: Tree and graph traversals, Connected components,
Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design techniques (Greedy,
Dynamic Programming, Divide-and-conquer);
Textbook : " Operating system concepts " by Abraham Silberschatz and Peter Galvin
" Principles of Database Systems " - J.D.Ullman { This is a very good book }
" Gate Question Papers " - G.K.Publishers { follow it only for questions , answers are all
wrong in it }