Hash Tables
Learn How to Efficiently Search for Data in a List
Exploration
Read chapter 15 in A First Course on Data Structures in Python Explore hash table implementations in the ds2
package of donsheehy/datastructures. Can you conduct an experiment to evaluate different approaches to mapping? Which approach has the best object-oriented design?Review previous chapters to contextualize how the data structures like ListMapping
use thelist
data structure.
Activities
Tuesday and Thursday: Hash Tables - Explore how to implement hashing functions that map numbers to list indices
- Investigate trade-offs with bucket size, hashing function, and re-hashing
- Examine Python source code segments to illustrate key points
Friday: Continue algorithm engineering project six (see the prior week for details about this project) and take mid-term examination two