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

1. http://urok-informatiku.ru/

2. ЯКІ З ПЕРЕЛІЧЕНИХ ДІЙ МОЖЕ ВИКОНАТИ
КОМП'ЮТЕР:
• набути знання, чого-небудь
навчитися;
• запам'ятати інформацію;
• захотіти;
• скласти план дій;
• виконати дії за планом;
• стомитися;
• відрізнити один предмет від
іншого;
• зробити висновки з фактів.

3. Для чого
використовують
структуру
повторення?
Як можна
розрізняти
повторення?
Як створити циклічний
алгоритм визначення
кількості повторень у
середовищі Скретч?
Як реалізувати цикл з
невідомою кількістю
повторень у
середовищі Скретч?

4. ДЛЯ ЧОГО В АЛГОРИТМАХ ВИКОРИСТОВУЮТЬ
СТРУКТУРУ ПОВТОРЕННЯ?
Алгоритм, у якому передбачається багаторазове виконання одного й того
самого набору команд, називають циклічним.
Наприклад, для того щоб наповнити водою
діжку місткістю 80 л, маючи десяти літрове
відро, потрібно виконувати 8 разів одні й ті
самі дії: набрати воду у відро, вилити воду в
діжку.
80 л
10 л
8 разів повторити одну
і ту ж дію

5. ДЛЯ ЧОГО В АЛГОРИТМАХ ВИКОРИСТОВУЮТЬ
СТРУКТУРУ ПОВТОРЕННЯ?
Герой твору Марка Твена
Том Сойєр мав фарбувати
огорожу за циклічним
алгоритмом: одну й ту саму
команду — фарбування
стовпчика огорожі — слід
повторювати, доки всю
огорожу не буде
пофарбовано.

6. ПРИКЛАД ЦИКЛУ В ПРИРОДІ
Зима
Весна
Літо
Осінь

7. ПРИКЛАД ЦИКЛУ В ОТОЧУЮЧОМУ СВІТІ

8. ДЛЯ ЧОГО ВИКОРИСТОВУЮТЬ СТРУКТУРУ
ПОВТОРЕННЯ:
Повторення — базова алгоритмічна
структура, призначена для організації
багаторазового виконання набору команд.
Вираз «багаторазове виконання» означає, що команди
будуть виконуватися скінченну кількість разів.

9. ЯК МОЖНА РОЗРІЗНЯТИ ПОВТОРЕННЯ
Структура
повторення
визначена
кількість
повторень
невідома
кількість
повторень
для припинення
циклу задається
деяка умова, яка і
забезпечує
скінченність
виконання команд,
що повторюються
команди циклу з
визначеною кількістю
повторень будуть
повторюватись до
досягнення потрібної
кількості повторень

10. Кількість повторень дорівнює 0
Кількість
повторень менша
4
Істинно Хибно
Намалювати сторону
Повернути за годинниковою
стрілкою на 90 °
Збільшити кількість повторень
на 1
ЦИКЛ З ВІДОМОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ

11. Цвях не забито
Істинно Хибно
Вдарити молотком по
головці цвяха
Цикл повторення з невідомою
кількістю повторень передбачає перевірку
деякої умови, як наприклад, в алгоритмі
забивання цвяха в дошку.
ЦИКЛ З НЕВІДОМОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ

12. ЯК СТВОРИТИ ЦИКЛІЧНИЙ АЛГОРИТМ З
ВИЗНАЧЕНОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ У
СЕРЕДОВИЩІ СКРЕТЧ?
Для створення циклічних алгоритмів а визначеною
кількістю повторень у середовищі Скретч використовують
команда Повторити К, де параметр К вказує на кількість
повторень у тілі циклу.
Кількість
повторень є
меншою або
рівною 10
Істинно Хибно
Команди
Збільшити кількість повторень
на 1

13. Кількість
повторень є
меншою або
рівною 10
Істинно Хибно
Команди
Збільшити кількість повторень
на 1

14. ТАНЦЮРИСТ ЗМІНЮВАТИМЕ ЗОВНІШНІЙ
ВИГЛЯД 4 РАЗИ З ІНТЕРВАЛОМ 1 СЕКУНДУ:

15. Кількість змін дорівнює 0
Кількість змін
менша від 4
Істинно Хибно
Змінити зовнішній вигляд
Зачекати 1 секунду
Кількість змін збільшити на 1

16. ЯК РЕАЛІЗУВАТИ ЦИКЛ ІЗ НЕВІДОМОЮ
КІЛЬКІСТЮ ПОВТОРЕНЬ У СЕРЕДОВИЩІ
СКРЕТЧ?
У разі, коли в алгоритмі кількість повторів
заздалегідь не відома, у середовищі Скретч
використовують команду Завжди
Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу
слід натиснути кнопку вікна середовища Скретч.

17. Кількість змін дорівнює 0
Не натиснута
кнопка
Істинно Хибно
Змінити зовнішній вигляд
Зачекати 1 секунду

18.  Ви чудово попрацювали і
настав час для
фізкультхвилинки
ФІЗКУЛЬТХВИЛИНКА