| * | Computer Science And Engineering (vols.2 Set), Bhanu Pratap, ISBN: 9788178840765 |
|
| 1. | Mathematical Logic: Propositional Logic; First Order Logic, Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra. | |
Textbook : "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 Deviation; 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; generating functions; recurrence relations; asymptotics. | |
Textbook : "Intermediate Mathematics" by B.V.Sastry and K.Venkateswarlu S.Chand publications "Higher Engineering Mathematics" by B.S.Grewal |
||
| 4. | Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; 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; numerical solutions of non linear algebraic equations by Secant, Bisection and Newton-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, Theorems of integral calculus, evaluation of definite & improper integrals, Partial 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 automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Un-decidability; | |
Textbook : Introduction to Languages and the Theory of Computation, John C Martin, McGraw-Hill 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 complexity of specific problems, NP-completeness. | |
Textbook : "Introduction to algorithms" - Cormen etal ( CLRS ) |
||
| 10. | Digital Logic: Logic functions, Minimization, Design and synthesis of Combinational and Sequential circuits; Number representation and Computer Arithmetic (fixed and floating point); | |
Textbook : "Digital Logic circuits and Design" by Morris Mano |
||
| 11. | Computer Organization: Machine instructions and addressing modes, ALU and Data-path, hardwired and micro-programmed control, Memory interface, I/O interface (Interrupt and DMA mode), Serial communication interface, Instruction pipelining, 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 "Fundamentals of Computer Algo.", Ellis Horowitz, Sartaj Sahni, Galgotia Publication "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 Science Press Inc. |
||
| 13. | 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 "Fundamentals of Programming Languages", Ellis Horowitz, Galgotia Pub. Pvt. Ltd. "C Programming Language", 2/E, Brian W. Kernighan and Dennis M. Ritchie, Prentice Hall India |
||
| 14. | 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 "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, 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 N.B.Venkateswarlu , BPB publications |
||
| 17. | 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 "Principles of Database Systems", J.D. Ullman, Galgotia Publishing |
||
| 18. | 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", Andrew S. Tanenbaum, Prentice Hall India |
||
| Some more important books : | ||
| Multiple choice questions " - Timothy . J . Williams , Tata McGraw-Hill publications | ||