Course Archives Theoretical Statistics and Mathematics Unit | ||||||||||
Course: Computer Science IV Level: Undergraduate Time: Currently not 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 Top of the page Past Exams | ||||||||||
Top of the page Notes | ||||||||||
Top of the page | ||||||||||
[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute] |