Data Structures – 390  Assignment #8
Due: Friday December 1

Dictionary using Hashing

Lab Objectives

  • Exercise with building dictionaries and using hashes
  • Problem Description

Suppose you intent to write software for the inventory of some store that sells car parts. There are 16,000 items in the inventory. The part numbers are codes that consist of 3 letters followed by 4 digits and followed by one more letter. The question is how would you design an efficient dictionary to list and retrieve these items under the constraint that hashing is to be used.

You must do the following:

  1. Decide on whether to use open addressing or separate chaining
  2. Device a hashing function
  • You do not need to do any coding, but you must make notes on your above choices and the reasoning of your choices. Turn in your report via email.
  • Note that this has to be a proper report and thus formatted as such. If it is not formatted as a technical report, 10 points will be deducted.