Computer Science 431
Algorithms
Spring 2013, The College of Saint Rose
Lecture 23: Hashing Wrapup; Dynamic Programming
Date: Tuesday, April 16, 2013
Agenda
- Announcements
- Problem Set 6 continues
- Lecture assignment 22 recap
- Hashing wrapup:
- brief look at external chaining
- some analysis
- brief mention of some Java hash table implementations
- Dynamic programming
- Fibonacci sequence
- Binomial coefficients
- Knapsack problem revisited
No New Lecture Assignment
Wrap up the problem set.
Links