Завантажити: http://file-space.org/files/get/SJG9lJJx01/7-klas-8-urok.rar.html Джерело: http://leontyev.net

1. Інформатика 7 клас
Урок 8
http://leontyev.net

2. Пригадаймо:
1. Що таке алгоритм? Наведіть кілька прикладів
алгоритму.
2. Які явища природи, події у вашому житті
неодноразово повторюються?
3. Пригадайте правило, яке передбачає послідовність
дій, що повинні повторитися кілька разів.

3. Кожного місяця можна бачити на небосхилі одне й те саме
змінення фаз Місяця.
Циклічні процеси в природі
http://leontyev.net

4. Кожного року Сонце проходить через одні й ті самі сузір'я -
сузір'я Зодіаку.
Циклічні процеси в природі
http://leontyev.net

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

6. На уроках математики при піднесенні, наприклад, числа 2 до п'ятого степеня
потрібно знайти добуток чисел 2 і 2, а потім ще 3 рази помножити попередній
добуток на число 2. На уроках української мови, розбираючи різні речення за
будовою, ви також кожного разу виконуєте одну и ту саму послідовність.
Циклічні процеси в школі
http://leontyev.net

7. Повторення (цикл) в алгоритмах
В алгоритмах розв'язування багатьох задач потрібно виконати одну або кілька
команд більше ніж один раз.
Для цього такі алгоритми мають містити команди, які визначатимуть, які
команди повинні виконатися неодноразово і скільки саме разів.
Розглянемо таку задачу.
Задача. У дворі є порожні діжка і відро ємністю 50 л і 10 л відповідно та
колодязь. Потрібно наповнити діжку водою.
http://leontyev.net

8. Очевидно, для розв'язування цієї задачі потрібно виконати такий алгоритм:
Повторення (цикл) в алгоритмах
1. Узяти відро.
2. Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
3. Поставити відро.
Цей алгоритм містить команду 2:
Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
http://leontyev.net

9. Така команда називається командою циклу з лічильником.
Сама команда задає кількість повторень тіла
циклу і називається заголовком циклу.
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку повинні
виконати 5 разів поспіль.
Вони утворюють тіло циклу
Повторення (цикл) в алгоритмах
Фрагмент алгоритму, у якому одна або кілька команд
можуть виконуватися більше ніж один раз, називається
циклом. Алгоритм, який містить цикл, називається
алгоритмом із циклом, або алгоритмом з повторенням.
http://leontyev.net

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

11. Повторення в SCRATCH
Тіло циклу запропонованого алгоритму містить команди
малювання квадрата і повороту виконавця на кут 60º.
Повторюватиметься це тіло циклу 6 разів. Тому
отриманий орнамент складається із шести квадратів,
кожний наступний з яких повернуто відносно
попереднього на кут 60º.
Звертаємо вашу увагу, що в тілі циклу алгоритму
малювання орнаменту дві команди
повторюються 4 рази поспіль.
http://leontyev.net

12. Повторення в SCRATCH
Тому цей алгоритм можна записати
коротше, використовуючи в тілі, циклу ще
одну команду циклу.
Цикл Повторити 6 називається
зовнішнім, а цикл Повторити 4 —
внутрішній, або вкладеним. Кожне
наступне виконання зовнішнього циклу
буде відбуватися лише після того, як
завершиться чергове виконання
внутрішнього.
У кінці тіла зовнішнього циклу є команда
Кут повороту в ній дорівнює 60̊, тому що цей кут, помножений на кількість
повторень тіла циклу (6), дає 360̊, що відповідає повороту по повному колу.
http://leontyev.net

13. Повторення в SCRATCH
Якщо змінити кількість повторень тіла циклу, наприклад на 20,
то й кут у команді зовнішнього циклу потрібно змінити на 18º.
У цьому разі Рудий кіт намалює інший орнамент.
http://leontyev.net

14. Працюємо за комп’ютером
http://leontyev.net

17. Запам’ятай
Процеси, які повторюються, називаються циклічними.
Команда виду Повторити N разів Команди називається командою циклу з
лічильником. Команди утворюють тіло циклу, а число N задає кількість повторень
тіла циклу. Тіло циклу може складатися з однієї або з кількох команд. Сама
команда Повторити N разів називається заголовком циклу.
Фрагмент алгоритму, у якому одна або кілька команд можуть виконуватися
більше ніж один раз, називається циклом.
Алгоритм, який містить цикл, називається алгоритмом із циклом, або
алгоритмом з повторенням.
Якщо серед команд тіла циклу є команда циклу, то другий цикл називається
вкладеним у перший. Цикл, у тіло якого входить інший цикл, називається
зовнішнім, а сам вкладений цикл називається внутрішнім.

18. Підсумуємо:
1. Які процеси називаються циклічними? Наведіть приклади.
2. Який загальний вигляд команди циклу з лічильником?
3. Що таке тіло циклу і заголовок циклу?
4. Який алгоритм називають алгоритмом із циклом?
5. Як називається цикл, який входить у тіло іншого циклу?
6. Який цикл називається зовнішнім,
і який – внутрішнім?