Алгоритми з

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

За новою програмою

© Вивчаємо інформатику teach-inf.at.ua

з’ясуєте, що таке логічне

слідування;

дізнаєтеся про алгоритми з

розгалуженням;

навчитесь складати

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

середовищі Скретч.

Цікавинки

Цікавинки

#SID2017

Логічне слідування

Ви вже знаєте, що деякі висловлювання бувають істинними чи хибними залежно від обставин. Наприклад, висловлювання «Через п’ять днів буде неділя» істинне за умови, що сьогодні вівторок.

Логічне слідування

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

Відношення між двома висловлюваннями, коли з істинності одного обов’язково слідує істинність іншого, називають логічним слідуванням.

ПригадаємоПочаток

Кінець

Алгоритми записуються і у вигляді блок-схем. Де команди записуються у блоки прямокутної форми.

Лінійний алгоритм

Логічне слідуванняУ житті часто виникають ситуації, коли якісь дії потрібно виконати

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

Логічне слідуванняРозглянемо алгоритм для виконавця цієї дії, поданий різними способами.

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

заданої умови, називають алгоритмом із розгалуженням.

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

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

Алгоритми з розгалуженнямПідійшовши до переходу, треба

зупинитись і подивитись на світлофор. Якщо сигнал світлофора зелений, то можна переходити вулицю. Інакше (якщо світло червоне або жовте), переходити вулицю не можна. Слід обов'язково дочекатися зеленого сигналу світлофора.

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

форму ромба.

Сигнал світлофора зелений?

Переходити вулицю

дозволено

Переходити вулицю

заборонено

Так Ні

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

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

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

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

використовують «цеглинки» шестикутної форми, що містяться в групах Датчики та Оператори.

Алгоритми з розгалуженнямОсь так виглядає програмуа для виконавця Мишеняти, який даватиме

нам поради, як діяти під час дощу. Організувати діалог допомагає команда запитати та чекати із групи Датчики.

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

Підсумок уроку

1. Як ви розумієте, що таке логічне слідування?

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

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