Create a function that will generate a list of random number

Assignment Help Data Structure & Algorithms

Reference no: EM131757620

Assignment

In your first program:

- Create a function that will generate a list of random numbers. Be sure the numbers are in random order. The function should accept a number that represents the size of the list and return the list.

• Modify the Bubble sort, Insertion sort and Shell sort functions to perform benchmark analysis on each of these functions. You MUST use some type of counting such as comparisons and swaps AND you MUST use time. These files are located in the I:\kopp\outbox\CS 222 01/Final Project folder.

• Run the benchmark analysis on each sorting function for list sizes of 100, 1000, and 10000. Print the size and the benchmark values (time and counts).

• Write an essay discussing your results. Be sure to explain your results completely and thoroughly. In your conclusion, determine which, if any, of the sorting techniques are better. In your second program:

• Use the binaryList.txt file located in the folder mentioned above. You will need to read the numbers into a list. Run a for loop 20 times searching for the 20 numbers located in the binaryLook.txt file. Write an essay that will analyze these searches using comparison.

- Use the hashList.txt file located in the folder mentioned above. Using the hash search (Remander method), move the numbers from the file to a hash list. Suggested size for the hash list is 1171. Once the list is created, use the hash function to search for 20 numbers found in the hashLook.txt file. Write an essay that will analyze these searches using comparison.

Reference no: EM131757620

Questions Cloud

What is the company expected rate of return : Company A's stock has a 25% chance of producing a 10% return, a 50% chance of producing a 15% return, and a 25% chance of producing a -2% return.

Discuss list of companies and organizations : The following is a list of companies and organizations that have implemented ABC. Select one company from the list

Determining the fair market value : They plan to hold until maturity. The bond pays 1% interest in 2005 and end year for a fair market value of $105million.

Probability of originally chose the two-headed coin : Your friend takes a coin out of his pocket and tosses it three times. You know that he had a two-headed coin and a regular coin in is pocket.

Create a function that will generate a list of random number : Create a function that will generate a list of random numbers. Be sure numbers are in random order. The function should accept a number that represents size.

Prepare the probability tree for doug state : Doug has defined the event "It will rain" like this: Today, it will either rain or it will not, but not both. He calls the weather service and they say.

Probability of new recruits joining the cvpd : What types of power would you attempt to implement within the CVPD to improve the administration of the police department? Why would you choose these types

Explore the legal rights and responsibilities of the tenant : Describe whether or not Roger has a legal obligation to pay for the damage he caused and determine whether or not Larry would be liable.

Probability danny assign the winner of the no-bull prize : Danny believes that the announcer is equally likely to name either George or Sam first if Danny himself is to be named the winner.

User Account

All Pages