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

1. Линейная.

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

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

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

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

Виды циклов:

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

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

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


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

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

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

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

Переменную нужно объявить заранее.

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

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

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

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

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

- тело цикла.

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


9036434919445126.html
9036460361234879.html

9036434919445126.html
9036460361234879.html
    PR.RU™