Базовые алгоритмические структуры

Базовые алгоритмические структуры

При конструировании алгоритмов используются три базовые алгоритмические структуры: следование, ветвление и цикл.

На рисунках введены следующие обозначения: S1, S2, …, Sn – действия, Р – условие.

Следование:

Рис. 1

Ветвление:

При выполнении ветвления проверяется выполнение некоторого условия Р. В зависимости от того, удовлетворяется это условие или нет, выполняется одно из двух действий: S1 или S2 (рис. 2).

Ветвление может быть неполным ( такую структуру называют еще обход).

Если не выполняется условие Р, действия S1 не выполняются (рис. 3)

Цикл:

Рис. 1 Рис. 1