| Class | Topics | Homework | Exam |
|---|---|---|---|
| 1: Wed Jan 18 |
Introduction (I) | ||
| 2: Fri Jan 20 |
Introduction (II) | HW #1 out | |
| 3: Mon Jan 23 |
Asymptotic Notation (I) | ||
| 4: Wed Jan 25 |
Asymptotic Notation (II) | HW #1 due tomorrow night | |
| 5: Fri Jan 27 |
Analyzing Iterative Algorithms (I) | HW2 out | |
| 6: Mon Jan 30 |
Analyzing Iterative Algorithms (II) | ||
| 7: Wed Feb 1 |
Graphs (I) | HW #2 due tomorrow night | |
| 8: Fri Feb 3 |
Graphs (II)
|
HW #3 out | |
| 9: Mon Feb 6 |
Analyzing Recursive Algorithms (I) | ||
| 10: Wed Feb 8 |
Analyzing Recursive Algorithms (II) | HW #3 due tomorrow night | |
| 11: Fri Feb 10 |
Analyzing Recursive Algorithms (III) | HW #4 out | |
| 12: Mon Feb 13 |
The Correctness of Algorithms (I) | ||
| 13: Wed Feb 15 |
The Correctness of Algorithms (II) | HW #4 due tomorrow night | |
| 14: Fri Feb 17 |
The Correctness of Algorithms (III) | ||
| 15: Mon Feb 20 |
Review session for Exam #1 | ||
| 16: Wed Feb 22 |
Exam #1 | ||
| 17: Fri Feb 24 |
Divide & Conquer (I) | HW #5 out | |
| 18: Mon Feb 27 |
Divide & Conquer (II) | ||
| 19: Wed Mar 1 |
Divide & Conquer (III) | HW #5 due tomorrow night | |
| 20: Fri Mar 3 |
Heaps (I) | HW #6 out | |
| 21: Mon Mar 6 |
Heaps (II) | ||
| 22: Wed Mar 8 |
Perspectives on Sorting | HW #6 due tomorrow night | |
| 23: Fri Mar 10 |
Wrap up the first half of the course. | HW #7 out | |
| 24: Mon Mar 20 |
Dynamic Programming (I) | ||
| 25: Wed Mar 22 |
Dynamic Programming (II) | HW #7 due tomorrow night | |
| 26: Fri Mar 24 |
Dynamic Programming (III) | HW #8 out | |
| 27: Mon Mar 27 |
Dynamic Programming (IV) | ||
| 28: Wed Mar 29 |
Union-Find Structures | HW #8 due tomorrow night | |
| Fri Mar 31 |
Class Canceled (Open House) | ||
| 29: Mon Apr 3 |
Review session for Exam #2 | ||
| 30: Wed Apr 5 |
Exam #2 | ||
| Fri Apr 7 |
Class Canceled (Good Friday) | HW #9 out | |
| 31: Mon Apr 10 |
Greedy Algorithms (I) | ||
| 32: Wed Apr 12 |
Greedy Algorithms (II) | HW #9 due tomorrow night | |
| 33: Fri Apr 14 |
Greedy Algorithms (III) | HW #10 out | |
| 34: Mon Apr 17 |
Greedy Algorithms (IV) | ||
| 35: Wed Apr 19 |
Depth-First Search (I) | HW #10 due tomorrow night | |
| 36: Fri Apr 21 |
Depth-First Search (II) | HW #11 out | |
| 37: Mon Apr 24 |
Flow Networks (I) | ||
| 38: Wed Apr 26 |
Flow Networks (II) | HW #11 due tomorrow night | |
| Fri Apr 28 |
Class Canceled | ||
| Mon May 1 |
Class Canceled (dead week) | ||
| Wed May 3 |
Class Canceled (dead week) | ||
| 39: Fri May 5 |
Review session for Final exam | ||
|
Tue May 9 |
Final exam 4:10--6:00pm |