Académique Documents
Professionnel Documents
Culture Documents
GATE Preparation Books and Study Materials for Graph Theory: Intoduction to
Graph Theory by Narsing Deo GATE Exam Topics covered by this text book
Connectivity; spanning trees; Cut vertices and edges; covering; matching;
independent sets; Colouring; Planarity; Isomorphism
GATE Preparation Books and Study Materials for Linear Algebra: Higher
Engineering Mathematics by B.S.Grewal GATE Exam Topics covered by this text
book Algebra of matrices, determinants, systems of linear equations, Eigen
values and Eigen vectors.
GATE Preparation Books and Study Materials for Numerical Methods: Numerical
Methods by S.S.Sastry GATE Exam Topics covered by this text book 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.
GATE Preparation Books and Study Materials for Formal Languages and Automata
Theory: Formal Languages and Automata theory , J.D.Ullman etal GATE Exam
Topics covered by this text book Regular languages and finite automata, Context
free languages and Push-down automata, Recursively enumerable sets and
Turing machines, Un-decidability;
GATE Preparation Books and Study Materials for Analysis of Algorithms and
Computational Complexity: Introduction to algorithms Cormen etal ( CLRS )
Computer Algorithms Horowitz and Sahani GATE Exam Topics covered by
this text book Asymptotic analysis (best, worst, average case) of time and space,
Upper and lower bounds on the complexity of specific problems, NPcompleteness.
GATE Preparation Books and Study Materials for Digital Logic: Digital Logic
circuits and Design by Morris Mano GATE Exam Topics covered by this text book
Logic functions, Minimization, Design and synthesis of Combinational and
Sequential circuits; Number representation and Computer Arithmetic (fixed and
floating point);
GATE Preparation Books and Study Materials for Data structures: 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 ) GATE Exam Topics covered by these text
books Notion of abstract data types, Stack, Queue, List, Set, String, Tree, Binary
search tree, Heap, Graph;
GATE Preparation Books and Study Materials for Algorithms for problem solving:
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 ) GATE Exam Topics covered by these text books Tree and graph
traversals, Connected components, Spanning trees, Shortest paths; Hashing,
Sorting, Searching; Design techniques (Greedy, Dynamic Programming, Divideand-conquer); GATE Preparation Books and Study Materials for Compiler Design:
Principles of Compiler Design , Aho , Ullman etal . Systems Programming
by John . J . Donovan GATE Exam Topics covered by these text books Lexical
analysis, Parsing, Syntax directed translation, Runtime environment, Code
generation, Linking (static and dynamic);
GATE Preparation Books and Study Materials for Operating Systems: 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 GATE Exam Topics covered by these text
books Classical concepts (concurrency, synchronization, deadlock), Processes,
threads and Inter-process communication, CPU scheduling, Memory
management, File systems, I/O systems, Protection and security.
GATE Preparation Books and Study Materials for Computer Networks: Computer
Networks Tenenbaum Data communications and Networking William
Stallings GATE Exam Topics covered by these text books ISO/OSI stack, sliding
window protocol, LAN Technologies (Ethernet, Token ring), TCP/UDP, IP, Basic
concepts of switches, gateways, and routers.
Some more important books and study materials for your GATE preparation:
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