3.6.1. Конструкция следование.
Эта управляющая конструкция изображается в виде последовательности функциональных блоков, соединенных стрелками (рис.3.8.1), и означает, что управление передается от предыдущего блока к последующему. Так как каждый функциональный блок имеет один вход и один выход, то сложное действие, изображенное в виде одного функционального блока, может бать представлено в виде последовательности более простых действий. Аналогично последовательность функциональных блоков может быть заменена одним функциональным блоком. Это важное свойство конструкций СП позволяет легко делать преобразования алгоритма.
3.6.2. Конструкция развилка.
Эта управляющая конструкция предназначена для выбора одного из двух возможных альтернативных путей выполнения алгоритма в зависимости от некоторого условия Р (рис.3.8.2). При выполнении этой конструкции сначала проверяется
Рис.3.8.2
логическое условие, записанное в условном блоке, значения которого могут быть ИСТИНА или ЛОЖЬ. В случае истинного значения условия управление передается функциональному блоку, расположенному по пути ДА, иначе управление передается блоку, расположенному по пути НЕТ.
В любом случае после выполнения той или иной функции управление передается к одной точке выхода данной конструкции.
Рис.3.8.3.
Допускается, что одна из ветвей конструкции РАЗВИЛКА может быть пустой, обычно пустой делают ветвь по пути НЕТ. Пример такой конструкции приведен на рис.3.8.3.
3 .6.3. Конструкция выбор.
Эта конструкция предназначена для оформления фрагментов алгоритма, в которых вычислительный процесс в некоторой точке разветвляется по нескольким параллельным путям. Форма конструкции "Выбор" приведена на рис.3.8.4. В данном случае СВ – селектор варианта; МВ1, МВ2 …MBn – метки вариантов. В зависимости от значения управляющей переменной (СВ) управление передается функции, метка варианта которой совпадает совпадает Рис. 3.8.4. со значением селектора варианта СВ. После реализации функции осуществляется выход из данной конструкции.
Рис.3.8.5.
3.6.4. Конструкция повторение.
Конструкция Повторение предназначена для обозначения многократно повторяющихся действий. Такие процессы принято называть циклическими (или просто циклами). В структурном программировании предусмотрено использование двух конструкций ПОВТОРЕНИЕ, цикла с предуслвием и цикла с постусловием.
Принцип действия.
В цикле с предусловием (рис.3.8.5) сначала проверяется условие окончания цикла, и если оно истинно, то выполняется тело цикла, после выполнения которого осуществляется возврат к проверке условия окончания цикла. Эти действия выполняются до тех пор, пока условие Р не станет ложным. В этом случае выполнение тела цикла прекращается и осуществляется выход из цикла по пути НЕТ.
Главная особенность этой конструкции состоит в том, что если условие Р ложно при входе в эту конструкцию, то тело цикла не выполняется ни разу.
Рис.3.8.6
В цикле с постусловием (рис.3.8.6) сначала выполняется тело цикла (блок R), а затем проверяется условие окончания цикла. В зависимости от значения Р , либо снова выполняется блок R, либо осуществляется выход из цикла.
В этой конструкции независимо от начального значения условия Р тело цикла всегда выполняется хотя бы один раз.
Конструкцию цикла
с постусловием целесообразно использовать,
когда заранее известно, что функция
реализуемая в теле цикла должна
выполняться обязательно хотя бы один
раз.
Замечание. Алгоритм приведенный на рис.3.8.7, дает неправильный результат, если N=0 и первый элемент массива А не равен нулю.
Рис.3.8.7
Что дает использование конструкций СП?
Отличительной особенностью всех конструкций СП и блоков является то, что все они имеют только один вход и один выход. Это означает, что при разработке алгоритма можно заменять функциональные блоки на соответствующие конструкции и можно соединять их произвольным образом.
Если предположить, что имеется готовая схема алгоритма решения некоторой задачи, составленная из конструкций СП, то заменяя отдельные конструкции на функциональные блоки, можно свернуть весь алгоритм к одному функциональному блоку (РИС. ). Это позволяет решить и обратную задачу: представив алгоритм решения задачи в виде одного функционального блока, последовательно раскрывать его и получающиеся функциональные блоки с помощью конструкций СП до тех пор пока не получим детальную схему алгоритма.
При разработке алгоритма методом СП работа выполняется в два этапа.
Сначала функциональные блоки дробятся на более мелкие части с помощью конструкций СП. На этом этапе необходимо придумать, в какой последовательности выполнять функции и как крупную функцию разбить на более мелкие функционально законченные части. Этот процесс продолжается до тех пор, пока в алгоритме не останутся достаточно простые функции, для реализации которых надо использовать численные методы математики или другой области науки, либо самому придумать те или иные алгоритмические приемы.
На втором этапе разрабатываются алгоритмы полученных элементарных функций. Здесь надо придумать, как представить тот или иной метод реализации функции в виде схемы алгоритма.