TIFR Entrance Test Syllabus

Hey I am preparing for the Tata Institute of Fundamental Research TIFR entrance test so can you please provide me the syllabus for the same ?

[sumit]

The Tata Institute of Fundamental Research is a public research institution in Mumbai and Hyderabad, India

TIFR Entrance Test Syllabus

School of Technology and Computer Science

Instructions for the written test

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 candidate.
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 Elementary
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 Searching,
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

TIFR Entrance Test Syllabus






Address:

Tata Institute of Fundamental Research

Dr. Homi Bhabha Road, Navy Nagar,

Near Navy Canteen, Mandir Marg, Colaba,

Mumbai, Maharashtra 400005