This is a tentative schedule, and it is subject to change.
Refer to the course's Moodle for detailed, up-to-date assignments and reading suggestions.
| Wk | Date | Topic | |
|---|---|---|---|
| 1 | 1/09 | Thu | Introduction |
| 2 | 1/14 | Tue | Algorithm Analysis Fundamentals |
| 1/16 | Thu | ||
| 3 | 1/21 | Tue | Brute Force |
| 1/23 | Thu | ||
| 4 | 1/28 | Tue | Divide and Conquer
|
| 1/30 | Thu | ||
| 5 | 2/04 | Tue | Priority Queues / Heaps |
| 2/06 | Thu | Greedy Algorithms | |
| 6 | 2/11 | Tue | |
| 2/13 | Thu | Exam 1 | |
| 7 | 2/18 | Tue | Dynamic Programming |
| 2/20 | Thu | ||
| 8 | 2/25 | Tue | Sorting |
| 2/27 | Thu | ||
| 9 | 3/04 | Tue | Hashing |
| 3/06 | Thu | ||
| 10 | 3/11 | Tue | Spring Break |
| 3/13 | Thu | ||
| 11 | 3/18 | Tue | Parallel Algorithms
|
| 3/20 | Thu | ||
| 12 | 3/25 | Tue | |
| 3/27 | Thu | Exam 2 | |
| 13 | 4/01 | Tue | Parallel (cont.) |
| 4/03 | Thu | ||
| 14 | 4/08 | Tue | P, NP, NP-Complete, etc.
|
| 4/10 | Thu | ||
| 15 | 4/15 | Tue | |
| 4/17 | Thu | ||
| 16 | 4/22 | Tue | |
| 04/25 | Thu | Final Exam Period (1:15-3:15pm) | |