logo search
билета теория

Разветвляющиеся алгоритмы. Команда ветвления.

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