| Date |
|
Homework |
| Section 2 |
Section 1 |
Topic |
Quizzes |
Reading |
Assign |
Due |
| Mon 01/27 | Tue 01/28 | Introduction, Proof by Induction | | 1.1–3.2 | HW1 | |
| Wed 01/29 | Thu 01/30 | Summations | | A.1–A.2 | | |
| Mon 02/03 | Tue 02/04 | Recurrences | | 4.1–4.2 | HW2 | HW1 |
| Wed 02/05 | Thu 02/06 | Master Theorem | | 4.3–4.4 | | |
| Mon 02/10 | Tue 02/11 | Heapsort | | 6.1–6.5 | HW3 | HW2 |
| Wed 02/12 | Thu 02/13 | Heapsort II / snow day | Quiz 1 | | | |
| Mon 02/17 | Tue 02/18 | Quicksort | | 7.1–7.4 | HW4 | HW3 |
| Wed 02/19 | Thu 02/20 | Lower bounds on Sorting | Quiz 1 | 8.1 | | |
| Mon 02/24 | Tue 02/25 | Linear-Time Selection | | 9.1–9.3 | HW5 | HW4 |
| Wed 02/26 | Thu 02/27 | Counting & Radix Sort | Quiz 2 | 8.2–8.3 | | |
| Mon 03/03 | Tue 03/04 | snow day/Dynamic Programming | | 15.1–15.3 | HW6 | HW5 |
| Wed 03/05 | Thu 03/06 | Dynamic Programming | | 15.4–15.5 | | |
| Mon 03/10 | Tue 03/11 | Dynamic Programming | | | | HW6 |
| Wed 03/12 | Thu 03/13 | Dynamic Programming/closure | Quiz 3 (Sec 2) | | | |
| Mon 03/17 | Tue 03/18 | Spring Break |
| Wed 03/19 | Thu 03/20 | Spring Break |
| Mon 03/24 | Tue 03/25 | Greedy Algorithms I | | 16.1–16.2 | HW7 | |
| Wed 03/26 | Thu 03/27 | Greedy Algorithms II | Quiz 3 (Sec 1) | 16.3 | | |
| Mon 03/31 | Tue 04/01 | Hash Tables | | 11.1–11.5 | HW8 | HW7 |
| Wed 04/02 | Thu 04/03 | Basic Graph Algorithms I | | 22.1–22.2 | | |
| Mon 04/07 | Tue 04/08 | Basic Graph Algorithms II | | 22.3–22.4 | HW9 | HW8 |
| Wed 04/09 | Thu 04/10 | Basic Graph Algorithms III | Quiz 4 | 22.5 | | |
| Mon 04/14 | Tue 04/15 | Minimum Spanning Trees | | 23.1–23.2 | HW10 | HW9 |
| Wed 04/16 | Thu 04/17 | Disjoint Set Union | | 21.1–21.3 | | |
| Mon 04/21 | Tue 04/22 | Shortest Paths I | | 24.1–24.3 | HW11 | HW10 |
| Wed 04/23 | Thu 04/24 | Shortest Paths II | Quiz 5 | 24.4–24.5 | | |
| Mon 04/28 | Tue 04/29 | Shortest Paths III | | 25.1–25.3 | HW12 | HW11 |
| Wed 04/30 | Thu 05/01 | Maximum Flow I | | 26.1–26.3 | | |
| Mon 05/05 | Tue 05/06 | Maximum Flow II | | | HW13 | HW12 |
| Wed 05/07 | Thu 05/08 | NP-completeness | Quiz 6 | 34.1–34.5 | | |
| Mon 05/12 | Tue 05/13 | Review | | | | HW13 |
| Mon 05/19 | Thu 05/15 | Final Exam 10:30am–12:30pm |
to Spring 2014 CMSC 441 Homepage