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 |