Повторений команд и адресов данных

С неизвестным числом адресов данных

Повторений команд

Без модификации

Не сходящийся с постусловием

Линейный разветвленный циклический

(рис. 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

Дата добавления: 2014-11-29