You are on page 1of 2

SYLLABUS, BOOKS FOR PREPARATION COMPETITIVE EXAMS (JOBS) 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