Course Archives Theoretical Statistics and Mathematics Unit
Course:
Data Structures and Algorithms
Level:
Undergraduate
Time:
Currently not offered
Syllabus
Past Exams
Syllabus:
Introduction to data structures, abstract data types, analysis of algorithms. Creation and manipulation of data structures: arrays, lists, stacks, queues, trees, heaps, hash tables, balanced trees, tries, graphs. Algorithms for sorting and searching, order statistics, depth-first and breadth-first search, shortest paths and minimum spanning tree
Reference Texts:
(a) T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms.
(b) S. Sahni:Data Structures, Algorithms and Applications in C++.
(c) R. Sedgewick and P. Flajolet: Introduction to the Analysis of Algorithms.
(d) R. Sedgewick: Algorithms.
(e) A. Aho, J. Hopcroft and J. Ullmann: Introduction to Algorithms and Data Structures.
(f) S. S. Skiena: The algorithm Design Manual
Top of the page
Past Exams
Midterm
Semestral
Supplementary and Back Paper
Top of the page
[
Semester Schedule
][
Statmath Unit
] [
Indian Statistical Institute
]