Урок 13

Цикли з
передумовою

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

1. Що таке цикл? Чим характерний цикл як

фрагмент алгоритму?

2. Що таке розгалуження? Чим характерне

розгалуження як фрагмент алгоритму?

3. Чим цикл відрізняється від розгалуження?

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

 Розділ 3 Цикл з передумовою
7
§ 3.4

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

Задача 1. Є діжка, відро і колодязь з водою.
Використовуючи відро, потрібно наповнити
діжку водою.

Ми вже розглядали аналогічну задачу на

заповнення діжки водою. Але там було відомо, що
діжка та відро порожні, а також ми знали їх ємності.
Тому в тій задачі можна було одразу визначити, що

для наповнення
діжки команди тіла
циклу потрібно
виконати 5 разів.

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

 Розділ 3 Цикл з передумовою
7
§ 3.4

Оскільки в цій задачі невідомо, чи є вода в

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

Розглянемо виконавця з такою системою

команд:

1. Наповнити відро водою.

2. Вилити воду з відра в діжку.
3. Перевірити умову «Діжка не повна?».
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Цикл з передумовою
7
§ 3.4

Алгоритм розв'язування цієї задачі для

розглянутого виконавця у словесній формі
виглядатиме так:

1. Перевірити умову «Діжка не повна?»

2. Якщо істина, то виконати команду 3, інакше
(якщо хиба) виконати команду 6.
3. Наповнити відро водою.
4. Вилити воду з відра в діжку.
5. Виконати команду 1.
6. Закінчити виконання алгоритму.
© Вивчаємо інформатику teach-inf.at.ua
 Блок-схему цього
Розділ 3
алгоритму.
7
§ 3.4

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

 Розділ 3 Цикл з передумовою
7
§ 3.4

Діжка може одразу бути повною. У такому

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

Загальний
вигляд циклу з
передумовою
наведено на
рисунку.

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

 Розділ 3 Цикл з передумовою
7
§ 3.4

Виконання цього циклу відбувається так:

виконавець виконує команду перевірки умови;
якщо результат виконання цієї команди істина,
то виконавець виконує команди тіла циклу,
після чого знову виконує команду перевірки
умови;

якщо ж результат
виконання команди
перевірки умови хиба, то
виконавець переходить
до виконання першої
команди наступного
фрагмента алгоритму.
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Як створюють алгоритми?
7
§ 3.4

Ми розглянули три базові структури алгоритмів:

Слідування Повторення
Розгалуження

Доведено, що використовуючи тільки ці три

структури, можна скласти алгоритм розв'язування
будь-якої задачі, якщо він існує.
© Вивчаємо інформатику teach-inf.at.ua
 Цикл з передумовою в
Розділ 3
Scratch
7
§ 3.4

У Scratch можна використати команду:

для організації циклу з передумовою. Але на

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

Блок-схема виконання команди циклу з

передумовою в Scratch виглядає так:

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

 Цикл з передумовою в
Розділ 3
Scratch
7
§ 3.4

Наприклад, виконуючи команду

циклу з передумовою

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

 Цикл з передумовою в
Розділ 3
Scratch
7
§ 3.4

Виконавець виконуватиме команду тіла циклу

переміститись на 10 кроків, якщо результат
виконання команди перевірки умови значення х
< 20 хиба, тобто якщо абсциса положення
виконавця на Сцені не менша (більша або
дорівнює) ніж 20. І навпаки, якщо результат
виконання команди перевірки умови значення х
< 20 істина, тобто якщо абсциса положення
виконавця на Сцені менша ніж 20,

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

Аналогічно виконуючи команду циклу

виконавець переміщуватиметься на 10
кроків, якщо він не доторкається до границі
Сцени. Як тільки виконавець доторкнеться до
границі Сцени, виконання команди
переміщення не відбудеться і виконавець
зупиниться біля границі.

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

 Цикл з передумовою в
Розділ 3
Scratch
7
§ 3.4

У Scratch є й інші команди, які можна

використати для організації циклу з передумовою,
наприклад команда коли натиснуто клавішу.
Наприклад, цикл виконується так:

1. Виконується команда перевірки умови натиснуто

клавішу стрілка вправо?
2. Якщо результат виконання цієї команди істина,
виконується команда переміститись на 10 кроків,
після чого знову перевіряється вказана умова, а
якщо хиба — команда тіла циклу не виконується.
© Вивчаємо інформатику teach-inf.at.ua
 Цикл з передумовою в
Розділ 3
Scratch
7
§ 3.4

Наведемо приклад алгоритму, виконуючи

який, виконавець рухається вправо за
натиснутої клавіші стрілка вправо. Дійшовши
до правої границі Сцени, виконавець
з'являється біля лівої границі Сцени і
продовжує рух управо.

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

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

Урок 13
Сторінка 38

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

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

Позначте правильні продовження речення:

Команди тіла циклу з передумовою...

завжди виконуються більше ніж один раз

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

завжди виконуються тільки один раз

можуть виконуватися один раз

не виконуються жодного разу

можуть не виконуватися жодного разу

© Вивчаємо інформатику teach-inf.at.ua
 2. Виконайте алгоритм для двох різних значень
змінної:
Розділ 3

7
§ 3.4

х=20

Результат х=20

х=42

х=42-12=30

Результат х=30

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

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

Наведіть значення змінної, при якому

команди тіла циклу виконуватимуться 1 раз

41

Наведіть значення змінної, при якому

команди тіла циклу виконуватимуться 3 рази

76

Наведіть значення змінної, при якому

команди тіла циклу не виконуватимуться
жодного разу:

17
© Вивчаємо інформатику teach-inf.at.ua
 3. Виконайте алгоритм для двох різних значень
змінної:
Розділ 3

7
§ 3.4

х=39

Результат х=39

х=10

х=10*4=40

Результат х=40

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

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

Наведіть значення змінної, при якому

команди тіла циклу виконуватимуться 1 раз

30

Наведіть значення змінної, при якому

команди тіла циклу виконуватимуться 4 рази

0,5

Наведіть значення змінної, при якому

команди тіла циклу не виконуватимуться
жодного разу:

17
© Вивчаємо інформатику teach-inf.at.ua
 4. Василь пішов до лісу збирати гриби. Він узяв
Розділ 3
із собою кошик для грибів. Складіть блок-
7
§ 3.4

схему наповнення кошика їстівними грибами.

Початок

Так Ні
Кошик повний

Знайти гриб

Так Ні
Гриб їстівний

Покласти до кошика

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

Розв'яжіть анаграму.

М О У В А
Умова
© Вивчаємо інформатику teach-inf.at.ua
 Розділ 3 Домашнє завдання
7
§ 3.4

Проаналізувати Виконати
§ 3.4, ст. 72-78 Урок 13,

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

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

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

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

Виконати
ст. 75-76

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

Урок 13

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