Reference no: EM131312603
1. Write a program to read a list of grade point averages (0.0 - 4.0) from a text file and sort them in descending order. Select the most efficient sorting algorithm for your program.
2. Some algorithms are too complex to analyze using simple big-O notation or a representative data set may not be easily identifiable. In these cases, we must actually execute and test the algorithms on different sized data sets and compare the results. Special care must be taken to be fair in the actual implementation and execution of the different algorithms. This is known as an empirical analysis. We can also use an empirical analysis to verify and compare the time-complexities of a family of algorithms such as those for searching or sorting.
Design and implement a program to evaluate the efficiency of the comparison sorts used with sequences by performing an empirical analysis using random numbers. Your program should:
* Prompt the user for the size of the sequence: n.
* Generate a random list of n values (integers) from the range [0 . . . 4n].
* Sort the original list using each of the sorting algorithms, keeping track of the number of comparisons performed by each algorithm.
* Compute the average number of comparisons for each algorithm and then report the results.
When performing the empirical analysis on a family of algorithms, it is important that you use the same original sequence for each algorithm. Thus, instead of sorting the original sequence, you must make a duplicate copy of the original and sort that sequence in order to preserve the original for use with each algorithm.
|
When estimating bolt tension as in given figure
: When estimating bolt tension as in given Figure why do we go to the trouble of using the square root of the sum of the squares? Why not just add the error variables arithmetically?
|
|
An investor with required return
: A corporate bond has a coupon rate of 9%, a face value of $1,000, and matures in 15 years. Which of the following statements is MOST correct? An investor with a required return of 10% will value the bond at less than $1,000. An investor who buys the ..
|
|
Restrictions on the hours of operation
: Is it possible that this sales restriction could help liquor stores? Use game theory to construct your answer. Hint: even without restrictions on the hours of operation, individual stores could still limit Sunday sales if they wanted to.
|
|
Analyze observation using the economic way of thinking
: Analyze it using the economic way of thinking - possible approaches include ( you do not need to use them all and these are only some you may consider).
|
|
Evaluate the efficiency of the comparison sorts
: Write a program to read a list of grade point averages (0.0 - 4.0) from a text file and sort them in descending order. Select the most efficient sorting algorithm for your program.
|
|
Impact of the monetary policies
: What was the impact of the monetary policies during the 1950's in the United States, specifically with interest rates?
|
|
Example of systematic risk-according to markowitz risk
: Which of the following risks confronting ABC Worldwide, Inc. is an example of a systematic risk? According to Markowitz risk can be: Which of the following statement(s) concerning beta coefficients is (are) correct?
|
|
What are the things that you plan from your internship
: Creating learning objectives and activities is an important part of both completing your Cooperative Learning Agreement and your internship overall. These objectives help to drive your progress through your internship and they become a way to tra..
|
|
Create a linked list version of the indicated algorithm
: Implement the addToSortedList() function for use with the linked list version of the insertion sort algorithm.
|