B. Fix **small targets** like I will complete this and this topic in this week. This is the time for concept building. Learn more and more concepts and learn them by heart.

C. You need to plan actually **every day** according to the level of preparation you have done. You need to look out on every aspect of each subject and have to decide how much time to give to each topic.

D. Every day when you wake up, make a list of topics you will **cover by the night**. Strive to achieve the target. and if you fail, have a new start next morning. This is all about how much fight you can put.

E. **Sleeping** is also important. It freshens you up. Sleep of at-least 6 hrs is very vital. Do not sleep too much also as makes you dull and inactive.

F. In the schedule you need to take some **short brakes** of about 10-15 minutes after every 2-3 hrs of study.

G. Do not get disheartened if you are not able to keep up to your plans, make another plan and keep trying. Keep your **spirit high**.

H. As far as concentration, you can also try **meditating**. It helps in relaxing your brain and concentrating.

I. If you take adequate sleep with proper diet and devote the rest of the time in properly planned study with breaks in about every 2-3 hrs of regular study you can surely get through this phase.

It’s true that this is a crucial time for you and any efforts without proper direction won’t bring about the desired results. What I would suggest you to do is, make a list of all those chapters that you have completed thoroughly and that you are comfortable with. Then identify your weak areas ant try to cover them as soon as possible.

• Once you overcome those areas, this would give you a mental boost and you shall gain momentum and complete rest of the things even faster.

• Try to finish your studies once at least by November end or mid-December. Then start giving test papers.

• Plus start solving GATE Questions of previous years, as they help a lot.

• This is a schedule viewing the long term plans.

As far as daily efforts are concerned, you are yourselves responsible for making a timetable and following it. This is because only you know your daily schedule and the time slots that you can devote for studying. Hence try to optimize those…..Keep your spirits high.

First of all take the GATE brochure where you will have the syllabus for GATE and read every topic and ask your inside voice that “CAN YOU DO THIS?? DO YOU KNOW THIS??” by the voice comes from inside you can categorize the every subtopic into GOOD , AVERGE & LOW.

• Now prepare your schedule in such way that you will give time to solve problems from topics which are rated as GOOD & AVERAGE and give relatively more time for reading concepts as well as problems of topics which rated as LOW.

• So at that time you write as many model exams as possible and AFTER WRITING THE EXAMS YOU NEED TO ANALYSE THE PAPER. This will helps you a lot to identify where you make the common mistakes. It will be more productive if you concentrate on the topics in which you are good at during this time after model exams.

• you can prepare the schedule yourself in a better way than anyone else because you know your strong and weak points. but you need to prepare your schedule in such a way that where you can become atleast AVERAGE level in the topics PRESENTLY RATED AS LOW.

• And also do the previous year GATE papers. there will be some topics where topics are easy and surely good number questions are expected(like KMap concept in Digital).so don’t leave them. never leave them. you can easily get what the topics are those if you observe the previous year papers. hope this will be useful for you.

]]>**Subjects to emphasize –> ( DS, Algo ,TOC, NETWORK,DBMS, OS ,DISCRETE & ENGG MATH )**

They are asking from any topic very easy but conceptual questions.If we cannot answer properly,they are giving a lot of hints.

**Interview 1 :**

It went for about 1 hr 10 mins. i was asked questions from equations, number theory, etc. then i was asked about cse subjects. i said toc, they asked for something else , i said algo. they asked me to find efficient sorting algorithms given some situation. then they asked about which sorting algos to use given a particular situation. to find complexities from recurrence relations and all, np-completeness.

**Interview 2 :**

My interview went for about 30 minutes or more…

Questions were on mathematical puzzles, Functions and Continuity, Algorithm, Calculus (Sequences)….

I had to give a detail description on Sorting…right from Decision trees to complexities and so on.

They asked me totally on Math. Number of onto functions from a 6 element set to a 2 element set without using formula for onto functions,condition for onto functions,a determinant problem,simple class 6th standard geometry(which i cant solve and they were laughing seeing that i have forgotten this),no of multiplications in expansion of a n*n determinant problem and one good question print largest 10 elements of a binary search tree in most efficient time.But profs are cool,they are helping 90%.That’s all.

**Interview 3 :**

i was also asked to provide details of sorting algos with proofs of complexities in more than one way.

the questions were not easy but they were very basic.they asked me questions from maths(probability and permutation),DS, Automata.

**Interview****4**:

I think one can solve at least 10-12 questions from Objective math if he/she has good basis of fundamental discrete and real mathematics. In subjective paper, mathematics problems were tricky, I solved only one…. but at least three from CS were normal ( semaphore, networks and automata ).

1. a) Let you have a program P that can compute median in O(n). Use P to design an sorting algo that can sort in O(nlogn)

b) You have an uni-modal sequence (Definition was given in question, search net for definition). Find the mode in O(log n).

