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