Вкладені алгоритмічні структури розгалуження
За новою програмою 2017 року
Урок 23
6
Запитання
Розділ 3 § 3.3
6
Вкладені розгалуження
Розділ 3 § 3.3
У попередніх класах ви вже ознайомилися з розгалуженнями та використовували їх. Нагадаємо, що розгалуження може бути:
Неповним
Повним
6
Вкладені розгалуження
Розділ 3 § 3.3
Для реалізації неповного розгалуження в середовищі Скретч використовують команду:
Умова
Команди, що виконуються, коли умова істинна
6
Вкладені розгалуження
Розділ 3 § 3.3
Структуру повного розгалуження в середовищі Скретч можна подати командою:
Умова
Команди, що виконуються, коли умова істинна
Команди, що виконуються, коли умова хибна
6
Вкладені розгалуження
Розділ 3 § 3.3
Ви розглядали алгоритми, у яких було кілька розгалужень, що виконувалися по черзі, одне за одним.
У них кожне наступне розгалуження виконувалося тоді, коли виконання попереднього розгалуження вже закінчилося.
6
Вкладені розгалуження
Розділ 3 § 3.3
Але бувають й інші випадки, інші життєві ситуації. У них наступне розгалуження виконується, коли виконання попереднього розгалуження ще не закінчено.
Наприклад, вам потрібно встановити будильник на завтра.
Якщо завтра робочий день, то ви повинні встати о 7-й годині ранку, щоб іти до школи.
Якщо завтра субота, то ви повинні встати о 8-й годині ранку, щоб їхати на заняття гуртка.
Якщо завтра неділя, то ви встаєте о 9-й годині ранку.
6
Вкладені розгалуження
Розділ 3 § 3.3
Блок-схема алгоритму встановлення будильника має такий вигляд:
Міститься всередині першого розгалуження з умовою Завтра робочий день?
Такий фрагмент алгоритму називають вкладеним розгалуженням.
Розгалуження з умовою Завтра субота?
6
Вкладені розгалуження
Розділ 3 § 3.3
Вкладені розгалуження - це фрагмент алгоритму, у якому одне розгалуження міститься всередині іншого розгалуження.
6
Вкладені розгалуження
Розділ 3 § 3.3
Розглянемо виконання наведеного на попредньому малюнку фрагмента алгоритму.
Спочатку перевіряється умова Завтра робочий день?.
Якщо результат перевірки цієї умови Так,
Якщо результат перевірки умови - Ні,
то виконується команда Установити будильник на 7-му годину ранку і на цьому виконання всього цього фрагмента алгоритму закінчується.
то перевіряється умова
Завтра субота?.
6
Вкладені розгалуження
Розділ 3 § 3.3
Перевірка умови Завтра субота?
Якщо результат перевірки цієї умови Так
Якщо результат перевірки цієї умови Ні
то виконується команда Установити будильник на 8-му годину ранку і на цьому виконання всього цього фрагмента алгоритму закінчується
виконується команда Установити будильник на 9-ту годину ранку і виконання всього цього фрагмента алгоритму закінчується.
Внутрішнє розгалуження виконується, якщо результат перевірки умови зовнішнього розгалуження Ні.
6
Вкладені розгалуження
Розділ 3 § 3.3
Аналогічно можливі такі вкладені розгалуження, у яких внутрішнє розгалуження виконується, якщо результат перевірки умови зовнішнього розгалуження Так. Приклад такого фрагмента алгоритму наведено на малюнку.
6
Вкладені розгалуження
Розділ 3 § 3.3
Розглянемо виконання наведеного на попередньому малюнку фрагмента алгоритму.
Спочатку перевіряється умова 1.
Якщо результат перевірки цієї умови Ні,
Якщо результат перевірки умови 1 - Так,
то виконується Послідовність команд 2
і виконання всього цього фрагмента алгоритму закінчується.
то виконується Послідовність команд 1
і потім перевіряється
умова 2.
6
Вкладені розгалуження
Розділ 3 § 3.3
Перевірка умови 2.
Якщо результат перевірки умови 2 Так
Якщо результат перевірки цієї умови Ні
то виконується Послідовність команд 3
і виконання всього цього фрагмента алгоритму закінчується.
то виконується Послідовність команд 4
і виконання всього цього фрагмента алгоритму закінчується.
6
Розгадайте ребус
Розгалуження
Н=НН
Ш=Ж
Розділ 3 § 3.3
6
Дайте відповіді на запитання
Розділ 3 § 3.3
6
Домашнє завдання
Проаналізувати
§ 3.3, ст. 100-102
Розділ 3 § 3.3
6
Працюємо за комп’ютером
Розділ 3 § 3.3
Сторінка
108
6
Дякую за увагу!
За новою програмою
Урок 23
6