Solution Found!
(c) Give a step by step description of what this algorithm does for the sequence 7, 5
Chapter 6, Problem 4(choose chapter or problem)
(c) Give a step by step description of what this algorithm does for the sequence 7, 5, 5. 4. (a) Write an algorithm to determine the minimum number in a sequence s : a1, a2, . . . , an of n numbers. (b) Give a step by step description of what this algorithm does for the sequence s : 6, 3, 5, 3, 7.
Questions & Answers
QUESTION:
(c) Give a step by step description of what this algorithm does for the sequence 7, 5, 5. 4. (a) Write an algorithm to determine the minimum number in a sequence s : a1, a2, . . . , an of n numbers. (b) Give a step by step description of what this algorithm does for the sequence s : 6, 3, 5, 3, 7.
ANSWER:Step 1 of 4
The objective is to write the algorithm to determine the smallest number in a list of numbers. The algorithm to find the smallest number in a list of n numbers is as follows:
Input: A positive integer and a sequence of n numbers.
Output:
1. [ x is assigned the first number in the sequence and is the temporary minimum].
2. For i: = 2 to n [ i is sequentially assigned the integers from 2 to n].
3. if < x then x:=, [ lf < x, then a value smaller than x has been found and x is replaced by] .
4. Output x.
The first step involves setting up the temporary minimum equal to the first number in the list. In the next step, the temporary minimum is compared with the next number in the list, and if this number is the minimum, then the temporary minimum is equal to this number. The previous step is repeated for every number in the list. This process continues until an output executes the temporary minimum, which is the minimum number in the list.