Mathematics

I. Mathematical Logic
1. Discrete Mathematics by Tremblay and Manohar +3
2. Discrete Mathematics by COLEMAN , C.L. Liu
II. Probability
1. Probability , statistics and queuing theory by S.C.Gupta & V.K.Kapoor +3
III. Set Theory & Algebra
1. Discrete Mathematics by Tremblay and Manohar +3
IV. Combinatorics
1. Intermediate Mathematics, S.Chand publications by B.V.Sastry and K.Venkateswa
rlu +3
2. Higher Engineering Mathematics by B.S.Grewal for generating functions and rec
urrence relations +3
3. Introduction to algorithms by Cormen etal ( CLRS ) for recurrence relations a
nd asymptotics +3
V. Graph Theory
1. Intoduction to Graph Theory by Narsing Deo +4
VI. Linear Algebra
1. Higher Engineering Mathematics by B.S.Grewal +3
VII. Numerical Methods
1, Numerical Methods by S.S.Sastry +3
2. Numerical Methods by V. Rajaraman
VIII. Calculus
1. Intermediate Mathematics, S.chand publications by B.V.Sastry , K.Venkateswarl
u +3
Computer Science & Information Technology
I. Digital Logic
1. Digital Logic circuits and Design by Morris Mano +4
2. Digital Logic by Malvino, Leach
II, Computer Organization & Architecture
1. Computer Organisation by Morris Mano +3
2. Computer Architecture by Briggs and 2 chinese authors (for pipelining) +3
3. Computer Architecture and Organisation by J.P. Hayes
4. Computer organization and architecture by Hamacher, kye haung
III. Programming & Data Structures
1. Data structures by Schaumm s outline series +3 - done
2. Data structures in PASCAL by Horowitz and Sahani +4
3. Data structures and Algorithms by Weiss etal +3 - done
4. Introduction to algorithms by Cormen etal ( CLRS ) +3 - done
5. Programming with C by Byron Gottfried, Schaumm s outline series +3
6. Principles of Programming Languages by Robert W Sebesta , Addison Wesley +3
7. Programming with C++ by Balaguruswamy +3
8. PROGRAMMING IN C by DENISE RITCHE, SCHAUM S SERIES
9. C Language by Kerninghan, Ritchie - done
10. Data structure by A. S. Tanenbaum, J.D. Ullman
IV, Algorithms

1.
2.
3.
4.

Introduction to algorithms by Cormen etal ( CLRS ) +3 - done

Computer Algorithms by Horowitz and Sahani +3 - done
Algorithms by Dr. M. N. Seetaramanth (Tata Mc Graw Hill) +1
Algorithm analysis and design by T.h.cormen, Anne levitin - done

V.
1.
2.
3.

Theory
Formal
Theory
Theory

of Computation
Languages and Automata theory by J.D.Ullman etal +3
of Computer Science by K.L.P Mishra & N. Chandrasekharan
of computation by Peter linz, J.d. ullman, Papadimitriau

VI. Compiler Theory

1. Principles of Compiler Design by Aho , Ullman etal +3
2. Systems Programming by John . J . Donovan +3
3. Compilers: Principles, Techniques, and Tools (2nd Edition) by Alfred V. Aho,
Monica S. Lam,
Ravi Sethi, Jeffrey D. Ullman
VII. Operating Systems
1. Operating system concepts by
2. Advanced Unix Programming by
3. Advanced Unix Programming by
4. Operating Systems by William
5. The design of Unix operating

Abraham Silberschatz and Peter Galvin +4

W. Richard . Stevens +3
N.B.Venkateswarlu , BPB publications +3
Stallings
system by Maurice J. Bach

VIII. Databases
1. Database Management systems by Raghu RamaKrishnan +3
2. Database system concepts by Silberschatz , Korth , Sudarshan +4
3. Database systems by C.J.Date (normalisation is very lucidly written) +4
4. Principles of Database Systems by J.D.Ullman +3
IX. Information Systems & Software Engineering
1. Software Engineering by Roger Pressman
X.
1.
2.
3.

Computer Networks
Data communications and Networking by William Stallings +3
Computer Networks by Tanenbaum +3
Computer Networks by Forouzan

XI. Web Technologies

Aptitude

Other
1. Multiple choice questions by Timothy . J . Williams , TMH publications +2
2. Gate Question Papers by G.K.Publishers +2
3. Aptitude Test by D R Choudary +1

Computer Science And Engineering (vols.2 Set), Bhanu Pratap,

765

ISBN: 9788178840

