Приклади використання циклічних алгоритмів

ПРАКТИЧНЕ ЗАНЯТТЯ №6

Тема. Команда повторення. Складання, запис та виконання алгоритмів з циклами.

Теоретичні відомості:

План

1.Цикл

2. Приклади використання циклічних алгоритмів.

Цикл

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

Такий цикл називається «цикл-поки», або «цикл із передумо­вою» (умова перевіряється перед виконанням тіла циклу). Спочатку — на першому кроці циклу — перевіряється значення логічного виразу. Якщо воно є істинним, то виконується тіло циклу. Потім — на другому кроці — знову перевіряється значення логічного виразу і, якщо воно досі є істинним, знову виконується тіло циклу тощо. Цикл завершується, коли значення логічного виразу стає хибним.

Приклади використання циклічних алгоритмів.

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

Наприклад, для обчислення суми п чисел а_1; а₂,..., а_п (п > 2) слід користуватися структурою циклу. Позначимо через S шукану суму, а через і — номер числа в послідовності. До початку циклу S = 0 (ще нічого не підсумовували) та і = 1 (почнемо підсумовува­ти з першого члена) (рис. 10).

Отже, як ми вже зазначили базових структур написання алгоритму є чотири:

1. Проходження – означає, що дії мають бути виконані послідовно.

2. Розвилка (умова) – означає вибір одного з двох варіантів.

3. Цикл – означає повторне виконання дії, доки значення лишається істинним.

4. Змішана – означає, що використовується більше одної базової структури при написанні одного алгоритму.

Наприклад, алгоритм обчислення суми двох чисел може бути таким:

Контрольні запитання:

1. Наведіть приклади циклічних алгоритмів.

2. Якою геометричною фігурою позначають циклічний алгоритм на блок-схемі.