project with hash table

You are being asked to use the hash process on a typical problem with a large individual key.

We follow these steps:

Create one million (1,000,000) visits in a department store and payment by Credit Card (PC).

Cards have sixteen (16) specific fixed digits

e.g. 1234567890123456

but in four (4) of sixteen (16) random positions we have the characters: A, B, C, D.

e.g. 12D45A789012B4C6

The remaining positions are fixed!

Payment amounts are random numbers from 10 to 100.

We also randomly pick the day of purchases from Monday to Saturday.

You are requested to store the above information in a Hash Table structure.

The H [N] table we need to store must always be half full and N must be always a prime number.

We begin with N about 1000.

We have to double the table when it's full about half of the table, so the ratio of used seats

of the table in terms of table size (a = n / N, load factor) does not exceed a value we choose eg 0.5 or 0.6

N must always be a prime number!

We only use the matrix H [N] (open addressing) to store all information for each card

and we choose a technique for settling collisions.

Note: Create random numbers with seed 1053592.

It is requested to specify:

• the card with the highest total amount of payments

• the card with the largest number of visits

• the day with the largest number of visits

• the number of collisions in the final panel for 3 different load factor values

(Attention, conflicts refer to cards that appear for the first time since the next times, conflicts are inevitable)

Explanation for card numbers:

The initial constants are 16 digits: 1234567890123456

After placement of A, B, C, D: 123A56B8901C34D6

Kemahiran: Pengaturcaraan C

Lihat lagi: hash table example, hash table python, different types of hashing techniques, hash table in c, project on hashing in data structure, projects based on hashing, hash table implementation, hash table c++, project completion time table, sql tree structure table, child count tree structure table sql server, sql query tree structure table, query tree structure table sql 2008, sql queries tree structure table, importer csv structure table xml, fields purchases need table, project word counter avl tree data structure, sample asp net project details entered validated saved sql server table, hash table project java, hash table project

Tentang Majikan:
( 1 ulasan ) PATRAS, Greece

ID Projek: #19605154

5 pekerja bebas membida secara purata €29 untuk pekerjaan ini


Hi I'm an expert in hash tables. I'm sure that I can easily do this project. We can have a about it. Thanks..

€60 EUR dalam sehari
(321 Ulasan)

[login to view URL] I am very happy to bid your project. i'd like to work with you. I read your requirements carefully,i see what you mean. i've been experienced with C++,Python,Pinescript. i 'll complete this project without Lagi

€30 EUR dalam sehari
(14 Ulasan)

Hello Sir/ Ma’am We are a group of Software Engineers (Programmers) having 10+ years of experience. Expert in JAVA, C, C++ , C# , Python, ANDROID,IOS, MATLAB, IONIC. Done 40+ projects here on FREELANCER.COM. Lagi

€8 EUR dalam sehari
(6 Ulasan)

hi i would love to do your task. i 'll do unlimited revisions till satisfactorily completion of your [login to view URL] for your response

€23 EUR dalam sehari
(4 Ulasan)

Hey, I have a major in Computer Science. I have done various projects in C as you can see in my reviews. I am well versed in data structures and algorithms and have a good knowledge of the hash table data structure. I Lagi

€25 EUR dalam sehari
(5 Ulasan)