ПОКИ лічильник циклу не набув останнього значення повторюватитіло циклу

Циклічні алгоритми

Алгоритм називається циклічним, якщо одна і та ж послідовність дій в ньому повторюється декілька разів, доки не виконається задана умова.

Команда або група команд, виконання яких повторюється при кожному проходженні циклу, називається тілом циклу.

Ознакою циклічного алгоритму є наявність в ньому однієї із наступних структур:

- цикл з передумовою (цикл ПОКИ);

- цикл з післяумовою (цикл ДО);

- цикл з параметром (цикловою змінною).

Структура циклу з передумовою описується наступним чином:

ПОКИ є істиною умова циклу повторювати тіло циклу.

Схема алгоритму циклу з передумовою представлена на рис. 2.11 а. Особливістю циклу з передумовою є те, що в тому випадку, коли умова циклу заздалегідь не є справедливою, тіло циклу не виконається жодного разу (не відбудеться вхід в цикл).

Структура циклу з післяумовою описується наступним чином:

повторювати тіло циклу ДО виконання умови циклу.

Схема алгоритму циклу з післяумовою представлена на рис. 2.11 б. Особливістю циклу з післяумовою є те, що його тіло гарантовано виконається хоча б один раз незалежно від справедливості умови циклу.

Цикл з параметром використовується тоді, коли для кожного значення деякої змінної, яка називається цикловою змінною, параметром циклу або лічильником, необхідно виконати однаковий набір команд. Структуру циклу з параметром можна описати наступним чином:

Таким чином, цикл з параметром за своєю структурою є циклом ПОКИ, в якому передумовою є набуття лічильником циклу певного кінцевого значення. Схема алгоритму циклу з параметром представлена на рис. 2.11 в.

Рис. 2.11 – Схеми циклічних алгоритмів різної структури

Всередині символу, який відкриває цикл з параметром, записується інформація про лічильник в наступному форматі:

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