Цикли з передумовою
За навчальною програмою 2017 року
Урок 28
5
Запитання
Розділ 4 § 4.6
5
Цикл з передумовою
Розділ 4 § 4.6
Розглянемо таку задачу.
Задача 1. Є діжка, відро і колодязь з водою. Використовуючи відро, наповнити діжку водою.
5
Цикл з передумовою
Розділ 4 § 4.6
Ми вже розглядали аналогічну задачу на заповнення діжки водою. Але там було відомо, що діжка порожня, ємність відра становить 10 л і діжки – 50 л.
Тому в тій задачі можна було одразу визначити, що команди тіла циклу повторюватимуться 5 разів.
5
Цикл з передумовою
Розділ 4 § 4.6
Оскільки в цій задачі не відомо
То аналогічний висновок тут зробити неможливо.
ні яка
кількість
води в діжці
ні яка
ємність
діжки
ні яка
ємність
відра
Розглянемо того самого виконавця із системою команд:
1) Наповнити відро водою з колодязя.
2) Вилити воду з відра в діжку.
3) Перевірити умову «Діжка неповна?».
5
Цикл з передумовою
Розділ 4 § 4.6
Алгоритм розв’язування цієї задачі для розглянутого виконавця виглядатиме так:
5
Цикл з передумовою
Розділ 4 § 4.6
На малюнку наведено блок-схему цього алгоритму.
У цьому алгоритмі команди 3-5 можуть бути виконані більше одного разу і тому утворюють тіло циклу. Чергове виконання цих команд залежить від результату виконання команди перевірки умови «Діжка неповна?» у команді 1. Якщо цей результат Так, то команди 3-5 виконуються ще раз, якщо ж Ні, то ці команди більше не виконуються.
Блок-схема алгоритму наповнення діжки водою
5
Цикл з передумовою
Розділ 4 § 4.6
Звертаємо вашу увагу!
Команди тіла циклу саме можуть бути виконані більше ніж один раз, а не обов’язково виконуються більше ніж один раз. Адже розміри відра та діжки можуть бути такі, що при першому ж виливанні води з відра в діжку вона наповниться, і виконання алгоритму закінчиться.
Крім того, діжка може одразу бути повною. У такому разі команди тіла циклу не виконуватимуться жодного разу.
5
Цикл з передумовою
Розділ 4 § 4.6
Розглянутий вище цикл називають циклом з передумовою.
Загальний вигляд циклу з передумовою наведено на малюнку.
5
Цикл з передумовою
Розділ 4 § 4.6
Виконання такого циклу відбувається так: виконавець виконує команду перевірки умови:
якщо результат виконання цієї команди Так
якщо результат виконання цієї команди Ні
то виконавець виконує команди тіла циклу, після чого знову виконує команду перевірки умови
то виконавець переходить до виконання першої команди наступного фрагмента алгоритму
5
Цикли з передумовою в Scratch
Розділ 4 § 4.6
У Scratch для організації циклу з передумовою можна використати команду з групи Керувати.
Умова
Тіло циклу
5
Цикли з передумовою в Scratch
Розділ 4 § 4.6
Виконавець перевіряє умову не доторкається межі. Якщо результат цієї перевірки Так, виконується команда тіла циклу перемістити на 10 кроків. Після чого знову перевіряється умова не доторкається межі. Як тільки виконавець доторкнеться межі, виконання команди циклу з передумовою завершується і виконавець зупиниться біля межі.
Наприклад, виконуючи команду циклу з передумовою,
5
Цикли з передумовою в Scratch
Розділ 4 § 4.6
У Scratch можна організувати виконання так званого безумовного циклу. Для цього можна використати команду .
Щоб зупинити виконання команд, розміщених у тілі такого циклу, користувачу слід натиснути кнопку Зупинити.
5
Цикли з передумовою в Scratch
Алгоритми з повтореннями в середовищі Скретч.
Розділ 4 § 4.6
5
Цикли з умовою
Розв'яжіть анаграму.
Розділ 4 § 4.6
М
О
У
В
А
Умова
5
Розгадайте ребус
Завжди
Розділ 4 § 4.6
5
Дайте відповіді на запитання
Розділ 4 § 4.6
5
Дайте відповіді на запитання
Розділ 4 § 4.6
5
Домашнє завдання
Проаналізувати
§ 4.6, ст. 201-206
Розділ 4 § 4.6
5
Працюємо за комп’ютером
Розділ 4 § 4.6
Сторінка
203-204
5
Дякую за увагу!
За навчальною програмою 2017 року
Урок 28
5