Математика и информатика. Филимонова Л.В - 84 стр.

                                  84

      Эта форма используется в том случае, если повторяемое действие S
выполняется при каждом значении некоторого параметра I (параметра
цикла), изменяющегося в известных пределах с заданным шагом. При этом
с самого начала известно число повторений цикла. Словесная запись цикла
с параметром: для каждого значения параметра I, изменяющегося от А до
В с шагом С, выполнять тело цикла S .

                п.3 Базовые алгоритмические структуры
      Существует три типа алгоритма: линейный алгоритм, разветвляю-
щийся алгоритм, циклический алгоритм. Строятся алгоритмы на основе
базовых алгоритмических структур.
      1. Линейный алгоритм - это алгоритм, который не содержит логиче-
ских условий и имеет только 1 ветвь вычислений. Изображается линейный
алгоритм с помощью базовой структуры "следование".
                                                   начало
Пример 11.3.1 составить блок-схему
алгоритма для вычисления                         Ввод B, С
A=5*B*C для заданных                              A:=5⋅B⋅C
значений B и C.
                                                   Вывод А
                                                    конец
     2. Разветвляющийся алгоритм - это алгоритм, который содержит
одно или несколько логических условий и имеет 2 ветви вычислений. Изо-
бражается разветвляющийся алгоритм с помощью базовой структуры "раз-
вилка".
                                               начало
Пример 11.3.2                                  Ввод A,B
составить блок-схему
алгоритма вычисления                      Да     A≥B      Нет
  ⎧ A − B, если A ≥ B
C=⎨                                    С:=A-B              C:=A+B
  ⎩ A + B, если A < B

                                               Вывод С
                                                конец
     3. Циклический алгоритм - это алгоритм, содержащий многократно
повторяющиеся действия. Этот алгоритм изображается с помощью базо-
вых структур цикл-“пока”, цикл-“до”, цикл с параметром.

    Пример 11.3.3 составить блок-схему алгоритма для нахождения
суммы первых m элементов последовательности, задаваемой формулой
xn = 4 • n 2
      Цикл – “пока ”