4. Ти дізнаєшся:
Для чого в
алгоритмах
використову
ють
структуру
повторення
Як можна
розрізняти
повторення
Як
створити
циклічний
алгоритм
визначення
кількості
повторень у
середовищі
СКРЕЧ
Як
реалізувати
цикл із
невідомою
кількістю
повторень
у
середовищі
СКРЕЧ
5. Що таке алгоритм? Назвіть
кілька відомих вам
алгоритмів.
Які явища природи, події у
вашому житті неодноразово
повторюються?
Запитання для повторення
6. Вкажи у яких ситуаціях багато разів повторюють ті самі дії
Алгоритми з повторенням
7. У природі можна спостерігати процеси, які багаторазово
повторюються. Так, наприклад, кожного дня Сонце сходить над
горизонтом і заходить за горизонт.
Для чого в алгоритмах використовують
структуру повторення
8. Кожного року Сонце проходить через одні й ті самі сузір'я — сузір'я Зодіаку.
Зодіа́к (грец. ζῳδιακός κύκλος — звірине коло) —
сукупність 12 рівних секторів уявної смуги, яка
розташована обабіч і вздовж великого кола
небесної сфери, по якому відбувається видимий
річний рух Сонця.
Циклічні процеси
9. Циклічні процеси
Алгоритм, у якому передбачається багаторазове виконання
одного й того самого набору команд, називається циклічним.
Процеси, які повторюються,
називаються —
10. Кожний з вас бере участь у циклічних процесах. Так, у школі протягом
одного семестру щотижня в одні й ті самі дні відбуваються одні й ті самі уроки
згідно з розкладом. Кожного робочого дня в школі уроки й перерви тривають
протягом одних і тих самих інтервалів часу.
Циклічні процеси
11. Циклічні процеси
Кожного разу, коли вам потрібно закип'ятити воду в чайнику, ви виконуєте
одну й ту саму послідовність дій.
Найчастіше ви йдете або їдете з дому до спортивної секції або музичної школи
одним і тим самим маршрутом.
12. Вираз «багаторазове виконання» означає, що команди будуть
виконуватися скінченну кількість раз.
Циклічні процеси
— базова алгоритмічна
структура, призначена для організації
багаторазового виконання команд.
13. В алгоритмах розв'язування багатьох задач потрібно виконати одну або
кілька команд більше ніж один раз.
Для цього такі алгоритми мають містити команди, які визначатимуть,
які команди повинні виконатися неодноразово і скільки саме разів.
Повторення (цикл) в алгоритмах
Розглянемо таку задачу.
Задача. У дворі є порожні діжка і відро ємністю 50 л і 10 л відповідно та
колодязь. Потрібно наповнити діжку водою.
14. Очевидно, для розв'язування цієї задачі потрібно
виконати такий алгоритм:
1. Узяти відро.
2. Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
3. Поставити відро.
Цей алгоритм містить команду 2:
Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
Циклічні процеси
15. Така команда називається командою
циклу з лічильником.
Сама команда Повторити 5 разів задає
кількість повторень тіла циклу і називається
заголовком циклу.
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку повинні
виконати 10 разів поспіль.
Вони утворюють тіло циклу
Фрагмент алгоритму, у якому одна або
кілька команд можуть виконуватися більше ніж
один раз, називається циклом. Алгоритм, який
містить цикл, називається алгоритмом із
циклом, або алгоритмом з повторенням.
Циклічні процеси
16. У середовищі Scratch також можна складати алгоритми із циклами. Для
цього в системі команд виконавців є спеціальні команди. Зокрема, для
організації в алгоритмі циклу з лічильником можна використати команду
яка розміщена в групі Керувати . Її вибір приводить до виконання
вказану кількість разів команд, які містяться всередині цього блока.
Наприклад, виконавши наведений алгоритм, що містить цикл. Рудий кіт
намалює орнамент.
Повторення в SCRATCH
17. Тіло циклу запропонованого алгоритму містить команди малювання квадрата і
повороту виконавця на кут 60°. Повторюватиметься це тіло циклу 6 разів. Тому
отриманий орнамент складається із шести квадратів, кожний наступний з яких
повернуто відносно попереднього на кут 60°.
В тілі циклу алгоритму малювання орнаменту дві команди
повторюються 4 рази поспіль.
Тому цей алгоритм можна записати коротше, використовуючи в тілі циклу ще одну команду
циклу.
Цикл
Повторити 6
називається
зовнішнім
Цикл
Повторити 4
називається
внутрішнім
(вкладеним)
Повторення в SCRATCH
18. Приклад алгоритму із циклом, виконавши який, Рудий кіт намалює
коло.
Малювання кола у Scratch
21. Практична робота
Вправа 1. Жабка.
Завдання. Змінити проект, у якому виконавець Жабка полює за комахою,
так щоб замість 16 команд використати тільки 5, і при цьому дії Жабки не
змінилися.
1. Відкрий програмне середовище Скреч.
2. Обери вказівку Файл/Відкрити.
3. У папці Навчальні проекти обери проект Жабка та натисни кнопку Гаразд.
4. Запусти проект на виконання, спостерігай, які дії відбуваються на сцені.
5. Визнач, які команди, використанні для складання програми, повторюються,
та скільки разів. Для зміни програми використай блок Повторити з групи
Керування. Зміни параметр у команді Повторити відповідно до своїх
підрахунків.
6. Перемісти команди, що мають повторюватися, у блок Повторити.
7. Видали зайві команди. Для цього обери потрібну вказівку в Контекстному
меню.
8. Збережи проект у своїй папці з іменем Жабка_Прізвище.
22. Установіть відповідність між циклічними процесами та інтервалами
часу, протягом яких вони тривають.
Процес Інтервал часу
1. Обертання Землі навколо Сонця А. Тиждень
2. Змінення фаз Місяця Б. Рік
3. Змінення днів тижня В. Година
4. Хвилинна стрілка годинника
вказує на число 12
Г. Місяць
Актуалізація опорних знань