Базова структура «цикл»

Забезпечує багаторазове виконання деякої сукупності дій, що називається тілом циклу. Основні різновиди циклів, це цикл з передумовою, цикл з пост умовою і цикл з параметром. Два останніх типи циклів ми розглянемо пізніше, а поки більш детально познайомимося з основною циклічною структурою, за допомогою якої ми в основному і будемо вирішувати завдання — цикл з передумовою (цикл типу ПОКИ).

У циклічному алгоритмі деякі дії повторюються кілька разів (в інформатиці кажуть, що виконується цикл). Виникає питання чому не можна просто багато раз підряд переписати команди, які потрібно виконувати в циклі? По-перше, це незручно, по-друге, громіздко, особливо при великій кількості необхідних повторів, а по-третє, це головне, ми не завжди знаємо заздалегідь скільки саме кроків нам доведеться виконати для конкретних значень вхідних даних. Замість цього число кроків обмеженого деякою умовою — як кажуть умовою виходу з циклу.

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

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

1. підійти до пішохідного переходу

якщо є світлофор, то.

{.

Поки (немає зеленого світла).

{.

2. стояти

}.

3. перейти вулицю

}.

інакше.

{.

4. подивитися праворуч.

Якщо машин немає, то.

{.

5. перейти половину дороги,

}.

інакше,.

{.

Поки (тобто машини).

{.

6. стояти

}.

7. перейти половину дороги.

}.

8. подивитися ліворуч,

Якщо машин немає, то.

{.

9. перейтидорогу до кінця,

}.

інакше,.

{.

Поки (тобто машини).

{.

10. стояти

}.

11. перейти дорогу до кінця.

}.

}.