В отличие от линейных алгоритмов, в которых
команды выполняются последовательно одна за другой, в разветвляющиеся алгоритмы
входит условие, в зависимости от выполнения или невыполнения которого
выполняется та или иная последовательность команд (серий).
В качестве условия в разветвляющемся алгоритме может
быть использовано любое понятное исполнителю утверждение, которое может
соблюдаться (быть истинно) или не соблюдаться (быть ложно). Такое утверждение
может быть выражено как словами, так и формулой. Таким образом, команда
ветвления состоит из условия и двух последовательностей команд.
Команда ветвления, как и любая другая, может быть:
• записана на естественном
языке;
• изображена в виде
блок-схемы;
• записана на алгоритмическом
языке;
• закодирована на языке программирования.
Рассмотрим в качестве примера разветвляющийся
алгоритм, изображенный в виде блок-схемы.
Аргументами этого алгоритма являются две переменные А,
В, а результатом — переменная X. Если условие А >= В истинно, то выполняется
команда Х:=А*В, в противном случае выполняется команда Х:=А+В. В результате
печатается то значение переменной X, которое она получает в результате
выполнения одной из серий команд.
Запишем теперь этот алгоритм на алгоритмическом языке
и на языке программирования Бейсик.