| 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 |
- Introduction to Algorithms, 3rd edition, by T. Cormen, C. Leiserson, R. Rivest, C. Stein, MIT Press and McGraw-Hill, 2009.
- 2. Data structures and algorithms in C++, by Michael T. Goodrich, Roberto Tamassia, and David M. Mount, Wiley, 2004.
|