Question
This is in Visual Studio 2015 C++ 1.0 Overview In this programming assignment you will have the opportunity to study the effects of different hash
This is in Visual Studio 2015 C++ 1.0 Overview | ||
In this programming assignment you will have the opportunity to study the effects of different hash functions on the efficiency of inserting data into a hash table. | ||
2.0 Requirements | ||
The student shall define, develop, document, prototype, test, and modify as required the software system. | ||
2.1 Functional Requirements | ||
2.1.1 The software shall include three functions each of which implements a different hash function. Hash functions may be those studied in class or adaptations of those functions. | ||
2.1.2 The software shall include three functions each of which implements a different double hash function. One and only one of these double hash functions must be for linear probing, i.e. returns an increment value of 1. | ||
2.1.3 Each hash function shall be tested using each of the double hash functions as a means of collision resolution. This means a total of nine tests. A list of 50 4-letter keys, each with some associated data will be provided for the testing. | ||
2.1.4 In addition to the regular documentation a written report on the results will also be prepared. This consist of printouts of diagrams of the results of the hash tests and a count of the number of collisions in each test. Sample code can be found in the "Hints" section for producing a diagram. | ||
3.0 Deliverables | ||
These products shall be delivered to the instructor electronically via e-mail as specified below. 3.1 Sprint Report -- The student shall provide filled out Sprint Report form for instructor approval NLT (Not Later Than) Monday, July 31. 3.2 Program source files -- The student shall provide fully tested electronic copies of the .cpp and .h files. These files must be submitted to the instructor via e-mail. The files shall be delivered NLT Monday, July 31. 3.3 Hash Results Report -- The student shall provide an electronic report on the results of the hash tests. (See instructions below.) This can be in plain .txt or .doc format. To create the final Hash Results Report use I/O redirection to send the output of your program to a text file. To do this run your program with a command line like this... prog4 > P4Results.txt Where prog4 is the name of your programming assignment 4 executable. You will now find a text file on your disk showing the screen output. This is the file you are to turn in. |
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started