Разветвленные алгоритмы

Алгоритм, в котором предполагается проверка определенного утверждения называют разветвленным.

Разветвления - это такая форма организации действий, при которой в зависимости от выполнения или невыполнение некоторого условия осуществляется или одна, или другая последовательность действий.

Условие - это любое утверждение или вопрос, который допускает лишь два возможных ответа “да” (истинное утверждение) или “нет” (ложное утверждение).

Для выполнения определенного указания S надо сначала определить ошибочное или истинное утверждения Р. Если утверждение Р истинное, то выполняем указание S1 и на этом указание S заканчивается. Если же утверждение Р ложное, то выполняется указание S2 (или она не предусмотрена условием задачи) и на этом указание S заканчивается (схемы 4 и 5).

Рассмотрим задачу, которая формализирована с помощью разветвленного алгоритма.

Задача 2.

При диагностике заболевания желудочно-кишечного тракта определяют кислотность среды РН-метрии, пользуются следующими критериями: PH<7 - среда кислая, PH=7 -

среда нейтральная, PH>7 - среда щелочная.

Реализация данной задачи изображена на схеме 6.

Схема 6. Структурная схема разветвленного алгоритма

Дата добавления: 2014-11-25