Урок 8

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

7
За новою програмою
 Розділ 3 Запитання
7
§ 3.1

1. Що таке алгоритм? Назвіть кілька відомих вам

алгоритмів.

2. Які явища природи, події у вашому житті

неодноразово повторюються?

3. Пригадайте правило, яке передбачає

послідовність дій, що повинні повторитися
кілька разів.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

У природі можна спостерігати процеси, які

багаторазово повторюються. Так, наприклад,
кожного дня Сонце сходить над горизонтом і
заходить за горизонт.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

Кожного місяця можна бачити на небосхилі

одне й те саме змінення фаз Місяця.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

Кожного року Сонце проходить через одні й ті

самі сузір'я - сузір'я Зодіаку.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

Процеси, які повторюються,

називаються циклічними.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

Кожний з вас бере участь у циклічних

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

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

Кожного разу, коли вам потрібно закип'ятити

воду в чайнику, ви виконуєте одну Й ту саму
послідовність дій. Найчастіше ви йдете або
ідете з дому до спортивної секції або музичної
школи одним і тим самим маршрутом.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Циклічні процеси
7
§ 3.1

На уроках математики при піднесенні,

наприклад, числа 2 до п'ятого степеня потрібно
знайти добуток чисел 2 і 2, а потім ще 3 рази
помножити попередній добуток на число 2. На
уроках української мови, розбираючи різні
речення за будовою, ви також кожного разу
виконуєте одну и ту саму послідовність дій.

© Вивчаємо інформатику teach-inf.at.ua

 Повторення (цикл)
Розділ 3
в алгоритмах
7
§ 3.1

В алгоритмах розв'язування багатьох задач

потрібно виконати одну або кілька команд
більше ніж один раз.

Для цього такі

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

© Вивчаємо інформатику teach-inf.at.ua

 Повторення (цикл)
Розділ 3
в алгоритмах
7
§ 3.1

Розглянемо таку задачу.

Задача. У дворі є порожні діжка і відро
ємністю 50 л і 10 л відповідно та колодязь.
Потрібно наповнити діжку водою.

© Вивчаємо інформатику teach-inf.at.ua

 Повторення (цикл)
Розділ 3
в алгоритмах
7
§ 3.1

Очевидно, для розв'язування цієї задачі

потрібно виконати такий алгоритм:

1. Узяти відро.
2. Повторити б разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підійти з повним відром води до діжки.
4. Вилити воду з відра в діжку.
3. Поставити відро.

© Вивчаємо інформатику teach-inf.at.ua

 Повторення (цикл)
Розділ 3
в алгоритмах
7
§ 3.1

Заголовок циклу

Така команда називається

командою циклу з
лічильником.

Тіло циклу

© Вивчаємо інформатику teach-inf.at.ua

 Повторення (цикл)
Розділ 3
в алгоритмах
7
§ 3.1

Фрагмент алгоритму, у якону одна

або кілька команд можуть
виконуватися більше ніж один раз,
називається циклом. Алгоритм, який
містить цикл, називається алгоритмом
із циклом, або алгоритмом з
повторенням.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Повторення в Scratch
7
§ 3.1

У середовищі Scratch також можна складати

алгоритми із циклами. Для цього в системі
команд виконавців є спеціальні команди.
Зокрема, для організації в алгоритмі циклу
з лічильником можна використати команду
яка розміщена в групі Керувати. Її вибір
приводить до виконання вказану кількість
разів команд, які містяться всередині цього
блока.

Зрозуміло, що кількість
повторень команд тіла циклу
можна змінювати.
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Повторення в Scratch
7
§ 3.1

Наприклад, виконавши наведений алгоритм,

що містить цикл. Рудий кіт намалює орнамент.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Повторення в Scratch
7
§ 3.1

Тіло циклу запропонованого алгоритму

містить команди малювання квадрата і
повороту виконавця на кут 600.
Повторюватиметься це тіло циклу 6 разів. Тому
отриманий орнамент складається із шести
квадратів, кожний наступний з яких повернуто
відносно попереднього на кут 600.

