CS 113 : Data Structures and Algorithms(DIC)
Course Code CS 113
Course Name Data Structures and Algorithms(DIC)
Offered to UG
Pre-requisites NIL
Lecture 3
Tutorial 0
Practical 0
Credit 6
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.