search
Log In
0 votes
332 views
If anyone had analysed the previous TIFR papers, which subjects/topics of GATE they dont or rarely ask ?

Please do share.
in TIFR 332 views
1
The syllabus is not that big actually - focus on algos,  theory of computation and discrete mathematics. They usually ask great questions from first order logic, probability, graph theory.

1 Answer

0 votes

There are two streams in the School of Technology and Computer Science:

1. Computer Science. 2. Systems Science.

Topics covered in the two streams, as well as some sample questions, are given below.

The question paper will have three parts. Part A is common to both the streams. It will test the general mathematical aptitude of the candi- date. There is no prescribed sylabus for Part A. Part B will be oriented towards the topics listed under ‘Computer Science’ below; and Part C will be oriented towards topics listed under ‘Systems Science’ below. Only one of Parts B, C, should be attempted. The duration of the written test will be three hours. The test will be of multiple choice type, with negative marking for incorrect answers. The use of calculators will not be allowed during the test.

                                                             

                                                                       Computer Science

  1. Discrete Mathematics: Sets and Relations, Combinatorics (Counting) and Ele- mentary Probability Theory, Graph Theory, Propositional and Predicate Logic.

  2. Formal Languages, Automata Theory and Computability.

  3. Data Structures and Algorithms: Arrays, Lists and Trees, Sorting and Search- ing, Graph algorithms, Complexity of problems and NP-completeness.

  4. Fundamentals of Programming Languages and Compilers: Control structures, Parameter passing mechanisms, Recursion, Parsing and type checking, Memory management.

  5. Operating Systems and Concurrency

  6. Switching Theory and Digital Circuits

  7. Theory of Databases                                                                                                                                                                                                                                                                                                                                                                                                             Systems Science                                                                                              

  8. Engineering Mathematics: Complex Analysis, Linear Algebra, Elementary Nu- merical Analysis, Basic Optimization Theory and Algorithms, Introduction to Probability Theory and Statistics.

  9. Electrical and Computer Sciences: Introduction to Signals and Linear Systems Analysis, Control Systems, Digital Signal Processing, Basic Circuit Theory, Introduction to Digital Communications, Digital Computer Fundamentals, In- troduction to Computer Programming.


edited by

Related questions

–2 votes
0 answers
1
0 votes
1 answer
2
144 views
As I have no prior knowledge of TIFR pattern then any suggestion from any experienced practitioner of TIFR that how much time to be given for Section A and Section B of 15 question each ? Which to pick 1st and which to next ? Any othet points are appreciated :)
asked Dec 1, 2018 in TIFR HeadShot 144 views
0 votes
2 answers
3
191 views asked Apr 20, 2018 in Algorithms Ajeet Singh 191 views
2 votes
1 answer
4
1.9k views
Given a set of sorted files f1,f2,f3,f4,f5 of lengths 99,27,71,199,259 we need to merge these files into a single sorted file Using Optimal Merge Pattern.
asked Dec 13, 2017 in Algorithms VIKAS TIWARI 1.9k views
...