How to prepare for GATE with CSE Stream by IISc Post Gradute

The following doc is also shared by Chran tej who pursued his Masters from IISc,Bangalore. Thanks to Chran who worked for us.

SNo	Subject	Text-Book	Book for Each topic	Marks in GATE
1	Discreate Mathematics	1. Discrete Mathematics for computer science-MOTT & KANDEL ABRAHAM	l Mathematical Logic: Propositional Logic; First Order Logic.	10-12
		1. Discrete Mathematics for computer science-MOTT & KANDEL ABRAHAM 2. Discrete Mathematics- seymour lipschutz, marc lipson (schaum's series)	l Combinatorics: Permutations; Combinations; Counting; Summation; generating functions; recurrence relations; asymptotics.
		1. Discrete Mathematics and its application- Kenneth H. Rosen 2. Discrete Mathematics for computer science-MOTT & KANDEL ABRAHAM	l Graph Theory: Connectivity; spanning trees; Cut vertices & edges; covering; matching; independent sets; Colouring; Planarity; Isomorphism.
		1. Discrete Mathematics and its application- Kenneth H. Rosen	l Set Theory & Algebra: Sets; Relations; Functions; Groups; Partial Orders; Lattice; Boolean Algebra.
2	General Mathematics	1. Probabilty by Schaumseries 2. Probabulity by Gupta and kapoor	l Probability: Conditional Probability; Mean, Median, Mode and Standard Deviation; Random Variables; Distributions; uniform, normal, exponential, Poisson, Binomial.	6-8
		1. Numerical methods-Rajaraman 2. Numerical methods-Sastry	l 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.
		1. Calculus-Differential calculus by shanti narayan 1. 2. Integral calculus by Shanti narayan	l Calculus: Limit, Continuity & differentiability, Mean value Theorems, Theorems of integral calculus, evaluation of definite & improper integrals, Partial derivatives, Total derivatives, maxima & minima.
3	DBMS	1. Fundamentals of Database Systems – Elmasri & Navathe 2. Database Management System – Raghu ramakrishtnan	l ER-model, Relational model (relational algebra, tuple calculus)	10
		1. Database Systems: The Complete Book- Hector Garcia-Molina, Jeff Ullman, and Jennifer Widom 2. Fundamentals of Database Systems – Elmasri & Navathe	l Database design (integrity constraints, normal forms) l Transactions and concurrency control.
		1. Database Management System – Raghu ramakrishtnan 2. Fundamentals of Database-KORTH	l Query languages (SQL)
		1. DBMS-CJ Date 2. Database Management System – Raghu ramakrishtnan 3. Fundamentals of Database-KORTH	l File structures (sequential files, indexing, B and B+ trees)
4	C Language	1. Programming Language – Brian W. Kernighan, Dennis M. Ritchie 2. Exploring C - Yashwant Kanitkar	l Programming in C, Functions	3-4
5	Algorithm analysis	1. Fundamentals of Computer Algorithms - Sartaj Sahni Ellis Horowitz 2. Introduction to Algorithms Thomas H. Cormen, E. Leiserson 3. Data Structures and Algorithms - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman	l Algorithms: Analysis, Asymptotic notation, Notions of space and time complexity, Worst and average case analysis; l Design: Greedy approach, Dynamic programming, Divide-and-conquer; l Tree and graph traversals, Connected components, Spanning trees, Shortest paths; l Hashing, Sorting, Searching.
5	Data structures	1. Data Structures andAlgorithm Analysis in C - Mark Allen Weiss 2. Data Structures and Algorithms - Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman	l Recursion, Parameter passing, Scope, Binding; l Abstract data types, Arrays, Stacks, Queues, Linked Lists, Trees, Binary search trees, Binary heaps.	15-20
6	Theory of Computation	1. Introduction to Automata theory, Languages and Computation – john E Hopcroft, Jeffrey D Ullman 2. Introduction to the theory of computation – Michael sipser	l Theory of Computation: Regular languages and finite automata, Context free languages and Push-down automata, Recursively enumerable sets and Turing machines, Undecidability; NPcompleteness.	8-10
7	Language Processor or Compiler Design	1. Compilers principles, Techniques, & Tools- Alfred V Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman 2. Basics of Compiler Design- Torben Mogensen	l Lexical analysis, Parsing, Syntax directed translation, Runtime environments, Intermediate and target code generation, Basics of code optimization.	4-6
8	Operating System	1. Operating System Concepts – Abraham Silberschatz, peter baer Galvin 2. Operating system design and implimentation - tanenbaum 3. PERATING SYSTEMS – William Stallings	l Processes, Threads, Inter-process communication, Concurrency, Synchronization, Deadlock, CPU scheduling, Memory management and virtual memory, File systems, I/O systems, Protection and security.	8-10
9	Computer Organization and Architecture	1. Computer Organization - Carl Hamacher 2. Computer Organization and Design – David A. Patterson 3. Computer Architecture and Organization - John P. Hayes	l 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.	6-8
10	Computer Network	1. Computer network – Tenenbaum 2. Computer Networking(Top-Down Approach) - Kruse ross 3. Data and computer communications - William stallings	l ISO/OSI stack, LAN technologies (Ethernet, Token ring), Flow and error control techniques, Routing algorithms, Congestion control, TCP/UDP and sockets, IP(v4), Application layer protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of hubs, switches, gateways, and routers.	8-10
11	Digital Logic	1. Fundamentals of logic design CHARLES ROTH 2. Digital Principles- ROGER L. TOKHEIM, M.S.(schaum's series) 3. Digital logic and computer design - MORRIS MANO	l Logic functions, Minimization, Design and synthesis of combinational and sequential circuits; Number representation and computer arithmetic (fixed and floating point).	4-6

Note: Preference of text books according to the order which are given for individual subject.

Thanks,

Rao, Director,

IES,Bangalore.

You can view this Discussion here.

You can get regular FREE downloads here.

You can get regular FREE online tests here.

You can get Connected IES,Bangalore to get regular updates here.

You can get recent PSU notifications here