| Class | Day | Date | Topic | Readings | Due |
|---|---|---|---|---|---|
| 1 | M | 01/07/2008 | Introduction | 1 | |
| 2 | W | 01/09/2008 | Math Review | ||
| 3 | F | 01/11/2008 | Math Review | ||
| 4 | M | 01/14/2008 | C++ Review | ||
| 5 | W | 01/16/2008 | C++ Review | ||
| 6 | F | 01/18/2008 | Algorithm Analysis | 2 | |
| ---- | M | 01/21/2008 | Martin Luther King Jr. Day | ||
| 7 | W | 01/23/2008 | Algorithm Analysis | ||
| 8 | F | 01/25/2008 | Algorithm Analysis | Homework 1 | |
| 9 | M | 01/28/2008 | Abstract Data Types | 3 | |
| 10 | W | 01/30/2008 | Abstract Data Types | ||
| 11 | F | 02/01/2008 | Abstract Data Types | Program 1 | |
| 12 | M | 02/04/2008 | Trees | 4 | |
| 13 | W | 02/06/2008 | Trees | ||
| 14 | F | 02/08/2008 | Trees | Homework 2 | |
| 15 | M | 02/11/2008 | Trees | ||
| 16 | W | 02/13/2008 | Trees | ||
| 17 | F | 02/15/2008 | Trees | Program 2 | |
| ---- | M | 02/18/2008 | President's Day | ||
| 18 | W | 02/20/2008 | Hashing | 5 | |
| 19 | F | 02/22/2008 | Hashing | Homework 3 | |
| 20 | M | 02/25/2008 | Hashing | ||
| 21 | W | 02/27/2008 | Heaps | 6 | |
| 22 | F | 02/29/2008 | EXAM 1 | ||
| 23 | M | 03/03/2008 | Heaps | ||
| 24 | W | 03/05/2008 | Heaps | ||
| 25 | F | 03/07/2008 | Heaps | Program 3 | |
| ---- | M | 03/10/2008 | Spring Break | ||
| ---- | W | 03/12/2008 | Spring Break | ||
| ---- | F | 03/14/2008 | Spring Break | ||
| 26 | M | 03/17/2008 | Sorting: Insertion, Heap | 7.1, 7.2, 7.5 | |
| 27 | W | 03/19/2008 | Sorting: Merge, Counting | 7.6, 7.10 | |
| 28 | F | 03/21/2008 | Graphs: Representation, Topological sort | 9.1, 9.2 | Homework 4 |
| 29 | M | 03/24/2008 | Graphs: Shortest path | 9.3.1-9.3.3 | |
| 30 | W | 03/26/2008 | Graphs: Shortest path | 9.3.4-9.3.6 | |
| 31 | F | 03/28/2008 | Graphs: Network flow | 9.4 | Program 4 |
| 32 | M | 03/31/2008 | Sorting: Quicksort | 7.7, 7.9 | |
| 33 | W | 04/02/2008 | Sorting: External sorting | 7.11 | |
| 34 | F | 04/04/2008 | Disjoint Sets | 8 | Homework 5 |
| 35 | M | 04/07/2008 | Disjoint Sets | ||
| 36 | W | 04/09/2008 | Review | ||
| 37 | F | 04/11/2008 | EXAM 2 | ||
| 38 | M | 04/14/2008 | Review | ||
| 39 | W | 04/16/2008 | Graphs: Minimum spanning tree | 9.5 | |
| 40 | F | 04/18/2008 | Graphs: Applications | 9.6 | Program 5 |
| 41 | M | 04/21/2008 | Graphs: Applications | ||
| 42 | W | 04/23/2008 | Graphs: NP-Completeness | 9.7 | |
| 43 | F | 04/25/2008 | Conclusion | Homework 6 | |
| ---- | W | 04/30/2008 | FINAL EXAM (1-3pm) |