Course Archives    Theoretical Statistics and Mathematics Unit
Course: Computer Science IV
Instructor: Jaikumar Radhakrishnan
Room: G23
Level: Undergraduate
Time: Currently offered
Past Exams

Syllabus: (Design and Analysis of Algorithms) Efficient algorithms for manipulating graphs and strings. Fast Fourier Transform. Models of computation, including Turing machines. Time and Space complexity. NP-complete problems and undecidable problems.

Reference Texts:

1. A. Aho, J. Hopcroft and J. Ullmann: Introduction to Algorithms and Data Structures
2. T. A. Standish: Data Structure Techniques
3. S. S. Skiena: The algorithm Design Manual
4. M. Sipser: Introduction to the Theory of Computation
5. J.E. Hopcroft and J. D. Ullmann: Introduction to Automata Theory, Languages and Computation
6. Y. I. Manin : A Course in Mathematical Logic

Midterm Exam 20 marks
Assignment 30 marks
Final Exam 50 marks
Total 100 marks

Top of the page

Past Exams
06.pdf 14.pdf 17.pdf

04.pdf 06.pdf 17.pdf

Supplementary and Back Paper

Top of the page

Notes 1

Top of the page

[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute]