Циклические алгоритмы
Алгоритмы, в которых предусмотрено многоразовое повторение некоторой последовательности действий называют циклическими. Цикл – это форма организации действия, при котором та самая последовательность действий выполняется несколько раз до тех пор, пока выполняется некоторое условие. Различают два типа циклов: Цикл-ПОКА. В структуре цикл-ПОКА для выполнения указания S сначала необходимо определить, истинно или ошибочно утверждения Р. Если Р истинно, то выполняется указание S1 и снова возвращаются к определению истинности утверждения Р. Если же утверждение Р ошибочно, то выполнение указания S считается законченным (рис. 6). Цикл-ДО В структуре цикл-ДО сначала выполняется указание S1, а потом определяется истинность утверждения Р. Если утверждение Р ошибочно, то снова выполняется указание S1 и определяется истинность утверждения Р. Если утверждение Р истинно, то выполнение указания S считается законченным (рис. 7).
Рассмотрим задачу, которая формализована с помощью разветвленного алгоритма. Задача 3. Подать графическим способом алгоритм определения значений давления крови в аорте Согласно условию задачи одно и то же действие выполняется многократно при последовательно возрастающем значении t. Реализация данной задача изображена на рис. 8.
Рис. 8. Структурная схема циклического алгоритма.
|
Рис. 6. Цикл – ПОКА Рис. 7. Цикл – ДО
в диапазоне 0≤ t ≤1 (c), с шагом ∆t=0.1 (c). Р0 - начальное значение давления крови, х - гидравлическое сопротивление аорты, k - эластичность аорты.
