Chapter 2 h Algorithm Discovery and Design FIGURE 2.14 Get a value for n, the size of the list Get values for A, A,.., A, the list to be searched Set the value of largest so far to A, Set the value of location to 1 Set the value of i to 2 While (is n) do If A, > largest so far then Set largest so far to A, Set location to i Add 1 to the value of i End of the loop Print out the values of largest so far and location Stop Algorithm to find the largest value in a list

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter17: Linked Lists
Section: Chapter Questions
Problem 18PE
icon
Related questions
Question
100%

Develop Pseudo-code (English-like) for: 

 

In the Find Largest pseudo-code algorithm of Figure 2.14, listed below, if the numbers in our list were not unique and therefore the largest number could occur more than once. Modify the algorithm below to find all the occurrences of the largest number and their position in the list.

Chapter 2 h Algorithm Discovery and Design
FIGURE 2.14
Get a value for n, the size of the list
Get values for A, A,.., A, the list to be searched
Set the value of largest so far to A,
Set the value of location to 1
Set the value of i to 2
While (is n) do
If A, > largest so far then
Set largest so far to A,
Set location to i
Add 1 to the value of i
End of the loop
Print out the values of largest so far and location
Stop
Algorithm to find the largest value in a list
Transcribed Image Text:Chapter 2 h Algorithm Discovery and Design FIGURE 2.14 Get a value for n, the size of the list Get values for A, A,.., A, the list to be searched Set the value of largest so far to A, Set the value of location to 1 Set the value of i to 2 While (is n) do If A, > largest so far then Set largest so far to A, Set location to i Add 1 to the value of i End of the loop Print out the values of largest so far and location Stop Algorithm to find the largest value in a list
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Follow-up Questions
Read through expert solutions to related follow-up questions below.
Follow-up Question

Output: are you using random numbers? can any sequence of numbers be used?

Solution
Bartleby Expert
SEE SOLUTION
Follow-up Question

Is this algorithm intended to be put into Python??

Solution
Bartleby Expert
SEE SOLUTION
Follow-up Question

If the numbers in our list were not unique and therefore the largest number could occur more than once, would the algorithm find each occurrence?

Solution
Bartleby Expert
SEE SOLUTION
Follow-up 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?

Solution
Bartleby Expert
SEE SOLUTION
Knowledge Booster
Computational Systems
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning