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