Предмашинная подготовка задачи

Сложный(сложное ветвление) – разветвляющийсяпроцесс, включающий три и более выходных ветви, независимо от числа узлов.

В большинстве реальных задач требуется проверка нескольких различных условий. Принципиально возможны два типовых варианта:

· несколько последовательных простых узлов;

· один сложный узел.

Таким образом, сложные ветвления по критерию «структура» делятся на многоузловые (совокупность простых) и одноузловые (множественные).

Графически классификация представлена на рис. 1.

Рис. 1. Классификация сложных ветвлений

Общая методика выполнения сложных ветвлений в любом из вариантов рекомендует преобразование заданного условия в последовательность условий (главного и вспомогательных)(рис. 2).

Рис. 2. Схема последовательного ветвления

Главное – условие, формирующее две основные ветви решения.

Вспомогательное(дополнительное) – условие (подусловие) в одной из ветвей главного или предыдущих вспомогательных условий.

Представленный алгоритм является универсальным и позволяет проверять любое количество взаимоисключающих условий методом последовательного ветвления на два.

Внимание! При последовательной проверке взаимоисключающих условий всегда сохраняется закономерность: если количество проверяемых условий N, то число получаемых вычислительных ветвей равно N+1.

Рассмотрим программирование сложных ветвлений подробно.

Дата добавления: 2015-07-15