Course Archives Theoretical Statistics and Mathematics Unit | ||||||||
Course: Computer Science IV Instructor: Jaikumar Radhakrishnan Room: G23 Level: Undergraduate Time: Currently offered |
||||||||
Syllabus Past Exams Notes 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 Evaluation:
Top of the page Past Exams | ||||||||
Midterm
Semestral
Supplementary and Back Paper
Top of the page Notes | ||||||||
Top of the page | ||||||||
[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute] |