|Course Code||CS 113|
|Course Name||Data Structures and Algorithms(DIC)|
|Reference||1. T. Cormen, C. Leiserson, R. Rivest, C. Stein, Introduction to Algorithms, 2nd edition, Prentice-Hall India, 2001.
2. S. Sahni, Data Structures, Algorithms and Applications in C++,2nd edition, Universities Press,2005.
|Description||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.|