Типовые структуры алгоритмов

1. Линейная.

2. Разветвленная. Выполнение единичного действия или последовательных действий по истинному или по ложному условию.

3. Циклическая.

Цикл – это набор действий представляющий собой кругооборот. После их выполнения ситуация возвращается к исходной с некоторыми изменениями. Количество повторов определяется условием. Если условия нет, то цикл бесконечен.

Каждый проход цикла называется итерацией.

Виды циклов:

1. Цикл с предусловием (условие на входе).

Тело цикла может не выполнится ни разу.

Используется, когда заранее неизвестно количество повторений.

2. Цикл с постусловием (условие на входе).

Тело цикла обязательно выполнится хоты бы один раз.

Используется, когда заранее неизвестно количество повторений.

3. Цикл со счетчиком (с заранее известным числом повторений).

Переменную <счетчик> нужно объявить заранее.

Приращение счетчика на каждой итерации называется шагом. Он может быть как положительным, так и отрицательным, может быть дробным. Если шаг = 1, то его можно не указывать. Если шаг дробный, а счетчик цикла целого типа, то счетчик не будет причащаться, т.е. цикл будет бесконечным.

Требования к циклам:

- инициализация (создание специальной переменной, которая бы меняла свое значение при повторении (счетчик));

- проверка условия выполнения (или окончания) цикла;

- изменение счетчика;

- тело цикла.

Любой цикл может содержать внутри себя один или несколько циклов, такие циклы называются вложенными циклами. Рекурсия– способность программы вызывать саму себя.