ЯКІ З ПЕРЕЛІЧЕНИХДІЙ МОЖЕ ВИКОНАТИ
КОМП'ЮТЕР:
• набути знання, чого-небудь
навчитися;
• запам'ятати інформацію;
• захотіти;
• скласти план дій;
• виконати дії за планом;
• стомитися;
• відрізнити один предмет від
іншого;
• зробити висновки з фактів.
ДЛЯ ЧОГО ВАЛГОРИТМАХ ВИКОРИСТОВУЮТЬ
СТРУКТУРУ ПОВТОРЕННЯ?
Алгоритм, у якому передбачається багаторазове виконання одного й того
самого набору команд, називають циклічним.
Наприклад, для того щоб наповнити водою
діжку місткістю 80 л, маючи десяти літрове
відро, потрібно виконувати 8 разів одні й ті
самі дії: набрати воду у відро, вилити воду в
діжку.
80 л
10 л
8 разів повторити одну
і ту ж дію
5.
ДЛЯ ЧОГО ВАЛГОРИТМАХ ВИКОРИСТОВУЮТЬ
СТРУКТУРУ ПОВТОРЕННЯ?
Герой твору Марка Твена
Том Сойєр мав фарбувати
огорожу за циклічним
алгоритмом: одну й ту саму
команду — фарбування
стовпчика огорожі — слід
повторювати, доки всю
огорожу не буде
пофарбовано.
ДЛЯ ЧОГО ВИКОРИСТОВУЮТЬСТРУКТУРУ
ПОВТОРЕННЯ:
Повторення — базова алгоритмічна
структура, призначена для організації
багаторазового виконання набору команд.
Вираз «багаторазове виконання» означає, що команди
будуть виконуватися скінченну кількість разів.
9.
ЯК МОЖНА РОЗРІЗНЯТИПОВТОРЕННЯ
Структура
повторення
визначена
кількість
повторень
невідома
кількість
повторень
для припинення
циклу задається
деяка умова, яка і
забезпечує
скінченність
виконання команд,
що повторюються
команди циклу з
визначеною кількістю
повторень будуть
повторюватись до
досягнення потрібної
кількості повторень
10.
Кількість повторень дорівнює0
Кількість
повторень менша
4
Істинно Хибно
Намалювати сторону
Повернути за годинниковою
стрілкою на 90 °
Збільшити кількість повторень
на 1
ЦИКЛ З ВІДОМОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ
11.
Цвях не забито
ІстинноХибно
Вдарити молотком по
головці цвяха
Цикл повторення з невідомою
кількістю повторень передбачає перевірку
деякої умови, як наприклад, в алгоритмі
забивання цвяха в дошку.
ЦИКЛ З НЕВІДОМОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ
12.
ЯК СТВОРИТИ ЦИКЛІЧНИЙАЛГОРИТМ З
ВИЗНАЧЕНОЮ КІЛЬКІСТЮ ПОВТОРЕНЬ У
СЕРЕДОВИЩІ СКРЕТЧ?
Для створення циклічних алгоритмів а визначеною
кількістю повторень у середовищі Скретч використовують
команда Повторити К, де параметр К вказує на кількість
повторень у тілі циклу.
Кількість
повторень є
меншою або
рівною 10
Істинно Хибно
Команди
Збільшити кількість повторень
на 1
Кількість змін дорівнює0
Кількість змін
менша від 4
Істинно Хибно
Змінити зовнішній вигляд
Зачекати 1 секунду
Кількість змін збільшити на 1
16.
ЯК РЕАЛІЗУВАТИ ЦИКЛІЗ НЕВІДОМОЮ
КІЛЬКІСТЮ ПОВТОРЕНЬ У СЕРЕДОВИЩІ
СКРЕТЧ?
У разі, коли в алгоритмі кількість повторів
заздалегідь не відома, у середовищі Скретч
використовують команду Завжди
Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу
слід натиснути кнопку вікна середовища Скретч.
17.
Кількість змін дорівнює0
Не натиснута
кнопка
Істинно Хибно
Змінити зовнішній вигляд
Зачекати 1 секунду
18.
Ви чудовопопрацювали і
настав час для
фізкультхвилинки
ФІЗКУЛЬТХВИЛИНКА