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

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

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

Команда «ЯКЩО—ТО» відповідає алгоритмічній конструкції «неповне розгалуження».

Команда «ЯКЩО—ТО—ІНАКШЕ» відповідає алгоритмічній конструкції «повне розгалуження».

Під час розв’язування багатьох задач виникає необхідність у разі виконання (або невиконання) деякої умови знову робити вибір. У такій ситуації застосовують так звані вкладені розгалуження: в команді розгалуження по гілці Так або Ні знову використовують команду розгалуження:

У цьому алгоритмі розгалуження з “Перевіркою умови 2” міститься всередині першого з “Перевіркою умови 1”.
Такий фрагмент алгоритму називають вкладеним розгалуженням.

Вкладені розгалуження — це фрагмент алгоритму, у якому одне розгалуження міститься всередині іншого розгалуження.

І зовнішні, і внутрішні розгалуження можуть бути як повними, так і неповними.

Розглянемо фрагмент проєкту в Scratch з використанням вкладених розгалужень.

Якщо клавішу Пропуск натиснуто, виконавець переміщується на 50 кроків уперед.

Якщо після переміщення він доторкається спрайта Dog, то він повертається на 180° за годинниковою стрілкою та продовжує рух у зворотньому напрямку, а інакше він продовжує рухатись далі. Якщо під час руху він доторкається спрайта Beetle, то він говорить «Привіт!» 2 сек. Цей алгоритм містить повне та неповне вкладені розгалуження.

Виконайте проект за зразком

Виконайте інтерактивні вправи