Алгоритми з повторенням. Складання та виконання алгоритмів з повторенням у визначеному навчальному середовищі виконання алгоритмів.

1. Ти
дізнаєш
ся:
Інформатика
Урок 9
клас
Сокальська ЗШ І-ІІІст. №2Сокальська ЗШ І-ІІІст. №2

2. Для чого в алгоритмах використовуютьДля чого в алгоритмах використовують
структуру повторення?структуру повторення?
Алгоритм, у якому передбачається багаторазове виконання
одного й того самого набору команд, називають циклічним.
Наприклад, для того щоб наповнити водою діжку місткістю 80
л, маючи десятилітрове відро, потрібно виконувати 8 разів одні
й ті самі дії: набрати воду у відро, вилити воду в діжку.
Герой твору Марка Твена Том
Сойєр мав фарбувати огорожу за
циклічним алгоритмом: одну й ту
саму команду — фарбування
стовпчика огорожі — слід
повторювати, доки всю
огорожу не буде пофарбовано.

3. А щоб вивчити строфу вірша напам’ять, спочатку її читають, а
тоді пробують розповісти по пам’яті. Якщо це не вдається, то
продовжують читати знову — тобто повторюють цю дію кілька
разів.
Наведені приклади можна подати циклічними алгоритмами,
оскільки в кожному з них повторюються деякі дії. Кількість
повторів може бути різною, але скінченною. Для опису
циклічних алгоритмів використовують алгоритмічну структуру
повторення.
Повторення — базова алгоритмічна структура, призначена
для організації багаторазового виконання набору команд.
Вираз «багаторазове виконання» означає, що команди будуть
виконуватися скінченну кількість разів.

4. Як можна розрізнятиЯк можна розрізнятиповторення?повторення?
Кількість повторень у циклічних алгоритмах може бути або заздалегідь
відомою, або ні, тому розрізняють повторення з визначеною та невідомою
кількістю повторень. Якщо кількість повторень заздалегідь не відома, то для
припинення циклу задається деяка умова, яка і забезпечує скінченність
виконання команд, що повторюються.
Наприклад, алгоритм
побудови квадрата, у якому
4 рази потрібно
повторювати дії
«намалювати сторону»,
«повернути за
годинниковою стрілкою на
90 », можна подати
графічно.

5. Цикл повторення з невідомою кількістю повторень
передбачає перевірку деякої умови, як наприклад, в
алгоритмі забивання цвяха в дошку
Припинення виконання команд циклу відбудеться у випадку,
коли висловлювання « Цвях не забито» є істинним: цвях можна
забивати як з першого чи другого разу, так і через скінченну
кількість повторень, аж поки цвях не буде забитий.

6. Як створити циклічний алгоритм з
визначеною кількістю повторень у
середовищі Скретч?
Для створення циклічних алгоритмів а визначеною кількістю
повторень у середовищі Скретч використовують команда
Повторити К , де параметр К вказує на кількість повторень у
тілі циклу.
Тіло циклу

7. Наприклад, розглянемо алгоритм, за яким виконавець
Танцюрист змінюватиме зовнішній вигляд 4 рази з
інтервалом 1 секунду:
Такий алгоритм можна
подати графічно
Поданий алгоритм у середовищі Скретч
матиме такий вигляд

8. Як реалізувати цикл із невідомою кількістюЯк реалізувати цикл із невідомою кількістю
повторень у середовищі Скретч?повторень у середовищі Скретч?
У разі, коли в алгоритмі кількість повторів
заздалегідь не відома, у середовищі
Скретч використовують команду
3авжди
Щоб зупинити виконання команд, розміщених у тілі такого циклу,
користувачу слід натиснути кнопку вікна середовища Скретч.
Алгоритм, за яким Танцюрист виконуватиме свій танець, поки не
буде натиснута кнопка , можна подати графічно

9. У середовищі Скретч складений
алгоритм можна подати у вигляді
програми

10. ОбговорюємоОбговорюємо
1. Які ситуації у твоєму повсякденному житті можна описати
за допомогою алгоритмічної структури повторення? Наведи
приклади. Чи заздалегідь відома кількість повторень, які
необхідно виконати?
2. Які команди в середовищі Скретч використовують при
створенні циклічних алгоритмів?
3. Яку середовищі Скретч реалізувати повторення команд
визначену кількість разів?
4. Структуру повторення якого виду можна створити за
допомогою команди Завжди'?
5. Як зупинити виконання команди Завжди?

11. 1. Обговоріть, що буде результатом
виконання програми, зображеної на
малюнку.
Запропонуйте, що потрібно змінити в
алгоритмі, щоб звук відтворювався,
поки програму не буде зупинено, а не
тільки 5 разів.
2. Обговоріть, яка із запропонованих
програм реалізуватиме алгоритм
малювання квадрата, поданий
графічно на малюнку.
Перевірте свої здогадки
експериментально.

12. 3.Поміркуйте, що буде результатом
виконання програм Розподіліть
завдання в парі: кожен учень має
скласти проекту середовищі Скретч,
використовуючи команди відповідно
до одного з обраних малюнків.
Порівняйте отримані результати.
Зробіть висновки. Обговоріть, який із
циклів доцільно обрати, щоб
отримати побудований на сцені
малюнок.

13. Працюємо самостійноПрацюємо самостійно
1. Сплануй, які команди із запропонованих на малюнку можна
використати, щоб скласти проект Світлофор, у якому
червоний колір мигатиме тричі з інтервалом 0,5 с. Після чого
він погасне, і загориться зелене світло світлофора. Подай
складений алгоритм графічно.

14. Працюємо самостійноПрацюємо самостійно
2. Сплануй, створи та збережи проект Політ бджоли, у
якому бджола рухатиметься по сцені в напрямку
переміщення вказівника миші. Політ
перериватиметься, коли натиснуто кнопку Зупинити
вікна середовища. Використай при складанні програми
команду

15. Працюємо самостійноПрацюємо самостійно
3. Серед запропонованого набору значень параметрів: 24,
10, 45, 100, 90, З0 — добери такі, які слід додати до команд
поданого на малюнку алгоритму, щоб на сцені утворилося
зображення, як на малюнку
Поекспериментуй та визнач, що
буде зображено на сцені, якщо
замість команди повторення
Повторити К обрати команду
Завжди.

16. Оціни свої знання та вмінняОціни свої знання та вміння
● Я можу розрізнити лінійні та циклічні алгоритми.
● Я можу навести приклади структури повторення в
алгоритмах із навколишнього життя та навчальної
діяльності.
● Я умію виконувати алгоритми з повторенням з
навчальної діяльності та побуту.
● Я можу дібрати команди для реалізації
алгоритмічної структури повторення в середовищі
Скретч.

17. Домашнє завданняДомашнє завдання
§13, сторінки 86-94.