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

Читати тему у підручнику

Найважливіше у темі

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

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

Виконання повного розгалуження відбувається так: виконавець виконує команду перевірки умови: якщо результат вико­нання цієї команди Так, то виконавець виконує послідовність команд 1, після чого переходить до виконання першої команди наступного фрагмента алгоритму; якщо результат виконання цієї команди Ні, то виконавець виконує послідовність команд 2, після чого також переходить до виконання першої команди наступного фрагмента алгоритму.

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

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

У Scratch для організації повного розгалуження використовується команда , а для організації неповного розгалуження використовується команда .

Дайте відповіді на запитання

1. Який фрагмент алгоритму називають розгалуженням?
2. Які два види розгалуження використовують в алгоритмах?
3. Який вигляд має блок-схема повного розгалуження? Як виконується таке розгалуження?
4. Який вигляд має блок-схема неповного розгалуження? Як виконується таке розгалуження?
5. Чим відрізняється лінійний фрагмент алгоритму від роз­галуження?
6. Чим відрізняється розгалуження від циклу з лічильником?
7. Як організувати повне розгалуження в Scratch?
8. Як організувати неповне розгалуження в Scratch?

Для додаткової підготовки