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

UptoLike

41
4.2. Вычисление количества элементов
При вычислении количества элементов используется прием на-
копления, как и при вычислении суммы и произведения. Но в от-
личие от этих величин переменная, описывающая количество,
должна иметь целый тип. Если не задано дополнительных условий,
то правило изменения количества таково:
K = K + 1.
Начальное значение K = 0.
Задача. Задан массив Х, состоящий из 20 элементов, X
i
;
i = 1, …, 20. Составить схему алгоритма вычисления суммы и ко-
личества положительных элементов массива.
Решение. В предыдущем примере была разобрана схема
вычисления суммы 20 элементов массива. В этом примере вы-
числяется сумма и количество только положительных элемен-
тов. Поэтому внутри цикла нужно сделать проверку очередного
элемента на знак. Алгоритм вычисления будет состоять из сле-
дующих пунктов.
1. Ввод массива X
i
; i = 1, …, 20.
2.
Задание начальных значений переменных S = 0, K = 0.
3.
Организация цикла. Задаются начальное и конечное значение
переменной цикла и шаг цикла.
4. Проверка очередного элемента X
i
на знак. Если условие X
i
0?
«Да» (истина), то переход к п. 5, если «Нет» (ложь) – то к п. 6.
5. Накопленные суммы S = S + X
i
и увеличение счетчика К на 1,
K = K + 1.
6. Проверка окончания цикла.
7. Печать значений S и K.
8. Конец.
Схема алгоритма вычисления представлена на рис. 14.
4.3. Нахождение максимального и минимального элементов
в заданной последовательности
Задача. Задан массив y
j
; j = 1, ..., 30. Найти максимальный эле-
мент этого массива.
             4.2. Вычисление количества элементов

    При вычислении количества элементов используется прием на-
копления, как и при вычислении суммы и произведения. Но в от-
личие от этих величин переменная, описывающая количество,
должна иметь целый тип. Если не задано дополнительных условий,
то правило изменения количества таково:
                           K = K + 1.
    Начальное значение K = 0.
    Задача. Задан массив Х, состоящий из 20 элементов, Xi;
i = 1, …, 20. Составить схему алгоритма вычисления суммы и ко-
личества положительных элементов массива.
    Решение. В предыдущем примере была разобрана схема
вычисления суммы 20 элементов массива. В этом примере вы-
числяется сумма и количество только положительных элемен-
тов. Поэтому внутри цикла нужно сделать проверку очередного
элемента на знак. Алгоритм вычисления будет состоять из сле-
дующих пунктов.
    1. Ввод массива Xi; i = 1, …, 20.
    2. Задание начальных значений переменных S = 0, K = 0.
    3. Организация цикла. Задаются начальное и конечное значение
       переменной цикла и шаг цикла.
    4. Проверка очередного элемента Xi на знак. Если условие Xi ≥ 0?
       «Да» (истина), то переход к п. 5, если «Нет» (ложь) – то к п. 6.
    5. Накопленные суммы S = S + Xi и увеличение счетчика К на 1,
       K = K + 1.
    6. Проверка окончания цикла.
    7. Печать значений S и K.
    8. Конец.
    Схема алгоритма вычисления представлена на рис. 14.

  4.3. Нахождение максимального и минимального элементов
               в заданной последовательности

   Задача. Задан массив yj; j = 1, ..., 30. Найти максимальный эле-
мент этого массива.

                                  41