Course details of CS 213 - Data Structures and Algorithms

Course Name Data Structures and Algorithms
Total Credits 6
Type T
Lecture 8
Tutorial 0
Practical 1
Selfstudy 0
Half Semester N
Prerequisite
Text 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.
Last Update 06-01-2010 15:39:55.13233