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.