Звертаємо вашу увагу, що в тілі циклу

алгоритму малювання орнаменту дві команди

повторюються 4 рази
поспіль.
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Повторення в Scratch
7
§ 3.1

Тому цей алгоритм можна записати коротше,

використовуючи в тілі, циклу ще одну команду
циклу.

Цикл Повторити 6
називається зовнішнім, а
цикл Повторити 4 —
внутрішній, або
вкладеним. Кожне
наступне виконання
зовнішнього циклу буде
відбуватися лише після
того, як завершиться
чергове виконання
внутрішнього.
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Повторення в Scratch
7
§ 3.1

Якщо змінити кількість повторень тіла циклу,

наприклад на 20, то й кут у команді зовнішнього
циклу потрібно змінити на 180. У цьому разі
Рудий кіт намалює інший орнамент.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Повторення в Scratch
7
§ 3.1

Команду циклу з лічильником можна

використати для циклічного змінений кольору
малювання. У Scratch кожному кольору олівця
відповідає певне число, код цього кольору. В
алгоритмі, перед командою циклу розміщено
команду,

яка задає початковий колір олівця. Під час

виконання команди тіла наведеного циклу
кожного разу код кольору олівця збільшується
на 30.
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Повторення в Scratch
7
§ 3.1

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Повторення в Scratch
7
§ 3.1

Наведемо ще приклад алгоритму із циклом,

виконавши який, Рудий кіт намалює коло.

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Робота в зошиті
7
§ 3.1

Урок 8
Сторінка 22

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 1
7
§ 3.1

Упишіть пропущені слова.

Циклічними називають

події,

які

повторюються

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 2
7
§ 3.1

Наведіть приклади циклічних процесів.

Кругообіг води в природі

Обертання Землі навколо Сонця

Зміна пір року

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 3
7
§ 3.1

Установіть відповідність між циклічними

процесами та інтервалами часу, протягом яких
вони тривають.

Б Д А В

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 4
7
§ 3.1

Заповніть блок-схему циклу з лічильником.

Параметр не перевищує
кінцевого значення

Тіло циклу

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 5
7
§ 3.1

Виконайте алгоритм.

1. Узяти перше просте число.

2
2. Повторити 6 разів.

Додати до попереднього числа 3.

3. Повідомити результат.

Результат: 20
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Завдання 6
7
§ 3.1

Визначте, яке число

задумав виконавець
алгоритму, якщо
повідомлений ним
результат виконання
наведеного алгоритму
дорівнював 162.

Задумав число 2
© Вивчаємо інформатику teach-inf.at.ua
 7. Виконавець Робот має таку систему команд.
Розділ 3

7
§ 3.1

Початкове положення
Робота — клітинка А.
Зобразіть результат
виконання Роботом
наведеного циклу:
Повторити 4 рази {Ф ↑ ↑
↑ Ф → → Ф ↓ ↓ ↓ Ф →} (У А
фігурних дужках
записано команди тіла
циклу).
© Вивчаємо інформатику teach-inf.at.ua
 8. Виконавець Робот має таку систему команд.
Розділ 3

7
§ 3.1

Початкове положення Робота - клітинка А.

Запишіть команду циклу, виконавши яку. Робот
намалює зображення, наведене нижче.

Відповідь:

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Завдання 9
7
§ 3.1

Розгадайте ребус.

П=Л

О=Ь
Лічильник
© Вивчаємо інформатику teach-inf.at.ua «Ребуси українською» © rebus1.com
 Розділ 3 Домашнє завдання
7
§ 3.1

Проаналізувати Виконати
§ 3.1, ст. 51-58 Урок 8,

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Фізкультхвилинка
7
§ 3.1
www.teach-inf.at.ua

© Вивчаємо інформатику teach-inf.at.ua

 Розділ 3 Працюємо за комп’ютером
7
§ 3.1

Виконати
ст. 56-57

© Вивчаємо інформатику teach-inf.at.ua

Урок 8

7
За новою програмою