INTRODUCTION TO THE DESIGN & ANALYSIS OF ALGORITHMS

Assignments

All release dates are tentative and subject to change

Number Topic Release Date Due Date
1 Preq W 8/30 Th 9/7
2 Divide & Conquer W 9/6 Th 9/14
3 Parallel Algorithms W 9/13 Th 9/21
4 Dynamic Programming W 9/20 Th 9/28
5 DP & DFS W 9/27 Th 10/5
6 Shortest Paths W 10/4 Th 10/12
Case Study Modeling Project W 10/23 W 11/21
7 Greedy Algorithms W 10/25 Th 11/2
8 Cuts and Flows W 11/1 Th 11/9
9 Hardness W 11/8 Tu 11/15
10 More Hardness, Big Data M 11/20 M 12/4