Course Details

1 Title of the course
(L-T-P-C)
Data Structures and Algorithms
(3-0-0-6)
2 Pre-requisite courses(s) Exposure to Computer Programming
3 Course content

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

4 Texts/References
  1. Introduction to Algorithms, 3rd edition, by T. Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press and McGraw-Hill, 2009.
  2. 2. Data structures and algorithms in C++, by Michael T. Goodrich, Roberto Tamassia, and David M. Mount, Wiley, 2004.