Hash Lab    COSC 3319    Fall    2018 BurrisC＃代写 For your convenience a file of 200+ random words and names (Words200D16) has been provided on Blackboard. Each line of text in the file is exactlyDue: This lab will not be accepted after Wednesday November 21, 2018.For your convenience a file of 200+ random words and names (Words200D16) has been provided on Blackboard.  Each line of text in the file is exactly 16 characters in length with the word left justified.  You may utilize any code developed in class directly in the lab.  While not initially apparent, this lab will be more of a thought problem than coding problem.  A careful examination of the sample code utilized in class will reveal a great deal of the code required for the lab has already been developed in class.  Indeed, with so many examples, I assume you should be able to complete the “A” option code with little trouble.  Hence grading will emphasize evaluation and presentation of results for  correctly coded programs.  Be professional grade!C＃代写C＃代写 C Option: C＃代写Assume a main memory hash table of size 128. The hash address is to be calculated using folding combined with the division remainder technique.  The hash address must be calculated as follows:HA = ( (Key[1] * 512 + Key[4] / 7 + Key[6] / 7) / 256 ) modulo 128.C＃代写All alphabetic/numeric characters in a key are left justified.  Keys containing less than 16 alphabetic/numeric characters are padded with spaces on the right to a total of 16 characters.  For example, it the string contains the value “ABCDEFGHIJK45678” then the hash address would be HA ß ( ( ‘A’ * 512 + ‘D’ / 7 + ‘F’ / 7) / 256 ) modulo 128.  I have never used this particular function but anticipate it will be substantially less than optimal generating a plethora of collisions.  All characters must be treated as positive integers in all steps of the calculation!I recommend using a long_integer to hold the intermediate results of the hash calculation.C＃代写Remember a “slice” in Ada allows the user to treat a substring as a single unit.  Given str has the value “ABCD” str(2..3) refers to the characters in positions 2 through 3 ) as a group from the string str, i.e., ”BC.”  “str(2..2) would be the second character in the string.  I am assuming you have instantiated a function which converts a  character (8 bits per ASCII character) to a long integer (32 bits) so overflow will not occur in the sum.    C＃代写Each entry placed in the hash table must be a record with 3 fields.  The first filed is the key, the second the initial hash address, and the third field is the number of probes to insert the key in the table counting the initial hash address as the first probe.A)C＃代写Create a hash table in main memory and fill it 50% full.  Use the linear probe technique developed in class to handle collisions.  Now look up the first 30 entries placed in the table.  Print the minimum, maximum, and average number of probes required to locate the first 30 keys placed in the table.  Now search for the last 30 keys placed in the table.  Print the minimum, maximum, and average number of probes required to locate the last 30 keys placed in the table. Print the contents of the hash table clearly indicating open entries (this should allow you to see the primary/secondary clustering effect).  Calculate and print the theoretical expected number of probes to locate a random item in the table.  Explain your empirical results in light of the theoretical results.  Your grade points will be highly dependent on your explanation!C＃代写Create a hash table in main memory and fill it 90% full.  Use the linear probe technique developed in class to handle collisions.  Now look up the first 30 entries placed in the table.  Print the minimum, maximum, and average number of probes required to locate the first 30 keys placed in the table.  Now search for the last 30 keys placed in the table.  C＃代写YOU MUST PHYSICALL SEARCH FOR EACH KEY TO CALCULATE THE STATISTICS!  Print the minimum, maximum, and average number of probes required to locate the last 30 keys placed in the table.  You must start filling the table with the same keys in the same order as used when only filling the table 40% full.  Print the contents of the table clearly indicating open entries (this should allow you to see the primary clustering effect).  Calculate and print the theoretical expected number of probes to locate a random item in the table.  Discuss your empirical results in light of the theoretical results.  Your grade points will be highly dependent on your explanation!Repeat A and B above but use the random probe for handling collisions as developed in class.  When you print the contents of the table you should be able to visually see the secondary clustering affect.  Calculate and print the theoretical expected number of probes to locate a random item in the table.  Discuss your empirical results in light of the theoretical results.  Your grade points will be highly dependent on your explanation!C＃代写Present all your results in a neat tabular format (typed naturally).  Compare your results to the theoretical results.  If there are differences, please explain why.  I expect you to physically calculate the theoretical values for comparison to your empirical results for both the linear and random probes!  You may not ask a friend, you may not look them up in some table!  Providing someone else with the results will not only cause them to fail the lab but you as well.  You may however teach them to use a calculator, spreadsheet, log tables, or other techniques.C＃代写My required hash function has multiple weaknesses.  Criticize the hash function on a technical basis.  To receive full credit, you must state clearly and explicitly state why my hash function should fail!  Based on your criticism, write a better hash function.  You must explain explicitly why your hash function should be better from both a theoretical and empirical standpoint.  You will not receive credit for simply writing a hash function that performs better.Implement the hash function and generate the same results as required for parts A thru D presented in tabular format for comparison.  Formally evaluate the results as part of your lab (typed evaluation).  The results for all parts of the lab should appear in a single table.  Shame on you if your hash function’s performance does not exceed the theoretical values for both the linear and random probe collision handling techniques.   Script Kiddies may have trouble evaluating the failures of my hash function and creating a better function. C＃代写 B Option:You need not complete the C option using a main memory table.  Rather, complete the C option using a random access (relative) file for the hash table.  The hash table must never appear in main memory!  Be sure to address all parts the “C” option.A relative file is preferred for this option.  You may however use a commercial database product accessed from your “C,” C++, C#, Java or Ada program if desired rather than a relative file.  If a database is utilized, the primary key must be the hash address calculated as specified above.C＃代写 A Option:C＃代写Do both the C and B options.  Professionally compare the results.C＃代写其他代写：考试助攻 计算机代写 java代写 function代写 paper代写  web代写 编程代写 report代写 数学代写 algorithm代写 金融经济统计代写  finance代写 python代写 java代写 code代写 project代写 Exercise代写 dataset代写 analysis代写 C++代写 代写CS合作平台：315代写 315代写 写手招聘 Essay代写

所有的编程代写范围：essayghost为美国、加拿大、英国、澳洲的留学生提供C语言代写、代写C语言、C语言代做、代做C语言、数据库代写、代写数据库、数据库代做、代做数据库、Web作业代写、代写Web作业、Web作业代做、代做Web作业、Java代写、代写Java、Java代做、代做Java、Python代写、代写Python、Python代做、代做Python、C/C++代写、代写C/C++、C/C++代做、代做C/C++、数据结构代写、代写数据结构、数据结构代做、代做数据结构等留学生编程作业代写服务。