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

За навчальною програмою 2017 року

Урок 29

5

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

Розділ 4 § 28-29

9

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

Розділ 4 § 28-29

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

5

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

Наприклад, алгоритм переходу дороги по пішохідному переходу, який регулюється світлофором: якщо горить зелене світло, слід переходити дорогу, в іншому разі — слід зупинитися перед пішохідним переходом.

Розділ 4 § 28-29

5

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

Розділ 4 § 28-29

Наприклад, вам потрібно провідати бабусю, до якої ви зазвичай їздите автобусом № 2:

якщо на зупинку приїхав автобус із номером № 2

а якщо ні

ви сідаєте у нього

очікуєте на інший

5

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

Розділ 4 § 28-29

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

якщо є кошти на рахунку й мережа доступна, то ти набираєш номер адресата

інакше

і виклик здійснюється

виклик не буде здійснено

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

5

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

Розділ 4 § 28-29

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

5

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

Розділ 4 § 28-29

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

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

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

5

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

Розділ 4 § 28-29

Структура неповного розгалуження схожа на висловлювання з логічним слідуванням «Якщо — то», у якому після «то» записують послідовність команд, які необхідно виконати, коли записане в умові висловлювання є істинним. Її можна подати графічно.

5

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

Розділ 4 § 28-29

Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word.

5

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

Розділ 4 § 28-29

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

Якщо ж записане в умові висловлювання хибне, то жодна з команд не виконуватиметься.

5

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

Розділ 4 § 28-29

Структура повного розгалуження схожа на висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно.

5

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

Розділ 4 § 28-29

Наприклад, фрагмент алгоритму написання слів з великої літери в середині речення.

5

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

Розділ 4 § 28-29

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

Умова

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

5

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

Розділ 4 § 28-29

Наприклад, фрагмент алгоритму малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натискання кнопки миші, можна подати графічно.

5

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

Розділ 4 § 28-29

Цей фрагмент алгоритму для середовища Скретч можна описати:

5

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

Розділ 4 § 28-29

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

Умова

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

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

5

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

Розділ 4 § 28-29

Наприклад, алгоритм, за яким при натисненні клавіші ↑ на клавіатурі розмір об'єкта збільшується наполовину, інакше — зменшується на 10%, можна подати графічно.

5

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

Розділ 4 § 28-29

Цьому алгоритму відповідає фрагмент програми в середовищі Скретч:

5

Як поєднувати алгоритмічні структури?

Розділ 4 § 28-29

У програмах, розроблених у середовищі Скретч, можна поєднувати команди:

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

Повторення

та

Вони можуть:

Слідувати одна за одною

Містити одна одну

5

Як поєднувати алгоритмічні структури?

Розділ 4 § 28-29

Наприклад, якщо у проекті Рудий кіт,

натиснути стрілку вгору на клавіатурі, то отримаємо зображення виконавця, повторене тричі та переміщене на 50 кроків одне від одного

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

5

Як поєднувати алгоритмічні структури?

Розділ 4 § 28-29

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

Команда повторення

5

Як поєднувати алгоритмічні структури?

Розділ 4 § 28-29

У проекті Привид, у якому виконавець рухається по сцені за вказівником миші та «говорить» Пляж або Море, програма міститиме дві команди розгалуження в тілі циклу.

5

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

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

2. Чим відрізняються повне та неповне розгалуження? Наведи приклади алгоритмів з повним і неповним розгалуженням.

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

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

Розділ 4 § 28-29

5

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

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

§ 28-29, ст. 235-246

Розділ 4 § 28-29

5

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

За навчальною програмою 2017 року

Урок 29

Джерело: https://grigorenko-sv.pp.ua/

5