Алгоритми та програми

7 клас

Алгоритми з повторенням

Start

Для чого в алгоритмах використовують структуру повторення?

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

Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід

повторювати, доки всю огорожу не буде пофарбовано.

Повторення — базова алгоритмічна структура, призначена для організації багаторазового виконання набору команд.

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

повторення з невідомою кількістю повторень

повторення з визначеною кількістю повторень

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

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

Команди циклу з визначеною кількістю повторень будуть повторюватись до досягнення потрібної кількості повторень. Наприклад, алгоритм побудови квадрата, у якому 4 рази потрібно повторювати дії:

«повернути за годинниковою стрілкою на 90»

Можна подати графічно

Для створення циклічних алгоритмів з визначеною кількістю повторень у середовищі Скретч використовують команду Повторити К, де параметр К вказує на кількість повторень у тілі циклу

Наприклад, розглянемо алгоритм, за яким виконавець Танцюрист змінюватиме зовнішній вигляд 4 рази з інтервалом 1 секунду:

Досліджуємо самостійно

Інформація