2. There is a forest where there are tigers and elephants. There are two processes named tiger and elephant. Design a concurrency processing using semaphore, such that tigers and elephants can not drink water from a pond simultaneously, whereas more than one tiger or more than one elephants can drink water simultaneously.

3. Z scan of a matrix, if a 2×2 matrix, then print elements like ‘Z’, i.e. (0,0),(0,1),(1,0),(11). If 4×4 matrix, then divide it into four 2×2 matrix in form of ‘Z’, scan each of them again in forms of ‘Z’. [diagram was given]. Write a C function to implement this for NxN , where N=2^m.

4. Networking, IP address and ethernet

5. Database- recovery of concurrent process failure, 3NF and 2NF decomposition

6. a) Show that the language W that consists equal numbers of ’01’ and ’10’ as a substring, is regular.

b) A grammar was given. Show then it is ambiguous, then remove ambiguity from grammar to produce an equivalent grammar.

There were two more questions from algorithm design and parallel processing .

*Tips:*

General category rank cutoff at ISI kolkata , last year(2010) was approx 800. Not very sure though.

Placements : min 4lpa(IBM) , avg 8lpa , max 18lpa(IBM IRL).

Recruiters : Google,NVIDIA,IBM Research,Opera, LoudCloud etc.

References :

]]>These keys are helpful after writing particular paper to check and analyse your answers.

For **detailed solutions **of previous Gate papers ( from 2005 onwards ) students please check This Site .

Please **click** the respective image to get a full view . ( please remember these are ** Official keys** ) .

To *download* these keys hover your mouse give a right click and press Save Image as…

There are also Google site , DBLP and MicrosoftSearch to know more about research of different IIT Faculty members and papers they published in different conferences .

First of all you have to know how you get IIT through Gate . The answer depends on your score and your Area of Interest . But mostly it would depend on your score .This is what I feel are the options available to you based on your rank in GATE(applicable for GENERAL category, Computer Science only): ** **

**Rank 1 to 100:**All IIT, chance of IITB mtech CS and IISc ME direct admission.**Rank 100 to 600:**within this range you will get a call from all IIT for written tests/interviews. Your selection will depend on your performance in interviews and tests (30%) but there is still a lot of weightage on your GATE Score(70%) .

- Now when you choose different IIT there are few factors that you need to consider while making this decision. The following are the factors, which i think should be taken into consideration:
- Areas of research in the institute
- MS vs MTech. Also look into long term plans like work vs phd.
- Proximity to your home state.
- Food and hostel facilities.
- Peer group.
- Placements .

**Research Areas **

**1. Indian institute of Technology Bombay**

- Computer networks/Sensor networks
- Machine Learning/web mining/Data Mining
- Algorithms and other theoretical aspects of cs
- Natural language processing/AI
- cloud computing
- Embedded systems
- Compilers
- Database and Information System

2. ** **Indian Institute of Technology Madras

- Computer networks & Distributed computing
- Computer Architecture/ VLSI
- Visual perception /Image processing
- Theoretical Computer Science
- Programming Language & Compiler
- Robotics/ Human Computer Interaction
- computer graphics

3.** Indian Institute of Technology Kanpur
**

- Computational Complexity Theory
- Theoretical computer science
- Graph theory
- Algorithms and Quantum computing
- Biometrics and Vision
- Programming languages, Compilers
- Cognitive science
- Application of formal methods to embedded, cyber-physical systems , robotics
- Deep learning
- Machine Learning

4. **Indian Institute of Technology Delhi**

- Algorithms and complexity theory
- AI and NLP
- Computer graphics and Vision
- Semantics and Verification, Programming Languages
- Embedded system ,EDA, Computer Architecture
- Computer Networks and wireless system
- OS Virtualization, Multi-core and Parallel Computation,Cloud Computing

5. Indian Institute of Technology Kharagpur

- Artificial Intelligence
- VLSI design , testing and CAD Tools
- Computational Algebra/Geometry/Graph theory/Number theory
- Computer Networks
- Cryptography
- Formal Verification
- Software Engineering
- Security (Data, information, and network)

6. ** Indian Institute of Technology Roorkee**

- Communication Systems & Microprocessor Based Instrumentation
- Distributed Computing, Performance Evaluation
- Digital Communication, Cellular Mobile and Satellite Communication
- Grid Computing ,Cloud Computing. Mobile Ad-hoc Networks

7. Indian Institute of Technology Guwahati

- Machine Learning & Data Mining
- Distributed Systems
- Algorithms, Computational Geometry
- Networking and security

8. Indian Institute of Science

- combinatorial geometry, computational geometry
- Machine learning /AI
- stochastic control and optimization and stochastic simulation
- Data Mining
- Algorithms and Game Theory
- Programming languages, program analysis, programming tools
- Compiler design
- computer architecture
- computer networks etc.

Reference: Prasanna Karthik V