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