Типовые управляющие конструкции и их условные графические обозначения

Типовые управляющие конструкции и их условные графические обозначения

Алгоритм любой степени сложности может быть составлен путем ком- бинации трех основных вариантов управления действиями исполнителя: следование, ветвление и цикл. Эти варианты управления принято назы- вать типовыми управляющими конструкциями.

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

Управляющие конструкции определяют последовательность выполне- ния фрагментов алгоритма. В дальнейшем фрагменты алгоритма будем называть блоками. Все современные языки программирования имеют средства для записи типовых управляющих конструкций и их модифика- ций.

Рассмотрим условные графические обозначения управляющих конст- рукций применительно к схеме алгоритма и структурограмме. При изо- бражении управляющих конструкций будем использовать следующие обозначения: S – ,блок, P – проверяемое условие. Результат проверки условия определяет следующий шаг алгоритма.

Схема алгоритма       Структурограмма

Следование предписывает последова- тельное выполнение блоков. Первым вы- полняется блок S1, а после его завершения

– блок S2.

Ветвление предписывает выбор одного из двух блоков в зависимости от того, выполняется условие P или нет. В при- веденной конструкции при положитель- ном результате проверки условия вы-

полняется блок S1, а при отрицательном – блок S2.

Сокращенное ветвление предписы- вает выполнить блок S при положи- тельном результате проверки условия P.

го шага не будет выполнено.

выбора одного из трех блоков.

Цикл с предусловием предписывает повторять выполнение блока S. Выпол- нению предшествует проверка условия повтора P. Блок, выполняемый в цикле, называется телом цикла, а однократное выполнение тела цикла – шагом цикла или итерацией. Условие повтора может быть сформулировано так, что ни одно-

Цикл с постусловием предписывает повторять выполнение блока S. Условие повтора P проверяется после выполне- ния блока. Гарантируется выполнение тела цикла хотя бы один раз.

Множественное ветвление (пере- ключатель) определяет выбор одно- го из n блоков (n>2). Для выполне- ния выбирается тот блок, условие ко- торого совпадает со значением пере- ключателя. На рисунке приведен ва- риант множественного ветвления для

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

Некоторые блоки могут быть оформлены в виде отдельных процедур. Процедура представляет собой самостоятельную часть алгоритма и предназначена для решения частного процесса обработки. Процедуру можно вызвать из любого места алгоритма и передать ей данные. После выполнения процедуры автоматически происходит возврат в то место алгоритма, откуда процедура была вызвана, при этом передаются дан- ные, полученные при выполнении процедуры.

Процедура, как правило, используются для оформления типовых про- цессов обработки, которые отличаются только значениями обрабатывае- мых данных. При записи алгоритма на языке команд исполнителя вместо термина “процедура” используется термин “подпрограмма”. Типичной является ситуация, когда исполнитель предоставляет разработчику ал- горитма помимо команд заранее разработанный набор (библиотеку) стандартных подпрограмм.

Начало или             Ввод или вывод    Вызов подпрограммы окончание                       данных

данных и вызова подпрограмм.

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

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