4.04.2022 р.

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


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

Такий фрагмент в алгоритмі називають повним розгалуженням.


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


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


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

Такий фрагмент алгоритму називають вкладеним розгалуженням.

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


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

У наведеному алгоритмі якщо клавішу пропуск натиснуто, виконавець переміщується на 10 кроків уперед.
Якщо після переміщення він доторкається зеленого кольору, то він повертається на 180° за годинниковою стрілкою (та продовжує рух у зворотньому напрямку), а інакше (не доторкається зеленого кольору) він продовжує рухатись далі. Якщо під час руху він доторкається синього кольору, то він знову повертається на 180°. Цей алгоритм містить повне та неповне вкладені розгалуження.

ЗАПИСАТИ В ЗОШИТ

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


Коментарі

Популярні дописи з цього блогу