При розв'язуванні задач у школі та в повсякденному житті часто користуються алгоритмами з розгалуженням, які передбачають виконання різних дій залежно від істинності чи хибності деякого висловлювання, вказаного в умові.
Наприклад, алгоритм переходу дороги по пішохідному переходу, який регулюється світлофором: якщо горить зелене світло, слід переходити дорогу, в іншому разі — слід зупинитися перед пішохідним переходом. Алгоритмом з розгалуженням також можна вважати алгоритм здійснення дзвінка з мобільного телефону.
Алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного висловлювання, називається розгалуженням.
Немає коментарів:
Дописати коментар