1.
Mathematical Logic: Propositional Logic; First Order Logic, Set Theory &
Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean A
lgebra.
Textbook :
"Discrete Mathematics " by Tremblay and Manohar .
"Discrete Mathematical Structures, Kolman, Busby, Ross, Prentice Hall of India
"2000 Solved Problems in Discrete Mathematics", Seymour Lipschutz, McGraw-Hill
2.
Probability: Conditional Probability; Mean, Median, Mode and Standard De
viation; Random Variables; Distributions; uniform, normal, exponential, Poisson
, Binomial .
Textbook : "Probability , statistics and queuing theory " by S.C.Gupta
& V.K.Kapoor
3.
Combinatorics: Permutations; Combinations; Counting; Summation; generati
ng functions; recurrence relations; asymptotics.
Textbook :
"Intermediate Mathematics" by B.V.Sastry and K.Venkateswarlu S.Chand publication
s
"Higher Engineering Mathematics" by B.S.Grewal
"Introduction to algorithms" - Cormen etal ( CLRS ) for recurrence relations an
d asymptotics
4.
Graph Theory: Connectivity; spanning trees; Cut vertices & edges; coveri
ng; matching; independent sets; Colouring; Planarity; Isomorphism
Textbook : "Intoduction to Graph Theory " by Narsing Deo
5.
Linear Algebra: Algebra of matrices, determinants, systems of linear equations,
Eigen values and Eigen vectors.
Textbook : "Higher Engineering Mathematics" by B.S.Grewal
6.
Numerical Methods: LU decomposition for systems of linear equations; num
erical solutions of non linear algebraic equations by Secant, Bisection and Newt
on-Raphson Methods; Numerical integration by trapezoidal and Simpson's rules.
Textbook : "Numerical Methods" - by S.S.Sastry
7.
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Th
eorems of integral calculus, evaluation of definite & improper integrals, Partia
l derivatives, Total derivatives, maxima & minima.
Textbook : "Intermediate Mathematics" , S.chand publications , authors
: B.V.Sastry , K.Venkateswarlu
8.
Formal Languages and Automata Theory: Regular languages and finite autom
ata, Context free languages and Push-down automata, Recursively enumerable sets
and Turing machines, Un-decidability;
Textbook :
Introduction to Automata Theory, Languages, and Computation, John E. Hopcroft, R
ajeev Motwani, Jeffery D. Ullman, Addison-Wesley Pearson Education
Introduction to Languages and the Theory of Computation, John C Martin, McGraw-H
ill
Elements of the Theory of Computation, Harry R. Lewis, Christos H. Papadimitriou
, Prentice Hall India
9.
Analysis of Algorithms and Computational Complexity: Asymptotic analysis
(best, worst, average case) of time and space, Upper and lower bounds on the co
mplexity of specific problems, NP-completeness.
Textbook :
"Introduction to algorithms" - Cormen etal ( CLRS )
"Computer Algorithms" - Horowitz and Sahani
"Algorithms" - M.N.Seetaramanth ( Tata Mc Graw Hill publications )
10.
Digital Logic: Logic functions, Minimization, Design and synthesis of Co
mbinational and Sequential circuits; Number representation and Computer Arithmet
ic (fixed and floating point);

Textbook : "Digital Logic circuits and Design" by Morris Mano

11.
Computer Organization: Machine instructions and addressing modes, ALU an
d Data-path, hardwired and micro-programmed control, Memory interface, I/O inter
face (Interrupt and DMA mode), Serial communication interface, Instruction pipel
ining, Cache, main and secondary storage.
Textbook :
"Computer Organisation" by Morris Mano
"Computer Architecture" by Briggs {pipelining}
12.
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
"Fundamentals of Computer Algo.", Ellis Horowitz, Sartaj Sahni, Galgotia Publica
tion
"Introduction to Algorithms", Corrman, Prentice Hall India.
"How to solve it by Computers", R. G. Dromey, Prentice Hall India.
"Fundamentals of Data Structures", Ellis Horowitz, Sartaj Sahni, Computer Scienc
e Press Inc.
13.
Programming Methodology: C programming, Program control (iteration, recu
rsion, Functions), Scope, Binding, Parameter passing, Elementary concepts of Obj
ect 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
"Fundamentals of Programming Languages", Ellis Horowitz, Galgotia Pub. Pvt. Ltd.
"C Programming Language", 2/E, Brian W. Kernighan and Dennis M. Ritchie, Prentic
e Hall India
14.
Algorithms for problem solving: Tree and graph traversals, Connected com
ponents, Spanning trees, Shortest paths; Hashing, Sorting, Searching; Design tec
hniques (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
15.
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
16.
Operating Systems: Classical concepts (concurrency, synchronization, dea
dlock), Processes, threads and Inter-process communication, CPU scheduling, Memo
ry management, File systems, I/O systems, Protection and security.
Textbook :
"Operating system concepts"
"Advanced Unix Programming"
"Advanced Unix Programming"
17.
Databases: Relational model

by Abraham Silberschatz and Peter Galvin

by W. Richard . Stevens
by N.B.Venkateswarlu , BPB publications
(ER-model, relational algebra, tuple calculus), Data

base design (integrity constraints, normal forms), Query languages (SQL), File s
tructures (sequential files, indexing, B+ trees), Transactions and concurrency c
ontrol;
Textbook :
"Database Management systems" - Raghu RamaKrishnan
"Database System Concepts", Abraham Silberschatz, Henry Korth, and S. Sudarshan,
McGraw-Hill
"Database systems" - C.J.Date
"Principles of Database Systems", J.D. Ullman, Galgotia Publishing
18.
Computer Networks: ISO/OSI stack, sliding window protocol, LAN Technolog
ies (Ethernet, Token ring), TCP/UDP, IP, Basic concepts of switches, gateways, a
nd routers.
Textbook :
"Computer Networks", Andrew S. Tanenbaum, Prentice Hall India
"Data and Computer Communications", William Stallings
Some more important books :
Multiple choice questions " - Timothy . J . Williams , Tata McGraw-Hill
publications