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

UptoLike

ВУЗ: 

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

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

Рубрика: 

43
Можно взять в качестве эталона очень маленькое число (значе-
ние маленького числа определяется типом используемого процес-
сора в компьютере и типом этого числа). Тогда после выполнения
первого цикла (
j = 1) y
max
будет равен y
1
. Данный приём использу-
ется в циклах с простыми переменными.
Алгоритм вычисления будет состоять из следующих пунктов.
1. Ввод исходного массива y
j
; j = 1, …, 30.
2.
Задание начального значения y
max
= y
1
.
3.
Организация цикла. Задаются параметры цикла: начальное
значение переменной цикла 2, конечное значение 30, шаг
цикла 1.
4.
Сравнение очередного j-го элемента y
j
и y
max
. Проверяется
условие
y
j
≥ y
max
? Если условие выполняется, т.е. «Да», то
переход на пункт 5, если «Нет», то – на конец цикла.
5.
Присвоение y
max
= y
j.
6.
Конец цикла.
7.
Печать максимального элемента массива y
max
.
8.
Конец.
Схема алгоритма вычисления максимального элемента массива
представлена на рис. 15.
Если надо найти минимальный (наименьший) элемент масси-
ва, то для выбора минимального элемента используется формула
⎩
⎨
⎧
≥
<
=
,,
,,
minmin
min
min
если
если
yyy
yyy
y
i
ii
и алгоритм выбора аналогичен рассмотренному выше.
В качестве начальных значений y
min
может быть взято значе-
ние первого элемента массива, и поиск в цикле начнётся со вто-
рого элемента. Или заведомо большое число. Больше любого
элемента в исходном массиве, и поиск в цикле начнётся с перво-
го элемента. 
   Можно взять в качестве эталона очень маленькое число (значе-
ние маленького числа определяется типом используемого процес-
сора в компьютере и типом этого числа). Тогда после выполнения
первого цикла (j = 1) ymax будет равен y1. Данный приём использу-
ется в циклах с простыми переменными.
   Алгоритм вычисления будет состоять из следующих пунктов.
   1. Ввод исходного массива yj; j = 1, …, 30.
   2. Задание начального значения ymax = y1.
   3. Организация цикла. Задаются параметры цикла: начальное
      значение переменной цикла 2, конечное значение 30, шаг
      цикла 1.
   4. Сравнение очередного j-го элемента yj и ymax. Проверяется
      условие yj ≥ ymax? Если условие выполняется, т.е. «Да», то
      переход на пункт 5, если «Нет», то – на конец цикла.
   5. Присвоение ymax= yj.
   6. Конец цикла.
   7. Печать максимального элемента массива ymax.
   8. Конец.
    Схема алгоритма вычисления максимального элемента массива
представлена на рис. 15.
    Если надо найти минимальный (наименьший) элемент масси-
ва, то для выбора минимального элемента используется формула
                          ⎧ yi , если yi < ymin ,
                   ymin = ⎨
                          ⎩ ymin , если yi ≥ ymin ,
и алгоритм выбора аналогичен рассмотренному выше.
    В качестве начальных значений ymin может быть взято значе-
ние первого элемента массива, и поиск в цикле начнётся со вто-
рого элемента. Или заведомо большое число. Больше любого
элемента в исходном массиве, и поиск в цикле начнётся с перво-
го элемента.




                                 43

Страницы