Циклические алгоритмы

Алгоритмы, в которых предусмотрено многоразовое повторение некоторой последовательности действий называют циклическими.

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

Цикл-ПОКА.

В структуре цикл-ПОКА для выполнения указания S сначала необходимо определить, истинно или ошибочно утверждения Р. Если Р истинно, то выполняется указание S1 и снова возвращаются к определению истинности утверждения Р. Если же утверждение Р ошибочно, то выполнение указания S считается законченным (рис. 6).

Цикл-ДО

В структуре цикл-ДО сначала выполняется указание S1, а потом определяется истинность утверждения Р. Если утверждение Р ошибочно, то снова выполняется указание S1 и определяется истинность утверждения Р. Если утверждение Р истинно, то выполнение указания S считается законченным (рис. 7).

Рис. 6. Цикл – ПОКА Рис. 7. Цикл – ДО

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

Задача 3. Подать графическим способом алгоритм определения значений давления крови в аорте в диапазоне 0≤ t ≤1 (c), с шагом ∆t=0.1 (c). Р₀ - начальное значение давления крови, х - гидравлическое сопротивление аорты, k - эластичность аорты.

Согласно условию задачи одно и то же действие выполняется многократно при последовательно возрастающем значении t.

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

Рис. 8. Структурная схема циклического алгоритма.