Алгоритми з повторенням
TRANSCRIPT
Алгоритми з повторенням
Циклічні процеси
У природі можна спостерігати процеси, які багаторазово повторюються. Так, наприклад, кожного дня Сонце сходить над горизонтом і заходить за горизонт.
Циклічні процеси
Кожного року Сонце проходить через одні й ті самі сузір'я - сузір'я Зодіаку.
Циклічні процеси
Процеси, які повторюються, називаються циклічними.
Циклічні процеси Кожний з вас бере участь у циклічних
процесах. Так, у школі протягом одного семестру щотижня в одні й ті самі дні відбуваються одні й ті самі уроки згідно з розкладом. Кожного робочого дня в школі уроки й перерви тривають протягом одних і тих самих інтервалів часу.
Циклічні процеси
Кожного разу, коли вам потрібно закип'ятити воду в чайнику, ви виконуєте одну й ту саму послідовність дій. Найчастіше ви йдете або ідете з дому до спортивної секції або музичної школи одним і тим самим маршрутом.
Повторення (цикл) в алгоритмах
В алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз.
Для цього такі алгоритми мають містити команди, які визначатимуть, які команди повинні виконатися неодноразово і скільки саме разів.
Розглянемо таку задачу.Задача. У дворі є порожні діжка і відро
ємністю 50 л і 10 л відповідно та колодязь. Потрібно наповнити діжку водою.
Повторення (цикл) в алгоритмах
Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:
1. Узяти відро.2. Повторити б разів
1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підійти з повним відром води до діжки.4. Вилити воду з відра в діжку.
3. Поставити відро.
Повторення (цикл) в алгоритмах
Така команда називається командою циклу з лічильником.
Тіло циклу
Заголовок циклу
Повторення (цикл)
Повторення (цикл) в алгоритмах
Фрагмент алгоритму, у якому одна або кілька команд можуть виконуватися більше ніж один раз, називається циклом. Алгоритм, який містить цикл, називається алгоритмом із циклом, або алгоритмом з повторенням.
У середовищі Scratch також можна складати алгоритми із циклами. Для цього в системі команд виконавців є спеціальні команди. Зокрема, для організації в алгоритмі циклу з лічильником можна використати команду яка розміщена в групі Керувати. Її вибір приводить до виконання вказану кількість разів команд, які містяться всередині цього блока.
Зрозуміло, що кількість повторень команд тіла циклу можна змінювати.
Повторення (цикл) в алгоритмах
05/03/2023
Завдання 1
Намалювати квадрат червоного кольору за допомогою циклу.
Намалювати коло синього кольору за допомогою циклу.
Завдання 2
Намалювати орнамент за допомогою циклу.
Завдання 3
Повторення в ScratchРозділ 3 § 3.1
Тіло циклу запропонованого алгоритму містить команди малювання квадрата і повороту виконавця на кут 600. Повторюватиметься це тіло циклу 6 разів. Тому отриманий орнамент складається із шести квадратів, кожний наступний з яких повернуто відносно попереднього на кут 600.
Звертаємо вашу увагу, що в тілі циклу алгоритму малювання орнаменту дві команди
повторюються 4 рази поспіль.
Повторення в ScratchРозділ 3 § 3.1
Тому цей алгоритм можна записати коротше, використовуючи в тілі, циклу ще одну команду циклу.
Цикл Повторити 6 називається зовнішнім, а цикл Повторити 4 — внутрішній, або вкладеним. Кожне наступне виконання зовнішнього циклу буде відбуватися лише після того, як завершиться чергове виконання внутрішнього.
Повторення в ScratchРозділ 3 § 3.1
Якщо змінити кількість повторень тіла циклу, наприклад на 20, то й кут у команді зовнішнього циклу потрібно змінити на 180. У цьому разі Рудий кіт намалює інший орнамент.
Повторення в ScratchРозділ 3 § 3.1
Команду циклу з лічильником можна використати для циклічного змінений кольору малювання. У Scratch кожному кольору олівця відповідає певне число, код цього кольору. В алгоритмі, перед командою циклу розміщено команду,
яка задає початковий колір олівця. Під час виконання команди тіла наведеного циклу кожного разу код кольору олівця збільшується на 30.
Повторення в ScratchРозділ 3 § 3.1