 |
Project 3 |
| CSC 220 |
A Geographic Names Database
implemented using a Hash Table
Revised November 10th by adding the paragraph about using an appropriate hashing function.
Revised extensively on November 14 to remove the requirement for a MultiMap data type.
Assignment
First implement an abstract data type that implements a hash table. Then read in the file US_Concise.txt into your hash table. Finally implement an interactive user search, where the user can type in a place name and your program will print out all the information stored about all the places with the same name.
Your hash table abstract data type must be implemented using good object oriented design. Your hash table must use an appropriate hashing function that spreads the data in the table reasonably evenly. You may use an open addressing or a chaining hash table, your choice, but it must be appropriately implemented. You do not have to use templates for the implementation of your hash table.
Be sure to check your code on Microsoft Visual C++ Version 6 in one of Parkland's labs, and make sure it works and the code is properly indented and formatted. I will grade your projects using Microsoft Visual C++ Version 6 exclusively.
Grading
Project 3 is worth 20 points toward the final grade. It will be graded according to the criteria on the Project 3 Grade Report. You will be given a hard-copy of your Grade Report during the Interactive Grading (see Date immediately following). You are required to keep the Grade Reports for all your projects until you have your final grade at the end of the semester, in case there is a question about the grade of any of your projects.
Your project will be interactively graded on Monday, November 19th. On Wednesday, November 14th, each student will sign up for a specific 10 minute period for grading on the following Wednesday. You may have your project graded before November 19th, if you like, by making arrangements with the instructor. You will have until the interactive grading date of Project 4 to upgrade any deficiencies in your Project 3.
 |
Office: M233a | Phone: 353-2250 | sbadman@parkland.edu | |