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

Циклічні процеси

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


Кожного року Сонце проходить через одні й ті самі сузір'я - сузір'я Зодіаку.


Процеси, які повторюються, називаються циклічними.

Циклічні процеси Кожний з вас бере участь у циклічних

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


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

Повторення (цикл) в алгоритмах

В алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз.

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

Розглянемо таку задачу.Задача. У дворі є порожні діжка і відро

ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою.


Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:

1. Узяти відро.2. Повторити б разів

1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підійти з повним відром води до діжки.4. Вилити воду з відра в діжку.

3. Поставити відро.


Така команда називається командою циклу з лічильником.

Тіло циклу

Заголовок циклу

Повторення (цикл)


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

У середовищі Scratch також можна складати алгоритми із циклами. Для цього в системі команд виконавців є спеціальні команди. Зокрема, для організації в алгоритмі циклу з лічильником можна використати команду яка розміщена в групі Керувати. Її вибір приводить до виконання вказану кількість разів команд, які містяться всередині цього блока.

Зрозуміло, що кількість повторень команд тіла циклу можна змінювати.


05/03/2023

Завдання 1

Намалювати квадрат червоного кольору за допомогою циклу.

Намалювати коло синього кольору за допомогою циклу.

Завдання 2

Намалювати орнамент за допомогою циклу.

Завдання 3

Повторення в ScratchРозділ 3 § 3.1

Тіло циклу запропонованого алгоритму містить команди малювання квадрата і повороту виконавця на кут 600. Повторюватиметься це тіло циклу 6 разів. Тому отриманий орнамент складається із шести квадратів, кожний наступний з яких повернуто відносно попереднього на кут 600.

Звертаємо вашу увагу, що в тілі циклу алгоритму малювання орнаменту дві команди

повторюються 4 рази поспіль.


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

Цикл Повторити 6 називається зовнішнім, а цикл Повторити 4 — внутрішній, або вкладеним. Кожне наступне виконання зовнішнього циклу буде відбуватися лише після того, як завершиться чергове виконання внутрішнього.


Якщо змінити кількість повторень тіла циклу, наприклад на 20, то й кут у команді зовнішнього циклу потрібно змінити на 180. У цьому разі Рудий кіт намалює інший орнамент.


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

яка задає початковий колір олівця. Під час виконання команди тіла наведеного циклу кожного разу код кольору олівця збільшується на 30.

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

Education

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