1 of 18

Алгоритми і програми з циклами з передумовою

Нова українська школа

Урок 39

Інформатика 6

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.

2 of 18

Готуємось до вивчення нового матеріалу

Який фрагмент алгоритму називається циклом з лічильником? У яких випадках він застосовується?

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

Чи може виконання команд циклу з лічильником ніколи не закінчитися?

Розділ 7

§ 7.4

3 of 18

Цикли з передумовою.�Змінні в циклах з передумовою

У цьому пункті йтиметься про:

цикли з передумовою;
цикли з передумовою в Scratch 3;
використання змінних у циклах з передумовою.

Розділ 7

§ 7.4

4 of 18

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

Прочитайте умови задач, обговоріть і дайте відповіді на запитання:

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

Задача 2. Є діжка, порожнє відро і колодязь. Заповнити діжку водою з колодязя

Що спільного та чим відрізняються умови цих задач?

Як ви розв’язували Задачу 1?

Як ви пропонуєте розв’язувати Задачу 2?

Розділ 7

§ 7.4

5 of 18

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

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

? л

Розділ 7

§ 7.4

6 of 18

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

Складемо алгоритм для виконавця з такою системою команд:

Вилити воду з відра в діжку.

Перевірити умову

«Діжка неповна?»

Наповнити відро водою з колодязя.

Розділ 7

§ 7.4

7 of 18

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

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

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

Якщо результат виконання попередньої команди Так, виконати команду 3 алгоритму, інакше (тобто якщо результат виконання попередньої команди Ні), виконати команду 6 алгоритму.

Наповнити відро водою з колодязя.

Вилити воду з відра в діжку.

Виконати команду 1.

Закінчити виконання алгоритму.

Розділ 7

§ 7.4

8 of 18

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

«Діжка неповна?»

На малюнку наведено блок-схему цього алгоритму.

Розділ 7

§ 7.4

9 of 18

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

У цьому алгоритмі команди 1-5 можуть бути виконані більше ніж один раз і тому утворюють цикл.

Чергове виконання цих команд залежить від результату виконання команди 1 перевірки умови

«Діжка неповна?».

Розділ 7

§ 7.4

10 of 18

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

Якщо цей результат Так, то команди 3-5 виконуються ще раз

Якщо ж Ні, то ці команди більше не виконуються.

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

Розділ 7

§ 7.4

11 of 18

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

Якщо діжка одразу повна, то команди Наповнити відро водою з колодязя та Вилити воду з відра в діжку цього циклу не виконуватимуться

жодного разу.

Звертаємо вашу увагу!

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

Розділ 7

§ 7.4

12 of 18

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

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

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

Виконавець виконує команду перевірки умови;

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

Розділ 7

§ 7.4

13 of 18

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

Якщо ж результат виконання команди перевірки умови Ні, то виконавець переходить до виконання першої команди наступного фрагмента алгоритму.

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

Розділ 7

§ 7.4

14 of 18

Дайте відповіді на запитання

Який цикл називається циклом з передумовою?

Як виконується цикл з передумовою?

Від чого залежить кількість виконань команд циклу з передумовою?

Яка команда в циклі з передумовою обов’язково виконується хоча б один раз?

Чи можуть команди циклу з передумовою, крім команди перевірки умови, виконуватися тільки один раз; не виконуватись жодного разу? Поясніть свою відповідь, проілюструйте пояснення прикладами.

Розділ 7

§ 7.4

15 of 18

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

Передумова

Розділ 7

§ 7.4

16 of 18

Домашнє завдання

Проаналізувати

§ 7.4, с. 248-250

Розділ 7

§ 7.4

17 of 18

Працюємо за комп’ютером

Сторінка

258-260

Розділ 7

§ 7.4

18 of 18

Дякую за увагу!

Нова українська школа

Урок 39

Інформатика 6

teach-inf.com.ua

за підручником

Ривкінд Й.Я. та ін.