Activity: Hashing
This activity was created by Nathan Sprague, one of the best CS 240 professors ever :)
Learning Objectives:
- Calculate hash codes using a polynomial hash function
- Show how a hash table works using open addressing
- Show how probing works in a hash table
Time to Complete: 40 minutes
To Receive Credit: attendance or Canvas submission
Instructions
Complete the following worksheet:
Recommended: Work with a partner to complete the worksheet.
Solutions
- Solutions will be posted on Canvas.
Submission
You will receive credit based on attendance. Alternatively, you can submit a legible scan to Canvas for credit.