| Week of |
Monday |
Wednesday |
Thursday |
Friday |
| June 23 |
|
|
Read 1.1-1.3, 4.1, Chapters 2 & 3 in text
|
|
| June 30 |
|
- More heaps
- Leftist, Skew, & d-heaps
|
Read Chapter 6 in text
|
HOLIDAY!!!
|
| July 7 |
|
|
Read Chapters 4 in text
|
|
| July 14 |
- Finish splay trees.
- B-Trees
Homework 3 due (Tuesday at 11 p.m.)
|
|
Read Chapter 5 in text
|
|
| July 21 |
|
- Finish Hashing
- MazeRunner competition awards!
- Midterm review
Homework 4 due
- Homework 5 released
|
Read Chapter 8 in text
Midterm review
|
MIDTERM
|
| July 28 |
|
|
Read Chapter 7 in text
|
|
| August 4 |
|
|
Read Chapter 9 in text
except skip 9.4, skim 9.6
|
- Minimum spanning trees
- Kruskal's algorithm
- Prim's algorithm
|
| August 11 |
|
- Multidimensional search trees
- k-d trees, quad trees
- (no handouts)
|
Read Chapters 10 & 12 in text
|
|
| August 18 |
|
|
Review
|
FINAL EXAM
|