Як створити циклічний алгоритм з визначеною кількістю повторень у середовищі Скретч?
Для чого в алгоритмах використовують структуру повторення?
Алгоритм, у якому передбачається багаторазове виконання одного й того самого набору команд, називають циклічним. Наприклад, для того щоб наповнити водою діжку місткістю 80 л, маючи десятилітрове відро, потрібно виконувати 8 разів одні й ті самі дії: набрати воду у відро, вилити воду в діжку.
Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід повторювати, доки всю огорожу не буде пофарбовано.
А щоб вивчити строфу вірша напам’ять, спочатку її читають, а тоді пробують розповісти по пам’яті. Якщо це не вдається, то продовжують читати знову — тобто повторюють цю дію кілька разів.
Наведені приклади можна подати циклічними алгоритмами, оскільки в кожному з них повторюються деякі дії.
Кількість повторів може бути різною, але скінченною: діжку можна заповнити за 8 повторень, кількість повторів під час фарбування огорожі залежить від кількості стовпчиків, а кількість повторів під час вивчення вірша залежить від здібностей до запам’ятовування конкретної людини. Для опису циклічних алгоритмів використовують алгоритмічну структуру повторення.
Повторення — базова алгоритмічна структура, призначена для організації багаторазового виконання набору команд.
Вираз «багаторазове виконання» означає, що команди будуть виконуватися скінченну кількість разів.
Як можна розрізняти повторення?
Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють повторення з визначеною та невідомою кількістю повторень. Якщо кількість повторень заздалегідь не відома, то для припинення циклу задається деяка умова, яка і забезпечує скінченність виконання команд, що повторюються.
Команди циклу з визначеною кількістю повторень будуть повторюватись до досягнення потрібної кількості повторень. Наприклад, алгоритм побудови квадрата, у якому 4 рази потрібно повторювати дії «намалювати сторону», «повернути за годинниковою стрілкою на 90», можна подати графічно
Цикл повторення з невідомою кількістю повторень передбачає перевірку деякої умови, як наприклад, в алгоритмі забивання цвяха в дошку.
Припинення виконання команд циклу відбудеться у випадку, коли висловлювання «Цвях не забито» є істинним: цвях можна забивати як з першого чи другого разу, так і через скінченну кількість повторень, аж поки цвях не буде забитий.
Як створити циклічний алгоритм з визначеною кількістю повторень у середовищі Скретч?
Для створення циклічних алгоритмів а визначеною кількістю повторень у середовищі Скретч використовують команда Повторити К, де параметр К вказує на кількість повторень у тілі циклу.
Наприклад, розглянемо алгоритм, за яким виконавець Танцюрист змінюватиме зовнішній вигляд 4 рази з інтервалом 1 секунду:
Такий алгоритм можна подати графічно
Поданий алгоритм у середовищі Скретч матиме такий вигляд
