COMPUTER SCIENCE AND INFORMATION

TECHNOLOGY - CS

Engineering Mathematics

Mathematical Logic: Propositional Logic; First Order Logic.

 
Probability: Conditional Probability; Mean,
Median, Mode and Standard Deviation; Random Variables; Distributions; uniform,
normal, exponential, Poisson, Binomial.
Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean
Algebra.
 
Combinatorics: Permutations; Combinations; Counting; Summation; generating
functions;
recurrence relations; asymptotics.
 
Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching;
independent sets; Colouring; Planarity; Isomorphism.
 
Linear Algebra: Algebra of matrices, determinants, systems of linear equations, Eigen
values and Eigen vectors.
 
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.
 
Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems
of integral calculus,evaluation of definite & improper integrals, Partial derivatives, Total d
erivatives, maxima & minima.

Computer Science and Information Technology

Digital Logic: Logic functions, Minimization, Design and synthesis of combinational

and sequentialcircuits; Number representation and computer arithmetic (fixed
and floating point).
 
Computer Organization and Architecture: Machine instructions
and addressing modes, ALU and data-path, CPU control design, Memory interface, I/O
interface (Interrupt and DMA mode), Instruction
pipelining, Cache and main memory, Secondary storage.
 
Programming and Data Structures: Programming in C; Functions,
Recursion, Parameter passing, Scope, Binding; Abstract data types, Arrays, Stacks,
Queues, Linked Lists, Trees, Binary search trees, Binary heaps.
 
Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst
and averagecase analysis; Design: Greedy approach, Dynamic programming, Divide-and-
conquer; Tree and graphtraversals, Connected components, Spanning trees, Shortest
paths; Hashing, Sorting, Searching. Asymptotic analysis (best, worst, average cases) of
time and space, upper and lower bounds, Basicconcepts of complexity classes  P, NP, NP-
hard, NP-complete.
 
Theory of Computation: Regular languages and finite automata, Context free languages
and Push-down automata, Recursively enumerable sets and Turing machines,
Undecidability.

 
Compiler Design: Lexical analysis, Parsing, Syntax directed translation, Runtime
environments,Intermediate and target code generation, Basics of code optimization.
 
Operating System: Processes, Threads, Inter-process communication, Concurrency,
Synchronization,
Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O
systems,Protection and security.
 
Databases: ER-model, Relational model (relational algebra, tuple calculus),
Database design (integrity constraints, normal forms), Query languages
(SQL), File structures (sequential files, indexing, B and B+ trees), Transactions and
concurrency control.
 
Information Systems and Software Engineering: information gathering, requirement and
feasibility analysis, data flow diagrams, process specifications, input/output design,
process life cycle, planning and managing the project, design, coding, testing,
implementation, maintenance.
 
Computer Networks: ISO/OSI stack, LAN technologies
(Ethernet, Token ring), Flow and error controltechniques, Routing
algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layerprotocols
(icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers.
Network security  basic concepts of public key and private key
cryptography, digital signature, firewalls.
 
Web technologies: HTML, XML, basic concepts of client-server computing.

IMPORTANT REFERENCE BOOKS FOR GATE (C.S.E.)

              Book Title                                                           Author 
1. Matrices                                                                        AR Vasista
2. Higher Engineering Maths                                             BS Grewal
3. Probability and Statistics                                                Miller and Freund
4. Discrete Mathematical Structures                                    JP Trembly and Manohar
5. Discrete Maths                                                               Schaum’s Series
6. Discrete  Mathematical Structures                                   Kolman, Busby and Ross
7. Graph Theory                                                                Narsingh Deo
8. Numerical Methods                                                        Golden Series
9. Numerical Methods                                                        BS Grewal
10. Numerical Methods                                                        SS Sastry
11. Numerical Methods                                                        Jain and Iyengar
12. Discrete Mathematics                                                     Mott, Kandel and Baker
13. Automata                                                                       Ullman and Hopcroft
14. Introduction to Computer Theory                                  Daniel Cohen            2nd Edition
15. Theory of ComputerScience 2nd Edition                          Chandrasekaran and Mishra
16. Design Analysis of Comp. Algorithms                             Aho, Hopcroft and Ullman
17. Computer Algorithms                                                     Horowitz and Sahni
18. Introduction to Algorithms                                             Thomas Cormon, Charles and Ronald
19. Switching and Finite Automata Theory                            Kohavi
20. Digital Logic and Computer Design                                Morris Mano
21. Digital Principles and Applications                                  Leach and Malvino
22. Computer System Architecture                                        Mano
23. Computer Org. and Architecture                                     William Stallings
24. Computer Organization                                                   Hamacher, Vranesic and Zaky
25. Computer Architecture and Organization                         Hayes
26. Programming Languages                                                  Pratt and Zelkewitz
27. Compilers                                                                        Aho, Ullman and Sethi
28. Principles of Compiler Design                                          Aho and Ullman             
29. Fundamentals of Data Structures                                      Horowitz. Sahni
30. Introduction to DS with Applications                              Trembly and Sorenson
31. Data Structures                                                                Schaum Series
32. DS and Programming in C                                               Kruse, Tondo and Leung
33. C Programming                                                               Venugopal
34. C Programming Language                                                Kernighan and Ritchie
35. System Programming                                                        Donovan
36. System Programming and OS                                           Dhamdhere
37. Operating Systems                                                            Dietel
38. Operating Systems                                                            William Stallings
39. Operating Systems                                                            Milan Milenkovic
40. OS Concepts                                                                    Galvin and Silberschatz
41. Computer Networks                                                         Andrew Tanenbaum
42. Data Communications                                                      William Stallings
43. Engg. Approach to Comp. Networks                                 S Keshav
44. Introduction to Switching Theory &                                 FJ Hill and Peterson
Logic Design
45. Database Systems                                                               Korth and Sudhershan
46. Fundamentals of DBMS                                                     Elmasri, Navathe
47. An Introduction to DBMS                                                 CJ Date
48. DBMS 3rd Edition                                                             Ramakrishnan, Gehrke
49. An Introduction to DBMS                                                 Bipin C Desai
50. Multiple Choice Questions in Computer Science                Timothy J Williams
51. Previous GATE papers                                                        GK Publications

GATE books for Computer Science Engineering and Information Technology:

Some of the popular books include Fundamentals of data structure written by Ellis Horowitz,
Data structures written by Lipshutz, Data structures using C and C++ written by Langsan,
Augunstein and Tenebaum and Data structures and Algorithms Analysis in C written by Mark
Allen and Weises.