Разветвляющийся алгоритм
Алгоритм называется разветвляющимся, если вычислительный процесс, для которого он составлен, реализуется по одному из нескольких заранее предусмотренных (возможных) направлений в зависимости от выполнения определенных условий. Каждое отдельное направление вычислений называется ветвью. Выбор ветви осуществляется в результате проверки некоторого логического условия, определяющего свойства исходных данных или промежуточных результатов. В общем случае разветвление может происходить в двух, трех направлениях и более. При этом форма разветвления может быть как полная (рис.1), так и сокращенная (рис.2), а также множественного выбора (рис.3)
|
