Основы алгоритмизации. Логинов В.И - 44 стр.

UptoLike

ВУЗ: 

ВГУВТ | Нижний Новгород

Составители: 

Рубрика: 

44
Рис. 15. Схема алгоритма вычисления
максимального элемента массива
Задача. Для массива Y, заданного в предыдущем примере, най-
ти минимальный элемент Y
min
и его порядковый номер (J
min
).
Решение. Особенностью примера является то, что нужно най-
ти не только минимальный элемент, но и его номер. Для решения
данной задачи в алгоритм предыдущего примера нужно внести
следующие изменения.
2. Задание начального значения Y
min
= Y
1
, J
min
= 1.
4. Сравнение очередного элемента
Y
j
и Y
min
. Если Y
j
меньше
Y
min
, то переход на п. 5, если больше – то на конец цикла.
5. Присвоение
Y
min
= Y
j
, J
min
= j.
7. Печать номера минимального элемента
J
min
и значение ми-
нимального элемента
Y
min
.
Так как цикл начнет выполняться со второго элемента массива, то
может оказаться, что первый элемент
Y
1
будет минимальным. Поэто-
му в п. 2 задаётся начальное значение не только
Y
min
= Y
1
, но и J
min
= 1.
Схема алгоритма аналогична схеме на рис. 15 с соответствую-
щими дополнениями. 
                   Рис. 15. Схема алгоритма вычисления
                     максимального элемента массива

   Задача. Для массива Y, заданного в предыдущем примере, най-
ти минимальный элемент Ymin и его порядковый номер (Jmin).
   Решение. Особенностью примера является то, что нужно най-
ти не только минимальный элемент, но и его номер. Для решения
данной задачи в алгоритм предыдущего примера нужно внести
следующие изменения.
     2. Задание начального значения Ymin = Y1 , Jmin = 1.
     4. Сравнение очередного элемента Yj и Ymin. Если Yj меньше
         Ymin, то переход на п. 5, если больше – то на конец цикла.
     5. Присвоение Ymin = Yj, Jmin = j.
     7. Печать номера минимального элемента Jmin и значение ми-
         нимального элемента Ymin.
   Так как цикл начнет выполняться со второго элемента массива, то
может оказаться, что первый элемент Y1 будет минимальным. Поэто-
му в п. 2 задаётся начальное значение не только Ymin = Y1, но и Jmin = 1.
   Схема алгоритма аналогична схеме на рис. 15 с соответствую-
щими дополнениями.


                                   44

Страницы