GATE–part4
—By “Avadhootha Ramesh”
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, Divide-and-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 Databases:
” 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 }
GATE Exam Topics covered by these text books
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;
GATE Preparation Books and Study Materials for Computer Networks:
” Computer Networks ” – Tenenbaum
” Data communications and Networking ” – William Stallings