1 of 25

Алгоритми і програми з вкладеними розгалуженнями

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

Урок 37

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

teach-inf.com.ua

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

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

2 of 25

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

Що таке розгалуження? Які два види розгалуження ви знаєте?

На яких уроках і де саме ви використовували розгалуження?

Чи використовуєте ви розгалуження в повсякденному житті? Якщо так, то в яких ситуаціях?

Розділ 7

§ 7.3

3 of 25

Вкладені розгалуження. Змінні в розгалуженнях

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

вкладені розгалуження;
використання змінних у розгалуженнях;
використання змінних у вкладених розгалуженнях.

Розділ 7

§ 7.3

4 of 25

Пригадайте

Як виконується кожний з них?

У чому відмінності виконання одного фрагмента алгоритму порівняно з іншими?

У яких випадках ми використовуємо кожний з них?

Як називаються наведені фрагменти алгоритмів?

Розділ 7

§ 7.3

5 of 25

Повторюємо

Для реалізації неповного розгалуження в середовищі Скретч використовують команду:

Група Керування

Умова

Команди, що виконуються, коли умова істинна

Розділ 7

§ 7.3

6 of 25

Повторюємо

Структуру повного розгалуження в середовищі Скретч можна подати командою:

Група Керування

Розділ 7

§ 7.3

7 of 25

Повторюємо

Структура повного розгалуження

Умова

Команди, що виконуються, коли умова істинна

Команди, що виконуються, коли умова хибна

Розділ 7

§ 7.3

8 of 25

Вкладені розгалуження

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

Група Керування

Тобто кожне наступне розгалуження виконувалося після закінчення виконання попереднього розгалуження.

Розділ 7

§ 7.3

9 of 25

Вкладені розгалуження

Якщо завтра робочий день, то ви повинні встати о 7-й годині ранку, щоб іти до школи

Якщо завтра субота, то ви повинні встати о 8-й годині ранку, щоб їхати на заняття гуртка

Якщо завтра неділя, то ви встаєте о 9-й годині ранку

Наприклад, вам потрібно встановити будильник на завтра.

Розділ 7

§ 7.3

10 of 25

Вкладені розгалуження

Оскільки можливий один з трьох випадків:

робочий день

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

або субота

або неділя чи святковий день

Розділ 7

§ 7.3

11 of 25

Обговоріть і дайте відповіді на запитання

Чи бачите ви недоліки в алгоритмі, наведеному на малюнку? Якщо так, то які саме?

Як виконуватиметься алгоритм, наведений на малюнку, якщо:

а) завтра робочий день

б) завтра субота

в) завтра неділя

Розділ 7

§ 7.3

12 of 25

Вкладені розгалуження

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

Розділ 7

§ 7.3

13 of 25

Вкладені розгалуження

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

Друге розгалуження розміщено не після першого розгалуження.

Розділ 7

§ 7.3

14 of 25

Вкладені розгалуження

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

Розділ 7

§ 7.3

15 of 25

Вкладені розгалуження

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

Спочатку перевіряється умова Завтра робочий день?

Якщо результат перевірки цієї умови Так

Якщо результат перевірки цієї умови Ні

то виконується команда Установити будильник на 7-му годину ранку і на цьому виконання всього цього фрагмента алгоритму закінчується

то перевіряється умова

Завтра субота?

Розділ 7

§ 7.3

16 of 25

Вкладені розгалуження

Перевірка умови Завтра субота?

Якщо результат перевірки цієї умови Так

Якщо результат перевірки цієї умови Ні

то виконується команда Установити будильник на

8-му годину ранку і на цьому виконання всього цього фрагмента алгоритму закінчується

виконується команда Установити будильник на

9-ту годину ранку і виконання всього цього фрагмента алгоритму закінчується

Розділ 7

§ 7.3

17 of 25

Вкладені розгалуження

Такий фрагмент алгоритму називається вкладені розгалуження.

Вкладені розгалуження – це фрагмент алгоритму, у якому одне розгалуження є командою іншого розгалуження.

Розділ 7

§ 7.3

18 of 25

Вкладені розгалуження

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

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

Розділ 7

§ 7.3

19 of 25

Обговоріть і дайте відповіді на запитання

а) завтра робочий день

б) завтра субота

в) завтра неділя

Як виконуватиметься алгоритм, наведений на малюнку, якщо:

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

Розділ 7

§ 7.3

20 of 25

Вкладені розгалуження

Задача 1. Нехай дано натуральне число. Визначити, чи ділиться воно на 6.

Щоб число ділилося на 6, воно повинно ділитися на 2 і на 3. А ознаки подільності на 2 і на 3 ви знаєте з уроків математики. Тоді маємо такий алгоритм.

Розділ 7

§ 7.3

21 of 25

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

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

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

Розділ 7

§ 7.3

22 of 25

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

Розгалуження

Розділ 7

§ 7.3

23 of 25

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

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

§ 7.3, с. 235-239

Розділ 7

§ 7.3

24 of 25

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

Сторінка

246-248

Розділ 7

§ 7.3

25 of 25

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

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

Урок 37

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

teach-inf.com.ua

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

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