Question: Find Largest Algorithm Get a value for n, the size of the list Get values for A1, A2, ... An , the list to be

Find Largest Algorithm Get a value for n, the size of the list Get values for A1, A2, ... An, the list to be searched Set the value of largest_so_far to A1 Set the value of location to 1 Set the value to i to 2 While ( i <= n ) do if A1 > largest_so_far then Set largest_so_far to A1 Set location to i Add 1 to the value of i End of the loop Print out the values of the largest_so_far and location Stop QUESTION: If the numbers in our list were not unique and therefore the largest number could occur more than once, would the algorithm find the first occurrence?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

If the numbers in our list were not unique and therefore the largest number could occur more than once, would the algorithm find the first occurrence? Get a value for n, the size of the list Get...

3. Assume we have this problem: "Given a value n >= 2 and a list containing exactly n unique numbers called A,,A,, A find and print out both the largest value in the list and the position in the list...

Using the Find Largest algorithm shown in Figure 2 . 1 4 ( which may have to be slightly modified ) and the primitive pseudocode operations listed in Figure 2 . 9 , implement the selection sort...

(5 marks) Looking at the Find Largest Algorithm as described in figure 2.14, if the numbers in the list were not unique, would the algorithm report the first or the last occurrence of the largest...

1. Write pseudocode instructions to carry out each of the following computational operations: a. Determine the area of a triangle given values for the base b and the height h. b. Compute the interest...

I need help with BUBBLE SORT please not merge or any other sort. The output files should contain 10 lines that correspond to the 10 data set sizes. The first value on each line should be the data set...

Describe and justify an algorithm for finding the shortest distance between each pair of vertices in an undirected graph in which each edge has a given positive length. If there is no path between a...

Exercises Chapter 2 2.1 Marginal and conditional probability: The social mobility data from Section 2.5 gives a joint probability distribution on (Y1 , Y2 )= (father's occupation, son's occupation)....

Math 400 Assignment #3 -- Numerical Integration and Differentiation 1. For the function g x e x 2 2 Due: 6am April 09, 2016 use the centered difference formula with h 101 , 102 , , 1020 to create a...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

FINANCIAL ACCOUNTING: MADE EASY Learning Activity No. 2: Computation of Input and Output Tax Directions: Compute and indicate the following requirements. Show your solution and put your answer on the...

Ron Mitchell is currently working his first day as a ticket seller and cashier at the First Run Movie Theater. When a customer walks up to the ticket booth, Ron collects the required admission charge...

A Secure Digital (SD) memory card has a capacity of 512 megabytes. Each photograph has a size of 640 kilobytes. Assuming that 1 MB 10 bytes and 1 kB 10 bytes, how many photographs can this memory...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

5. Management is developing a company workplace monitoring program to track compliance with safety procedures at an offshore oil rig platform in the Gulf of Mexico. The monitoring program is expected...

5. Get feedback from employees on the initial design. Use focus groups, town hall meetings, suggestion systems, or email polls. Share all the details so that employees can effectively evaluate the...

4. Design the program by using a crossfunctional team that includes HR, line managers, and senior managers. This way, input from many different areas of the organizations is provided.