Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Processing Fundamentals, Design, and Implementation

Authors: David M. Kroenke, David J. Auer

14th edition

133876705, 9781292107639, 1292107634, 978-0133876703

More Books

Students also viewed these Databases questions