1 of 17

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

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

Урок 40

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

teach-inf.com.ua

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

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

2 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

Люди часто приймають рішення, виконують різні дії залежно від:

виконання певних умов

невиконання певних умов

або

залежно від певних обставин тощо.

Автоматичні пристрої також часто виконують різні дії залежно від певних умов.

3 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

Поясніть ситуації, зображені на наведених малюнках.

Поміркуйте

4 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

Алгоритм також може містити фрагмент, який розпочинається з команди перевірки умови, і залежно від результату виконання цієї команди:

так

ні

чи

Буде виконуватися:

одна послідовність команд

інша послідовність команд

або

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

5 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

Умовою в цьому фрагменті можуть бути:

Блок-схему повного розгалуження наведено на малюнку:

висловлювання

математичні рівності та нерівності

запитання, на які потрібно відповісти Так чи Ні та ін.

6 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

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

якщо результат виконання цієї команди Так

якщо результат виконання цієї команди Ні

то виконавець виконує послідовність команд 1, після чого переходить до виконання першої команди наступного фрагмента алгоритму

то виконавець виконує послідовність команд 2, після чого також переходить до виконання першої команди наступного фрагмента алгоритму

7 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

Наведемо приклад повного розгалуження в алгоритмі для визначення закінчення дієслова в 3-й особі однини.

8 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

В алгоритмах використовується також і неповне розгалуження.

Блок-схема неповного розгалуження

9 of 17

Розгалуження в алгоритмі

Розділ 5

§ 5.6

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

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

10 of 17

Розгалуження в алгоритмі

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

дій залежно від істинності певної умови.

Розділ 5

§ 5.6

11 of 17

Повторюємо

Розділ 5

§ 5.6

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

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

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

12 of 17

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

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

«Ребуси українською» © rebus1.com

Розділ 5

§ 5.6

13 of 17

Розгадайте кросворд

1

Мовленнєва форма інформації.

В
И
С
Л
О
В
Л
Ю
В
А
Н
Н
Я

2

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

Р
О
З
Г
А
Л
У
Ж
Е
Н
Н
Я

3

«Правдиві» висловлювання.

І
С
Т
И
Н
Н
І

4

Команди, які необхідно виконати декілька разів.

П	О	В	Т	О	Р	Е	Н	Н	Я

5

Послідовність команд,

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

А
Л
Г
О
Р
И
Т
М

6

Той, хто виконує алгоритм.

В	И	К	О	Н	А	В	Е	Ц	Ь

7

Складова частина алгоритму.

К	О	М	А	Н	Д	А

8

Висловлювання бувають істинні та …

Х	И	Б	Н	І

Далі

Розділ 5

§ 5.6

14 of 17

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

Що таке розгалуження?

Як виконується повне розгалуження?

Розділ 5

§ 5.6

Як виконується неповне розгалуження?

15 of 17

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

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

§ 5.6, с. 282-283

Розділ 5

§ 5.6

16 of 17

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

Сторінка

227-228

Розділ 5

§ 5.6

17 of 17

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

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

Урок 40

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

teach-inf.com.ua

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

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