Institute of Engineering Studies (IES, Bangalore) for GATE/IES/PSU aspirants

Welcome to OnlineIES

Thursday, July 22, 2010

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,
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





Wednesday, July 21, 2010

Guidelines for M.tech/M.E. admissions for CSE/IT Branch by IISc,bangalore post graduate.

The following analysis is given by post graduate from Indian Institute of Science (IISc), Bangalore. Thanks to Charan who shared this information in our discussion forum. In his words,
Am pretty impressed by the way of running your institute (Got feedback from our batch mates in IISc here), and your committment in sharing your expierience (Nobody in India is doing this). So, I too would like to be a member in IES, and share something from my side.
These are just suggestive / advisory only. People have to contact with the colleges in taking final decision.

Suggested order of preferences:

1. Software Engineering & Programming

2. Computer Science and Engineering

3. Network & Internet Engineering or Distributed Computing Systems

4. Information Technology

5. Multimedia

6. Embedded systems

Here is my suggestion for Institutes in order of preference:

1. IISc, Bangalore

2. IIT, Bombay / Kanpur / Madras / Delhi / Kharagpur / Roorkee / Gowhati

3. Kanwal Rekhi School of information Tehnology, IIT, Bombay ( For both CSE and IT)

4. IIIT, Hyderabad, Bangalore, Pune, Gwalior

5. NITs : Warangal / Suratkal / Tirichy / Calicut etc…..

6. Anna university, Chennai

7. Indian Statistical Institute, Calcutta

8. BITS, Pilani, Mesra, Ranchi

a. M.Tech in Computer Engineering

b. M.Tech in Software Engineering

9. University of Hyderabad

10. Jadavpur University, Calcutta

a. M.Tech in Computer Science and Engineering

11. SJCE

a. M.Tech in Network & Internet Engineering

b. M.Tech in Computer Engineering

c. M.Tech in Software Engineering

12. Pondicheerry Engineering College

a. M.Tech. Specialisation: Distributed Computing Systems

13. BMSE, Bangalore: M.Tech in Computer Science and Engineering

14. Other University Colleges……


Selection Criteria:

For Computer Science, the selection is, generally based on GATE score. However, some IITs, NITs and other university colleges may conduct a written test / Interview for selection into M.Techs. In such a case, the GATE score is given 70% weightage and remaining 30% weightage is for the written test / Interview. The exact procedure will be known by referring to the information brochure issued by the colleges for admission into M.Tech. The selection criteria may vary from year to year and from college to college.

* In IISc Bangalore, IIT Madras, Kharagpur, Roorkee, the selection is based on GATE score. However in other colleges apart from GATE score, a written test or interview is being conducted for selection into M.Tech. If a student possess excellent rank in the GATE, then direct admission will also be given without any interview.

* In IIIT,Hyderabad the admission is based on written test and interview.

* For Central University, Hyderabad, selection is based on written test and interview.


* If GATE rank is within top 300, there is a chance of getting into IITs.

* If the rank is more than 300, the students can try for those IITs where there is

written test or interview for selection and also apply for NITs and other colleges depending on the merit level..

Non Stipend M.Tech:

Most of the IITs, NITs & other colleges have certain seats reserved in the Non-stipend category. Here, the UGC scholarship will not be given. All the expenses shall be borne by the students only. Those students who are economically sound and desperate to join IITs, can apply . Students, even with low GATE score can get good specializations.

MS Programme:

Offered by most of the IITs and IISc. The MS course is equivalent to M.Tech. It involves research work and takes about 21/2 to 3yrs to complete the course. Very few seats are available in the IITs. Admissions are given twice in a year (in June & Nov. months). Admission are based on GATE score + Degree marks + interview. Candidates with reasonably good GATE score and good academic record (> 70% marks) have chances of getting admission. UGC scholarship will be given throughout the program. Students who can’t get MTech admission in IITs, generally try for MS Course in IITs.

Special attention for SC/ST students :

I strongly suggest you to apply for premier institutes like IIT’s irrespective of your percentiles. Luck may favor you.

Special attention for Girls:

Certain universities have girls reservation, eg. Andhra Pradesh. Hence even at lower percentiles compared to boys, girls have fair chances.

Special note for Second Class students:

If you see the rules & regulations of various premier Institutes, 1st class in Engineering is the pre-requisite. If you apply online, your application will be rejected. Hence I suggest you to apply manually with a request letter stating your present strengths substantiating with GATE Score and your desire to do M.Tech in the respective IIT. Request them to give you a chance so that you can prove yourself. Most of the professors would like to encourage the students who are seriously interested, inspite of the above –ve point, if the GATE score is good and the student has a burning desire to join the desired specialization in the desired IIT. They may consider your application with sympathy and may give you a chance after a personnel Interview. some of our old students with second class in their graduation got admission on similar grounds. Be bold and be positive. Definitely, you can reach your goal.

Note:

  1. Those who have got relatively low scores in the GATE, are strongly advised to apply for more number of colleges (not less than 10) so that they can get admission in at least one college in the desired specialization.

  1. The students shall be in-touch with the daily English newspapers ( The Hindu, The Indian Express, The Times of India etc.) and Employment News for the M.Tech notifications by various colleges.
  2. The students may also contact their seniors/friends studying in various colleges for their suggestions and latest information about the colleges.

Thanks again to Charan,
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