nal and Sequential circuits; Number representation and Computer Arithmetic (fixe
d and floating point);
Textbook :
Digital Logic circuits and Design
by Morris Mano
Computer Organization: Machine instructions and addressing modes, ALU and Data-p
ath, hardwired and micro-programmed control, Memory interface, I/O interface (In
terrupt and DMA mode), Serial communication interface, Instruction pipelining, C
ache, main and secondary storage.
Textbook :
Computer Organisation
by Morris Mano
Computer Architecture
by Briggs and 2 chinese authors ( blue cover pad ) { for p
ipelining }
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, F
unctions), Scope, Binding, Parameter passing, Elementary concepts of Object orie
nted, 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 manag
ement, File systems, I/O systems, Protection and security.
Textbook :
Operating system concepts
Advanced Unix Programming
Advanced Unix Programming
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 (Eth
ernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, and route
rs.
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