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

Алгоритм любой сложности можно составить на основе трех базовых структур:

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

2. Структура ветвления или выбор одного из двух направлений выполнения алгоритма. а или не выполнения условия совершается либо одна, либо другая последовательность действий.

3. Циклическая структура. Организация действий, при которой одна и та же последовательность команд выполняется несколько раз. В этом случае условием является условие выхода из цикла. Организация цикла – наиболее сложная задача, т. к. от оптимального построения циклов зависит время выполнения алгоритма, или быстрота решения задачи.

Рассмотрим несколько простых вариантов комбинирования основных алгоритмических структур.

Линейная Последовательное расположение Циклическая структура

структур ветвления

Вложенные структуры ветвления Структура цикла с вложенной

структурой ветвления