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

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

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

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

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

Рис. 3. Полная форма разветвления. Рис. 4. Неполная форма разветвления

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

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

Реализация дана задача изображена на рис. 5.

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