5 клас урок 22
TRANSCRIPT
![Page 1: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/1.jpg)
5Алгоритми з
повтореннямиЗа новою програмою
Урок 22
![Page 2: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/2.jpg)
5
Алгоритми з повтореннямиРозділ 4 § 22
Для чого в алгоритмах використо-вують структуру повторення
Як можна розрізняти повторення
Як створити циклічний алгоритм визначення кількості повторень у середовищі Скретч
Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч
![Page 3: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/3.jpg)
5
Алгоритми з повтореннями
У природі можна спостерігати процеси, які багаторазово повторюються. Так, наприклад, кожного дня Сонце сходить над горизонтом і заходить за горизонт.
Розділ 4 § 22
![Page 4: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/4.jpg)
5
Алгоритми з повтореннями
Кожного місяця можна бачити на небосхилі одне й те саме змінення фаз Місяця.
Розділ 4 § 22
![Page 5: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/5.jpg)
5
Алгоритми з повтореннями
Кожного року Сонце проходить через одні й ті самі сузір'я - сузір'я Зодіаку.
Розділ 4 § 22
![Page 6: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/6.jpg)
5
Алгоритми з повтореннямиРозділ 4 § 22
Процеси, які повторюються, називаються циклічними.
![Page 7: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/7.jpg)
5
Алгоритми з повтореннями
Кожний з вас бере участь у циклічних процесах. Так, у школі протягом одного семестру щотижня в одні й ті самі дні відбуваються одні й ті самі уроки згідно з розкладом.
Розділ 4 § 22
Кожного робочого дня в школі уроки й перерви тривають протягом одних і тих самих інтервалів часу.
![Page 8: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/8.jpg)
5
Алгоритми з повтореннями
Кожного разу, коли вам потрібно закип'ятити воду в чайнику, ви виконуєте одну Й ту саму послідовність дій. Найчастіше ви йдете або ідете з дому до спортивної секції або музичної школи одним і тим самим маршрутом.
Розділ 4 § 22
![Page 9: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/9.jpg)
5
Алгоритми з повтореннями
Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід
Розділ 4 § 22
повторювати, доки всю огорожу не буде пофарбовано.
![Page 10: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/10.jpg)
5
Алгоритми з повтореннями
А щоб вивчити строфу вірша напам'ять, спочатку її читають, а тоді пробують розповісти по пам'яті. Якщо це не вдається, то продовжують читати знову — тобто повторюють цю дію кілька разів.
Розділ 4 § 22
![Page 11: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/11.jpg)
5
Алгоритми з повтореннями
Наведені приклади можна подати циклічними алгоритмами, оскільки в кожному з них повторюються деякі дії. Кількість повторів може бути різною, але скінченною: діжку можна заповнити за 8 повторень, кількість повторів під час фарбування огорожі залежить від кількості стовпчиків, а кількість повторів під час вивчення вірша залежить від здібностей до запам'ятовування конкретної людини.
Розділ 4 § 22
Для опису циклічних алгоритмів використовують алгоритмічну структуру повторення.
![Page 12: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/12.jpg)
5
Алгоритми з повтореннями
В алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька команд більше ніж один раз.
Розділ 4 § 22
Для цього такі алгоритми мають містити команди, які визначатимуть, які команди повинні виконатися неодноразово і скільки саме разів.
![Page 13: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/13.jpg)
5
Алгоритми з повтореннями
Розглянемо таку задачу.Задача. У дворі є порожні діжка і відро ємністю 50 л і
10 л відповідно та колодязь. Потрібно наповнити діжку водою.
Розділ 4 § 22
![Page 14: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/14.jpg)
5
Алгоритми з повтореннями
Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:
Розділ 4 § 22
1. Узяти відро.2. Повторити 5 разів
1. Підійти до колодязя.2. Набрати з колодязя повне відро води.3. Підійти з повним відром води до діжки.4. Вилити воду з відра в діжку.
3. Поставити відро.
![Page 15: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/15.jpg)
5
Алгоритми з повтореннямиРозділ 4 § 22
Тіло циклу
Заголовок циклу
Така команда називається командою циклу з лічильником.
![Page 16: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/16.jpg)
5
Алгоритми з повтореннями
Вираз «багаторазове виконання» означає, що команди будуть виконуватися скінченну кількість разів.
Розділ 4 § 22
Повторення — базова алгоритмічна структура, призначена для організації багаторазового виконання набору команд.
![Page 17: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/17.jpg)
5
Алгоритми з повтореннями
Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють:
Розділ 4 § 22
повторення з визначеною кількістю
повторень.
повторення з невідомою кількістю
повтореньЯкщо кількість повторень заздалегідь не відома, то
для припинення циклу задається деяка умова, яка і забезпечує скінченність виконання команд, що повторюються.
![Page 18: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/18.jpg)
5
Алгоритми з повтореннями
Цикл повторення з невідомою кількістю повторень передбачає перевірку деякої умови, як наприклад, в алгоритмі забивання цвяха в дошку.
Розділ 4 § 22
![Page 19: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/19.jpg)
5
Алгоритми з повтореннями
У разі, коли в алгоритмі кількість повторів заздалегідь не відома, у середовищі Скретч використовують команду Завжди.
Розділ 4 § 22
Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу слід натиснути кнопку.
![Page 20: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/20.jpg)
5
Алгоритми з повтореннями
У середовищі Скретч складений алгоритм можна подати у вигляді програми.
Розділ 4 § 22
![Page 21: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/21.jpg)
5
Дайте відповіді на запитання
1. Як розрізнити лінійні та циклічні алгоритми?2. Наведіть приклади структури повторення в
алгоритмах із навколишнього життя, навчальної діяльності.
3. Як виконувати алгоритми з повторенням з навчальної діяльності та побуту?
4. Які команди слід добрати для реалізації алгоритмічної структури повторення в середовищі Скретч?
Розділ 4 § 22
![Page 22: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/22.jpg)
5
Розгадайте ребус
Завжди
Розділ 4 § 22
![Page 23: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/23.jpg)
5
Розгадайте ребус
Повторення
Розділ 4 § 22
![Page 24: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/24.jpg)
5
Запитання та завданняРозділ 4 § 22
Виконайте алгоритм.
1. Узяти перше просте число.
2. Повторити 6 разів.
Додати до попереднього числа 3.
3. Повідомити результат.
Результат: 20
2
![Page 25: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/25.jpg)
5
Запитання та завданняРозділ 4 § 22
Визначте, яке число задумав виконавець алгоритму, якщо повідомлений ним результат виконання наведеного алгоритму дорівнював 162.
Задумав число 2
![Page 26: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/26.jpg)
5
Працюємо за комп’ютеромРозділ 4 § 22
![Page 27: 5 клас урок 22](https://reader035.vdocuments.mx/reader035/viewer/2022062522/58d19c471a28ab6f6b8b4f97/html5/thumbnails/27.jpg)
5Дякую за увагу!
За новою програмою
Урок 22