Повторений команд и адресов данных
С неизвестным числом адресов данных
Повторений команд
Без модификации
Не сходящийся с постусловием
Линейный разветвленный циклический
(рис. 1.9,а) сходящийся с предусловием
(рис. 1.9,б) (рис. 1.9,г)
(рис. 1.9,в) (рис. 1.9,д)
с известным числом с модификацией:
Рис. 1.8. Классификация типовых алгоритмов
Примером цикла с предусловием может служить следующий алгоритм: "Пока не скажу "стоп", подавай звуковой сигнал". Этот алгоритм предусматривает выход из цикла по слову стоп, которое может прозвучать и до подачи очередного (или даже первого) сигнала. Примером цикла с постусловием является алгоритм "Подавай звуковой сигнал. Если скажу "стоп", то прекрати подачу сигналов". В этом примере сначала подается сигнал, а затем проверяется наличие слова "стоп".
Цикл с известным числом повторенийпредусматривает создание некоторого счетчика числа повторений цикла, в которое записывается некоторое начальное число (не обязательно ноль или единица). Далее выполняется тело цикла и содержимое счетчика увеличивается на некоторое число, называемое шагом. Процесс повторяется до тех пор, пока в счетчик не будет записано некоторое предельно допустимое число. Словесно описание такого алгоритма имеет вид: "Меняя содержимое счетчика от начального до конечного значения с приращением = шаг, выполняй тело цикла".
Пример. Пусть описан массив А из 10 элементов целого типа. Необходимо записать в эти элементы нули. Алгоритм имеет вид: "Меняя содержимое счетчика от 1 до 10 с шагом 1, записать ноль в элемент массива А с номером равным содержимому счетчика".
Вход Выход
о о о . . .о о
действие 1 действие 2 действие n
а)
Вход условие 1 Выход Вход условие 1 Выход 1
о о о о о о о
действие 1 действие 1
условие 2 условие 2 Выход 2
о
действие 2 действие 2