All About Education An essential guide for ambitious and focused students Home About Me Disclaimers Privacy Policy

GATE Study Material for CSE and IT 2010 October 9 tags: Advices, GATE by Zahid 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 . ( Bessels 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 Simpsons 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 Datapath, 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 Schaumms 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 , Schaumms 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 Schaumms 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. Dont 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. Share Related Posts GATE Study Material for Civil Engineering GATE Study Material for Mechanical Engineering GATE Study Material for Electrical Engineering GATE Study Material for ECE GATE Study Material

from Advises, GATE Exam 83 Responses leave one 2011 June 25 Rajkumar permalink Hi.. Thank you for the great information. sir,please mail me an appropriate study material for my gate preprations. my branch is computer science thank you. 2011 June 26 sandeep katre permalink hello sir!!! i do not have syllabus of gate for IT,please send me the syllabus on my e-mail account!!!! thanks you sir!! 2011 June 26 sneha soman permalink hello sir i just went through the study materials mentioned abv for cse n if u appreciate more references other than the mentioned ones please be kind enough to mail me.. 2011 June 30 sk permalink sir, I need study material for GATE preparation. my branch is C.S.E plz send it to my email id 2011 June 30 prasanth permalink i need study material for gate in cse 2011 July 1 Chekuri V sateesh Kumar permalink sir, I need study material for GATE preparation. my branch is I.T plz send it to my email id 2011 July 1 karna soneji permalink Thanks for the useful information 2011 July 2 priya permalink

sir ,please mail me the study material for my gate exam ,my branch is computer science. Older Comments Leave a Reply Name (required): Email (required): Website: Comment: Note: You can use basic XHTML in your comments. Your email address will never be published. Subscribe to this comment feed via RSS Search Subscribe for latest updates Enter your email address: Do not forget to confirm the subscription by clicking the link sent in confirmation mail. Take a survey and help Thousands FILL OUT THE SURVEY FORM: GATE 2011 Analysis Survey Important GATE and M.Tech GATE 2012 preparation Guide Must read articles for M.Tech Non GATE M.Tech admission GATE Alternative Exams for M.Tech Top Engineering colleges in India IIT Ranking NIT Rankings Top AIEEE Colleges Top Deemed Universities Copyright 2011 Inspire and Ignite. All Rights Reserved. Except admission notices. Vigilance Theme by Jestro

sitemap