Разветвленные алгоритмы
Алгоритм, в котором предполагается проверка определенного утверждения называют разветвленным. Разветвление – это такая форма организации действий, при которой в зависимости от выполнения или невыполнения некоторого условия осуществляется та или иная последовательность действий. Условие – это любое утверждение или вопрос, который допускает лишь две возможные ответа “так” (истинное утверждение) или “нет” (утверждение ошибочное). Для выполнения определенного указания S нужно сначала определить ошибочно или истинно утверждения Р. Если утверждение Р истинно, то выполняем указание S1 и на этом указание S заканчивается. Если же утверждение Р ошибочное, то выполняется указание S2 (или она не предусмотрена условием задачи) и на этом указание S заканчивается (рис 3 и 4).
Рис. 3. Полная форма разветвления. Рис. 4. Неполная форма разветвления Рассмотрим задачу, которая формализована с помощью разветвленного алгоритма. Задача 2. При диагностике заболевания желудочно-кишечного тракта определяют кислотность среды Рн, пользуясь следующими критериями: PH<7 - среда кислая, PH=7 - среда нейтральная, PH>7 - среда щелочная. Реализация дана задача изображена на рис. 5.
Рис..5. Структурная схема разветвленного алгоритма
|
