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

UptoLike

ВУЗ: 

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

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

Рубрика: 

42
Рис. 14. Схема алгоритма вычисления суммы
и количества положительных элементов массива
Решение. Поиск максимального (наибольшего) элемента мас-
сива выполняется в цикле путём последовательного сравнения зна-
чения текущего элемента массива с максимальным элементом из
всех предыдущих. И если значение текущего элемента больше мак-
симального из всех предыдущих, то максимуму присваивается зна-
чение текущего элемента. В
j-м цикле для выбора максимального
элемента используется следующая формула:
⎩
⎨
⎧
≤
>
=
. ,
,,
maxmax
max
max
если
если
yyy
yyy
y
i
ii
После окончания цикла значение y
max
будет максимальным из
всёх рассмотренных значений
y
j
.
Для применения указанного способа необходимо перед нача-
лом цикла задать начальное значение
y
max
, некоторый эталон пере-
менной. Например, значение первого элемента массива. И поиск в
цикле начинается со второго элемента. При первом выполнении
цикла (
j = 2) y
max
будет сравниваться с y
2
. И если y
2
будет больше
y
max
, то меняем эталон y
max
, присваивая переменной y
max
значения y
2
.
И продолжаем сравнение, теперь уже со следующим элементом. 
                 Рис. 14. Схема алгоритма вычисления суммы
               и количества положительных элементов массива

   Решение. Поиск максимального (наибольшего) элемента мас-
сива выполняется в цикле путём последовательного сравнения зна-
чения текущего элемента массива с максимальным элементом из
всех предыдущих. И если значение текущего элемента больше мак-
симального из всех предыдущих, то максимуму присваивается зна-
чение текущего элемента. В j-м цикле для выбора максимального
элемента используется следующая формула:
                          ⎧ yi , если yi > ymax ,
                   ymax = ⎨
                          ⎩ ymax , если yi ≤ ymax .
    После окончания цикла значение ymax будет максимальным из
всёх рассмотренных значений yj.
    Для применения указанного способа необходимо перед нача-
лом цикла задать начальное значение ymax, некоторый эталон пере-
менной. Например, значение первого элемента массива. И поиск в
цикле начинается со второго элемента. При первом выполнении
цикла (j = 2) ymax будет сравниваться с y2. И если y2 будет больше
ymax, то меняем эталон ymax, присваивая переменной ymax значения y2.
И продолжаем сравнение, теперь уже со следующим элементом.


                                 42

Страницы