| Date | Topics | Readings | Assignments |
|---|---|---|---|
| Week 1 | |||
| 01/07 | Introduction: Course Overview | 1.1-1.3 | |
| 01/09 | Algorithm Analysis Framework Asymptotic Analysis |
2.1, 2.2 | |
| Week 2 | |||
| 01/14 | Asymptotic Analysis Analyzing Iterative Algorithms |
2.3 | |
| 01/16 | Recurrence Relations Analyzing Recursive Algorithms |
2.4 | |
| Week 3 | |||
| 01/21 | NO CLASS! | ||
| 01/23 | Sorting | 3.1, 4.1 | HW1 due before class begins |
| Week 4 | |||
| 01/28 | Sorting Continued | 5.1, 5.2 | |
| 01/30 | Linear Time Sorting Heaps |
7.1, 6.4 | |
| Week 5 | |||
| 02/04 | Class cancelled due to inclement weather | ||
| 02/06 | Review for Midterm | ||
| Week 6 | |||
| 02/11 | Midterm | HW2 due before class begins | |
| 02/13 | Graph Algorithms | 3.5 | |
| Week 7 | |||
| 02/18 | Dynamic Programming | 8.1 | |
| 02/20 | 0/1 Knapsack Problem | 3.4, 8.2 | |
| Week 8 | |||
| 02/25 | Prim's Algorithm Kruskal's Algorithm Djikstra's Algorithm |
9.1, 9.2, 9.3 | Week 8 Notes |
| 02/27 | Continued | HW3 due before class begins | |
| Week 9 | |||
| 03/04 | P vs NP | 11.3 | |
| 03/06 | P vs NP | Week 9 Notes | |
| Week 10 | |||
| 03/11 | Review for Final | ||
| 03/13 | Final Exam | Final Grading Rubric | HW4 due before class begins |