У житті часто виникають ситуації, коли якісь дії потрібно виконати за певних умов. Життя постійно спонукає нас до вибору: якщо за прогнозом дощ, то беремо парасольку; якщо за розкладом урок фізкультури, то потрібно взяти спортивну форму тощо. Ми аналізуємо ситуацію і виконуємо ті дії, які слід виконати за певних умов.

сьогодні ВИ:

згадаєте, що таке розгалуження;

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

словничок

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

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

Розгляньте зображення. Які умови впливають на дії людей?

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

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

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

Як умову в алгоритмах із розгалуженням використовують: висловлювання, про яке можна сказати, істинне воно чи хибне, або запитання, на яке можна дати однозначну відповідь: «Так» чи «Ні».

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

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

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

Розглянемо алгоритм Щ , поданий різними способами.

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

Таке розгалуження називають неповним. Його можна подати за допомогою слів:

ЯКЩО — ТО.

У середовищі Скретч для реалізації алгоритмів із неповним розгалуженням існує команда якщо то з групи Керування.

і

Словесне подання

Якщо розрядився телефон, то заряди його.

Цей алгоритм слід розуміти так: якщо висловлювання «Телефон розрядився» істинне, слід виконати команду «заряди його».

Порівняйте блок-схему неповного розгалуження і відповідну команду.

2

Для складання умови в середовищі Скретч використовують датчики та оператори.

ДІЗНАЙТЕСЯ БІЛЬШЕ

Програма Scratch створена програмістами з Массачусетського технологічного інституту — сучасного центру програмування і нових інформаційних технологій.

Складемо за поданим алгоритмом програму

Організувати діалог допоможе команда запитати і чекати із групи Датчики.

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

У деяких ситуаціях потрібно виконати різні команди залежно від істинності умови. Наприклад: якщо гарна погода, посади квіти, інакше прибери в кімнаті.

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

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

ЯКЩО — ТО — ІНАКШЕ.

У середовищі Скретч для реалізації алгоритмів із неповним розгалуженням існує команда якщо то інакше з групи Керування.

Порівняйте блок-схему повного розгалуження і відповідну команду.

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

галуженням, аналогічну програмі

Порівняємо команди повного і неповного розгалуження.

Розглянемо задачі на розгалуження.

Задача 1. Динозавр з'являється в лісі. Якщо Динозавр торкається зазначеного кольору, то вітається. Якщо Динозавр не торкається зазначеного кольору, то збільшується в розмірі.

Проаналізуйте поданий скрипт:

1) Який вид розгалуження реалізований у програмі?

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

3) Що відбувається у разі виконання / невиконання умови?

Задача 2. Визначте, для якої задачі складено поданий скрипт, проаналізувавши його за таким планом:

1) Який вид розгалуження реалізований у програмі?

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

3) Що відбувається в разі виконання / невиконання умови?

Коротко про головне

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

Розгалуження називають повним, якщо передбачено різні команди для виконання певних дій у разі виконання умови та в разі її невиконання. Повне розгалуження реалізується за допомогою ЯКЩО — ТО — ІНАКШЕ.

Розгалуження називають неповним, якщо передбачено команди для виконання лише у випадку виконання певної умови. Неповне розгалуження реалізується за допомогою ЯКЩО — ТО.

У середовищі Скретч реалізовано як повне, так і неповне розгалуження.

Запитання і завдання

Запитання для самоперевірки

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

2. Що таке повне і неповне розгалуження?

3. Як подається розгалуження на блок-схемі?

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

Тренувальні вправи

5. Наведіть приклади алгоритмів із повним і неповним розгалуженням із повсякденного життя та подайте їх за допомогою блок-схем.

6. Розгляньте скрипт. Поясніть, який тип алгоритму реалізований? Що є результатом виконання скрипта?

Практичні завдання

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

Завдання. Створити програму, за допомогою якої Рудий кіт вчить правилам дорожнього руху. Порядок виконання

1) Ознайомтеся із сценарієм: Рудий кіт запитує,

який сигнал світлофора,

залежно від від

повіді (Так / Ні) говорить, які дії потрібно виконати.

2) Розгляньте фрагмент блок-схеми та програми. Опишіть алгоритм, який у них реалізовано.

3) Завантажте середовище Скретч.

4) Виберіть тло сцени за умовою задачі.

5) Створіть програму за зразком.

6) Перевірте роботу програми.

7) Завершіть роботу із середовищем Скретч.

8. Удоскональте програму, створену в завданні 7, додавши команди, які реалізують інші правила поведінки на пішохідному переході із світлофором.

Творче завдання

9. Складіть алгоритм: а) з повним розгалуженням; б) із двома неповними розгалуженнями для реалізації дій казкового персонажа.

ДІЗНАЙТЕСЯ БІЛЬШЕ

Під час розв'язування задач на відмірювання речовин певної маси допомагають такі прийоми:

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

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

інтелектуальна хвилинка

10. Пошуково-дослідницьке завдання. Знайдіть цікаві факти з історії шалькових терезів. Дослідіть, як алгоритми з розгалуженням допомагають розв'язувати задачі на зважування. Розв'яжіть задачі.

1) Відомо, що серед 7 однакових на вигляд монет одна фальшива — її маса більша за масу справжньої монети. Як за два зважування на шалькових терезах без гир знайти фальшиву монету?

2) Як за допомогою шалькових терезів без гир розділити 16 кг крупи на дві частини — 7 кг і 9 кг. Скільки знадобиться зважувань?

3) Господиня має шалькові терези та гирю масою 100 г. Як їй відміряти 700 г крупи за три зважування?

 

 

Це матеріал з підручника "Інформатика" 5 клас Корнієнко 2022