| Date | Lecture Topics | Sections | Assignment | Assignment Due |
|---|---|---|---|---|
| Tu 5/26 | Background Full | Weiss, 1.1 - 1.3 | ||
| W 5/27 | Algorithm Analysis Full | Weiss, 2.1 - 2.4 | Assignment 1 assign1.tex |
|
| Th 5/28 | Introduction to C++ Full | |||
| M 6/1 | Introduction to C++ Full | C++ Examples |
||
| Tu 6/2 | Trees Full | Weiss, 4.1 - 4.3 | Assignment 2 |
Assignment 1 |
| W 6/3 | Trees Full | Weiss, 4.4 - 4.7 | ||
| Th 6/4 | More Trees Full | Weiss, 12.1 - 12.2 | Assignment 3 |
|
| M 6/8 | Hashing Full | Weiss, 5.1 - 5.9 | ||
| Tu 6/9 | C++ Part II Full | |||
| W 6/10 | Heaps Full | Weiss, 6.1 - 6.8 | ||
| Th 6/11 | MIDTERM | Assignment 4 |
||
| M 6/15 | Heaps Full | Weiss, 6.1 - 6.8 | Assignment 5 |
|
| Tu 6/16 | Sorting Full | Weiss, 7.1 - 7.4 | ||
| W 6/17 | Sorting Full | Weiss, 7.5 - 7.12 | Th 6/18 | Disjoint Sets
Full Graph Algorithms Full |
Weiss, 8.1 - 8.7, 9.1 |
| M 6/22 | Graph Algorithms Full | Weiss, 9.2 - 9.7 | Tu 6/23 | Graph Algorithms & NP-Complete Problems Full | Weiss, 9.7, 10.1, 10.1.3 |
| W 6/24 | Other Topics Full | Weiss, 10.2, 10.2.4, 10.3 | ||
| Th 6/25 | FINAL EXAM 10:10 a.m. - 1:10 p.m. | |||