15-451 Algorithms 10/01/08
RECITATION NOTES
* Hand back quizzes
* Hashing
* DP
=======================================================================
Hand back quizzes
=================
- quiz stats: median: 88 middle half 80--94
- go over the questions.
Hashing
=======
- Go over the answers to mini 3.
- Do the proof of Theorem 10.6 in the lecture notes on why the 2-level
hashing scheme works. (In class we discussed the scheme but didn't
have time for the proof). Note: this is related to problem 1 on the hwk.
Dynamic Programming
===================
Do Matrix-product parenthesization from lecture 11 notes. Note: this
is related to problem 4 on the homework.