Типовые управляющие конструкции и их условные графические обозначения
Алгоритм любой степени сложности может быть составлен путем ком- бинации трех основных вариантов управления действиями исполнителя: следование, ветвление и цикл. Эти варианты управления принято назы- вать типовыми управляющими конструкциями.
Кроме того, используются дополнительные управляющие конструк- ции, представляющие собой модификацию основных конструкций. К ним относят сокращенное ветвление и множественное ветвление (переклю- чатель).
Управляющие конструкции определяют последовательность выполне- ния фрагментов алгоритма. В дальнейшем фрагменты алгоритма будем называть блоками. Все современные языки программирования имеют средства для записи типовых управляющих конструкций и их модифика- ций.
Рассмотрим условные графические обозначения управляющих конст- рукций применительно к схеме алгоритма и структурограмме. При изо- бражении управляющих конструкций будем использовать следующие обозначения: S – ,блок, P – проверяемое условие. Результат проверки условия определяет следующий шаг алгоритма.
Схема алгоритма Структурограмма
Следование предписывает последова- тельное выполнение блоков. Первым вы- полняется блок S1, а после его завершения
– блок S2.
Ветвление предписывает выбор одного из двух блоков в зависимости от того, выполняется условие P или нет. В при- веденной конструкции при положитель- ном результате проверки
условия вы-
полняется блок S1, а при отрицательном – блок S2.
Сокращенное ветвление предписы- вает выполнить блок S при
положи- тельном результате проверки условия P.
Пока P истинно |
|
S |
|
го
шага не будет выполнено.
![]() |
![]() |
||
выбора одного из трех блоков.
Цикл с предусловием предписывает повторять выполнение блока S. Выпол- нению предшествует проверка условия повтора P. Блок, выполняемый в цикле, называется телом цикла, а однократное выполнение тела цикла – шагом цикла или итерацией. Условие повтора может быть сформулировано так, что ни одно-
Цикл
с постусловием предписывает повторять выполнение блока S. Условие повтора P проверяется после
выполне- ния блока. Гарантируется выполнение тела цикла хотя бы
один раз.
Множественное ветвление (пере- ключатель) определяет выбор одно-
го из n блоков (n>2). Для
выполне- ния выбирается тот блок,
условие ко- торого совпадает со
значением пере- ключателя. На рисунке
приведен ва- риант множественного ветвления для
С точки зрения последовательности выполнения блоков все рассмот- ренные конструкции имеют один вход и один выход. Это означает, что любой блок может быть представлен его более детальным описанием в виде одной из типовых управляющих конструкций.
Некоторые блоки могут быть оформлены в виде отдельных процедур. Процедура представляет собой самостоятельную часть алгоритма и предназначена для решения частного процесса обработки. Процедуру можно вызвать из любого места алгоритма и передать ей данные. После выполнения процедуры автоматически происходит возврат в то место алгоритма, откуда процедура была вызвана, при этом передаются дан- ные, полученные при выполнении процедуры.
Процедура, как правило, используются для оформления типовых про- цессов обработки, которые отличаются только значениями обрабатывае- мых данных. При записи алгоритма на языке команд исполнителя вместо термина “процедура” используется термин “подпрограмма”. Типичной является ситуация, когда исполнитель предоставляет разработчику ал- горитма помимо команд заранее разработанный набор (библиотеку) стандартных подпрограмм.
Начало или Ввод или вывод Вызов подпрограммы окончание данных
данных и вызова подпрограмм.
При составлении схем алгоритмов применяются специальные обозначе- ния для начала и окон- чания выполнения алго- ритма, получения вход- ных и выдачи выходных
В учебных целях допускается использовать комбинированные обозна- чения: схем алгоритмов и структурограмм.
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.