| 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. |