Course Outline:
Text: Cormen, Leiserson, Rivest
and Stein, Introduction To Algorithms,
Second Edition, McGraw-Hill Book Company, 2001, ISBN 0-07-013151-1
| Weeks |
|
Topics |
| 1 |
|
The Role of Algorithms in Computing FIRST EXAMPLE |
|
|
Getting Started (Insertion Sort & Merge Sort) | |
| 2 |
|
Growth of Functions (Asymptotic notation) |
|
|
Recurrences Example of Counting Steps Exercise | |
| 3 | Review and mid-term test I | |
| 4, 5, 6 |
|
Heapsort |
|
|
Quicksort | |
|
|
Sorting in Linear Time | |
| 7, 8, 9 |
|
Elementary Data Structures
(Stack, Queue, and Linked List) |
|
|
Binary Search Trees | |
|
|
Red-Black Trees | |
| 10 | Review and mid-term test II | |
| 11 |
|
Greedy Algorithms and Dynamic Programming |
| 12 |
|
Elementary Graph Algorithms |
| 13 |
|
Minimum spanning trees |
| 14 | Review and mid-term test III | |
| 15 | Comprehensive Final Exam |