7/31/2019 SYL COMP

1/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 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;

7/31/2019 SYL COMP

2/2

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