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

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

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

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

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

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

Складена умова – це кілька простих умов, з'єднаних логічними операціями І (інакше – логічний добуток), АБО (інакше – логічна сума), НЕ (логічне заперечення).

Складені умови описуються у випадках, коли потрібно перевирити виконання кількох умов одночасно. Складені умови, які використовують сполучники І, АБО, НЕ можна описати за допомогою блоків групи Оператори:

Приклад:

Нехай у проєкті є виконавці Рудий кіт і Курча. Тоді умову «якщо Рудий кіт доторкається до Курчати або доторкається межі вікна» можна подати в такому вигляді:

Перевірити значення числової нерівності можна за допомогою блоків групи Оператори:

У середовищі Scrаtch для створення алгоритмів із неповним розгалуженням існує команда якщо — то, а для створення алгоритмів із повним розгалуженням існує команда якщо — то — інакше. Ці команди містяться в групі Керування.

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

Приклад:

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

57770.pptx

https://vseosvita.ua/u-2sfqe