COMPUTER SCIENCE AND INFORMATION TECHNOLOGY BOOKS FOR GATE

S.NO. BOOKS

1. Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability.
2. Textbook :"Formal Languages and Automata theory " ,J.D.Ullman etal
3. Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; Design: Greedy approach, Dynamic programming, Divide-and-conquer; Tree and graph traversals, Connected components, Spanning trees, Shortest paths; Hashing, Sorting, Searching.Asymptotic analysis (best, worst, average cases) of time and space, upper and lower bounds, Basic concepts of complexity classes – P, NP, NP- hard, NP-complete.
4. Textbook :"Introduction to algorithms" Cormen etal
5. "Computer Algorithms" Horowitz and Sahani
6. Digital Logic: Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point).
7. Textbook :"Digital Logic circuits and Design " by Morris Mano
8. Computer Organization and Architecture: Machine instructions and addressing modes, ALU and data- path, CPU control design, Memory interface,I/O interface (Interrupt and DMA mode), Instruction pipelining, Cache and main memory, Secondary storage.
9. Textbook :"Computer Organisation " by Morris Mano
10. "Computer Architecture " by Briggs {pipelining}
11. Programming and Data Structures: Programming in C;Functions, Recursion, Parameter passing, Scope,Binding; Abstract data types, Arrays, Stacks,Queues, Linked Lists, Trees, Binary search trees,Binary heaps.
12. Textbook :"Data structures" by Horowitz and Sahani
13. "Data structures " Schaumm's outline
14. "Data structures and Algorithms" by Weiss etal
15. "Programming with C " - Byron Gottfried
16. "Principles of Programming Languages " by Robert W Sebesta Addison Wesley
17. Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.
18. Textbook :"Principles of Compiler Design " Aho , Ullman
19. "Systems Programming " by John . J Donovan
20. Operating System: Processes, Threads, Inter-process communication, Concurrency, Synchronization,Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.
21. Textbook :"Operating system concepts" by Abraham Silberschatz and Peter Galvin
22. "Operating system" Tenenbaum
23. Databases: ER-model, Relational model (relational algebra, tuple calculus), Database design (integrity constraints, normal forms), Query languages (SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and concurrency control.
24. Textbook :"Database Management systems" Raghu RamaKrishnan
25. "Database system concepts " Silberschatz , Korth Sudarshan
26. "Principles of Database Systems " J.D.Ullman
27. Computer Networks: ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers. Network security – basic concepts of public key and private key cryptography, digital signature, firewalls.
28. Textbook : "Computer Networks " - Tenenbaum

ENGINEERING MATHEMATICS BOOKS FOR GATE

ENGINEERING MATHEMATICS
SNO. BOOK

1. Mathematical Logic: Propositional Logic; First Order Logic.
2. Set Theory & Algebra: Sets; Relations; Functions;Groups; Partial Orders;Lattice; Boolean Algebra.
3. Textbook : "Discrete Mathematics" by Tremblay and Manohar
4. Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism
5. Textbook : "Intoduction to Graph Theory" by Narsing Deo
6.  Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables;Distributions; uniform, normal, exponential,Poisson,Binomial.
7.  Textbook :"Probability,statistics and queuing theory" by S.C.Gupta & Kapoor
8. Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations;asymptotics.
9.  Textbook : "Intermediate Mathematics " , S.Chand publications
10. "Higher Engineering Mathematics" B.S.Grewal
11.  "Intoduction to Graph Theory" Narsing Deo
12. Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen values and Eigen vectors.
13. Textbook : "Higher Engineering Mathematics" .S.Grewal
14. 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.
15. Textbook : "Numerical Methods " - by S.S.Sastry
16. Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.
17. Textbook :"Intermediate Mathematics " , S.chand

CIVIL ENGINEERING BOOKS FOR GATE PREPARATION

S.NO.	SUBJECT	AUTHOR
1.	Strength of Materials /Mechanics of Structure	Gare & Timoshenko, E.Popove, L. Singer, B.C. Punamia
2.	Theory of Structures/ Analysis of Structure	S. Ramamurtham, L.S. Negi & Jangit, Gupta & Pandit, C.S. Reddy
3.	Construction Planning &Management
(i) (ii) (iii)	PERT -CPM Engg. Economy & unsolved Problems on PERT-CPM Equipment	B.C. Punamia U.K. Shrivastav PEURIFOY
4.	Soil Mechanics & Foundation Engg.	Gopal Ranjan & Rao,Venkat Ramaiha, S. K. Garg, B.C. Punamia
5.	Fluid Mechanics and Fluid Machines	Modi & Seth, R. K. Bansal, A.K.Jain K.Subramanyam, Jagdish Lal.
6.	Environmental Engg.	B.C. Punamia(Part I & II), S.K. Garg (Part-I & II), Peavy, Metcalf & Eddy
7.	Highway Engineering	Khanna & Justo, Kadiyali
8.	Railway Engineering	Saxena & Arora
9.	Airport Engineering	Saxena & Arora
10.	Docks & Harbours	Rangwala
11.	Building Materials	Rangwala, M.L. Gambhir
12.	R.C.C. Design	B.C. Punamia, A.K. Jain, I.S. Code-456----------2000
13.	Steel Design	S.K. Duggal, L.S. Negi, I.S. Code-800
14.	Plastic Analysis	Manicka Selvam

ELECTRONICS ENGINEERING BOOKS FOR GATE

S.No.	SUBJECT	AUTHOR
1.	Electronic Devices and Circuits & Analog Electronics--
(i) (ii) (iii) (iv) (v) (vi)	Integrated electronics : Analog and Digital Circuit and system Microelectronic Circuits Electronic Devices and Circuits OP Amp and linear Integrated Circuit Solid State electronic devices Semiconductor devices	Jacob Millman & Christos C. Halkias Sedra & Smith J.B. Gupta Ramakant A. Gayakwad Streetman and Banerjee S.M.Sze
2.	Communication System
(i) (ii) (iii) (iv) (v)	Communication System An introduction to Analog and Digital Communication Communication System : Analog and Digital Modern Digital and Analog Communication System Electronic Communication System	Simon Haykins Simon Haykins Singh and Sapre B.P. Lathi Kennedyand Davis
3.	Signal and System	Oppenheim and Willsky
4.	Optical Fiber Communication	Senior
5.	Satellite Communications	Pratt and Bostian
6.	Monochrome and colour	R.R. Gulati
7.	Control System
(i) (ii) (iii)	Control System Engg. Automatic Control System Linear Control System	I.G. Nagrath & M. Gopal B.C. Kuo B.S. Manke
8.	Electro Magnetic Theory
(i) (ii) (iii) (iv)	Elements of Engineering Electromagnetics Elements of Electromagnetics Engineering Electromagnetics Antenna and Wave Propagation	N. N. Rao Sadiku W.H.Hayt K.D. Prasad
9.	Digital Electronics
(i) (ii) (iii)	Digital Design Digital Systems Modern Digital Electronics	M. Morris Mano Tocci & Widmer R. P. Jain
10.	Computer Engg.
(i) (ii)	Microprocessor Architecture, Programming & Application Computer Organization and Structure	Ramesh S. Gaonkar Stalling
11.	Microwave Engg.
(i) (ii) (iii)	Microwave Devices and Circuits Microwave Engineering Microwave Engineering	Liao Sanjeev Gupta Pozar
12.	Network Theory
(i) (ii)	Networks and Systems Engineering Circuit Analysis	D. Roy Chaudhary Hayt
13.	Electrical Engineering Material	S.P. Seth
14.	Measurement and Instrumentation
(i) (ii)	Electrical & Electronic Measurement and Instrumentation Electronic Instrumentation	A. K. Sahney H. S. Kalsi

ELECTRICAL ENGINEERING BOOKS FOR GATE PREPARATION

S.No.	SUBJECT	AUTHOR
1.	Electronic Devices and Circuits & Analog Electronics--
(i) (ii) (iii) (iv) (v)	Integrated electronics : Analog and Digital Circuit and system Microelectronic Circuits Electronic Devices and Circuits OP Amp and linear Integrated Circuit Solid State electronic devices	Jacob Millman & Christos C. Halkias Sedra & Smith J.B. Gupta Ramakant A Gayakwad
2.	Communication System
(i) (ii) (iii) (iv) (v)	Communication System An introduction to Analog and Digital Communication Communication System : Analog and Digital Modern Digital and Analog Communication System Electronic Communication System	Simon Haykins Simon Haykins Singh and Sapre B.P. Lathi Kennedyand Davis
3.	Signal and System	Oppenheim and Willsky
4.	Optical Fiber Communication	Senior
5.	Satellite Communications	Pratt and Bostian
6.	Monochrome and colour	R.R. Gulati
7.	Control System
(i) (ii) (iii)	Control System Engg. Automatic Control System Linear Control System	I.G. Nagrath & M. Gopal B.C. Kuo B.S. Manke
8.	Electro Magnetic Theory
(i) (ii) (iii) (iv)	Elements of Engineering Electromagnetics Elements of Electromagnetics Engineering Electromagnetics Antenna and Wave Propagation	N. N. Rao Sadiku W.H.Hayt K.D. Prasad
9.	Digital Electronics
(i) (ii) (iii)	Digital Design Digital Systems Modern Digital Electronics	M. Morris Mano Tocci & Widmer R. P. Jain
10.	Computer Engg.
(i) (ii)	Microprocessor Architecture, Programming & Application Computer Organization and Structure	Ramesh S. Gaonkar Stalling
11.	Microwave Engg.
(i) (ii) (iii)	Microwave Devices and Circuits Microwave Engineering Microwave Engineering	Liao Sanjeev Gupta Pozar
12.	Network Theory
(i) (ii)	Networks and Systems Engineering Circuit Analysis	D. Roy Chaudhary Hayt
13.	Electrical Engineering Material	S.P. Seth
14.	Measurement and Instrumentation
(i) (ii)	Electrical & Electronic Measurement and Instrumentation Electronic Instrumentation	A. K. Sahney H. S. Kalsi
15.	Electrical Machine
(i) (ii)	Electrical Machinery Electrical Machines	PS Bhimra Nagrath & Kothari
16.	Power System
(i) (ii)	Power System Engg. Electric Power Systems	Nagrath & Kothari CL Wadhwa
17.	Power Electronics	PS Bhimra

MECHANICAL ENGINEERING BOOKS FOR GATE

S.NO.	SUBJECT	AUTHOR
1.	Engg. Thermodynamics	P.K. Nag
2.	I.C. Engine	M.L. Mathur, RP Sharma
3.	Gas Turbine and Propulsive Systems	P.R. Khajuria & S.P. Dubey
4.	Fluid Mechanics	Modi & Seth, R.K Bansal
5.	Compressible Flow	S.M. Yahya
6.	Heat and Mass Transfer	JP Hollman, R.C. Sachdeva
7.	Refrigeration and Air Conditioning	CP Arora Domkundwar
8.	Fluid Mechanics	Jagdish Lal
9.	Theory of Machines	RS Khurmi Malik & Ghosh
10.	Mechanical Vibration	Grover
11.	Machine Design
12.	Material Science	WD Callister IP Singh
13.	Production Engg.	Amitabh Ghosh & AK Malik
14.	Industrial Engg.	O P Khanna Buffa & Sarin
15.	Operations Research	Kanti Swarup
16.	Strength of Materials	B.C. Punamia Rama Murtham