In a survey conducted on Inspire n Ignite regarding GATE study material we received over 600 responses and not to be surprised most of them were for Computer Science (CSE).

This is the result of contribution from lots of people, most of the books are really standard and most of friend shared the same books. I would like to acknowledge few of the for sure as their effort is enormous and almost everyone gave the list of all the books. Specially** Amol Warade** for his detailed information based on syllabus.

The contributors for this are Ashish Gupta, Amol warade, Jainendra shukla, Arti Patidar, Partha Sarathi Sen, Kaushal Kishore, Dinesh, Ilthsafg and many others who gave only two of three names. But the names mentioned above gave a full list of books needed to prepare for GATE. Whole Inspire n Ignite community is thankful their efforts.

Do visit GATE study marital to learn about how to use multiple books for GATE preparation. The reference books for GATE CSE and IT students are below.

**Mathematical Logic:** Propositional Logic; First Order Logic, Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.

Textbook :

” Discrete Mathematics ” by Tremblay and Manohar .

**Probability:** Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.

Textbook :

” Probability , statistics and queuing theory ” by S.C.Gupta & V.K.Kapoor

**Combinatorics:** Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.

Textbook :

” Intermediate Mathematics ” , S.Chand publications , authors : B.V.Sastry and K.Venkateswarlu ( if i remember )

” 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

**Graph Theory:** Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism

Textbook :

” Intoduction to Graph Theory ” by Narsing Deo

** Linear Algebra:** Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.

Textbook :

” Higher Engineering Mathematics ” by B.S.Grewal

**Numerical Methods:** LU decomposition for systems of linear equations; numerical solutions of non linear algebraic equations by Secant, Bisection and Newton-Raphson Methods; Numerical integration by trapezoidal and Simpson’s rules.

Textbook :

” Numerical Methods ” – by S.S.Sastry

**Calculus: **Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.

Textbook :

” Intermediate Mathematics ” , S.chand publications , authors : B.V.Sastry , K.Venkateswarlu ( if i remember )

**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

**Analysis of Algorithms and Computational Complexity:** Asymptotic analysis (best, worst, average case) of time and space, Upper and lower bounds on the complexity of specific problems, NP-completeness.

Textbook :

” Introduction to algorithms ” – Cormen etal ( CLRS )

” Computer Algorithms ” – Horowitz and Sahani

A very good textbook on “Algorithms ” coming soon from Dr.M.N.Seetaramanth ( Tata Mc Graw Hill publications )

**Digital Logic:** Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point);

Textbook :

” Digital Logic circuits and Design ” by Morris Mano

**Computer Organization:** Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, Cache, main and secondary storage.

Textbook :

” Computer Organisation ” by Morris Mano

” Computer Architecture ” by Briggs and 2 chinese authors ( blue cover pad ) { for pipelining }

**Data structures:** Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary search tree, Heap, Graph;

Textbook :

” Data structures ” Schaumm’s outline series

” Data structures in PASCAL ” by Horowitz and Sahani

” Data structures and Algorithms ” by Weiss etal

” Introduction to algorithms ” – Cormen etal ( CLRS )

**Programming Methodology:** C programming, Program control (iteration, recursion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Object oriented, Functional and Logic Programming

Textbook :

” Programming with C ” – Byron Gottfried , Schaumm’s outline series

” Principles of Programming Languages ” by Robert W Sebesta , Addison Wesley

” Programming with C++ ” – Balaguruswamy

**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 :

” Data structures ” Schaumm’s outline series

” Data structures in PASCAL ” by Horowitz and Sahani

” Computer Algorithms ” – Horowitz and Sahani

” Data structures and Algorithms ” by Weiss etal

” Introduction to algorithms ” – Cormen etal ( CLRS )

**Compiler Design:** Lexical analysis, Parsing, Syntax directed translation, Runtime environment, Code generation, Linking (static and dynamic);

Textbook :

” Principles of Compiler Design ” , Aho , Ullman etal .

” Systems Programming ” by John . J . Donovan

**Operating Systems:** Classical concepts (concurrency, synchronization, deadlock), Processes, threads and Inter-process communication, CPU scheduling, Memory management, File systems, I/O systems, Protection and security.

Textbook :

” Operating system concepts ” by Abraham Silberschatz and Peter Galvin

” Advanced Unix Programming ” by W. Richard . Stevens

” Advanced Unix Programming ” by N.B.Venkateswarlu , BPB publications

**Databases:** Relational model (ER-model, relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B+ trees), Transactions and concurrency control;

Textbook :

” Database Management systems ” – Raghu RamaKrishnan

” Database system concepts ” – Silberschatz , Korth , Sudarshan

” Database systems ” – C.J.Date { normalisation is very lucidly written }

” Principles of Database Systems ” – J.D.Ullman { This is a very good book }

**Computer Networks: **ISO/OSI stack, sliding window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and routers.

Textbook :

” Computer Networks ” – Tenenbaum

” Data communications and Networking ” – William Stallings

**Some more important books : **

” Multiple choice questions ” – Timothy . J . Williams , TMH publications

” Gate Question Papers ” – G.K.Publishers { follow it only for questions , answers are all wrong in it }

“Aptitude Test” -D R Choudhary

” Multiple choice questions ” – Timothy . J . Williams , TMH publications

” Gate Question Papers ” – G.K.Publishers

Do not hesitate to drop a comment in case you have a question, suggestion about a book we missed here. Don’t forget to subscribe by email to get updates in email. You can also choose to like Inspire n Ignite on facebook to get updates in facebook.

Wish you all a great luck with your preparation and wish you the best in results.

jyoti mishra

sir i have 1 more query ………………..

if certicates like oracle certified java programmer help in pursuing m.tech from iit or not

patel urvashi

sir plz send me 2013 new study material for computer branch.

patel urvashi

hello sir, i am 2nd year student for computer branch.so plz send me gate material 2012/13.plz i am waiting your good response.

Rajat

hey urvashi……mail me rks.exe@gmail.com……i have all study the materials…so just tell me ur id …i’ll send u ……or contact me on my email

Abhinay

Sir, I am confused about one paper Engg. Mathematics, one of my friend told me that this paper is going to be compulsory for everyone..and i have tried to access the syllabus link given iitkgp.com but its not working i don’t know why..so will you please clear my doubt about this ..thanks

khushmeet

hello..i m a 3rd year student,i want 2 take preparation for gate 2015..what r the initial steps regarding this approach? what are the study materials for computer science engg and how to prepare for it?plzz reply .will be wait for ans?

shyna

hii..

I need the materials to prepare for the exam…

Can you please mail me the materials…

Karun

Can you tell me which book to refer for Information Systems and Software Engineering?

Dibyendu Paul

rajaraman ….

Information Systems

mamta

what are the study material for computer science n engineering and how to prepare. i am 4th yr student

ishwar

Hii….. M appearing for gate 2015

Can u plz tell which notes are better….made easy or ace academy or brilliant???

Junaid

Roger Pressman

Saikiran.p

Hi sir,i am in final year b.tech.i m not taking any coaching for it.how should i start my preparation.plz reply me

chandu

sir,im a2nd year b.tech student from cse.i want to start my preparation to gate from now it self.please tell which books i have to refer.i wil wait for ur response.plz suggest.