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

  • docx
  • 18.11.2021
Публикация на сайте для учителей

Публикация педагогических разработок

Бесплатное участие. Свидетельство автора сразу.
Мгновенные 10 документов в портфолио.

Иконка файла материала Л2-002034.docx

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

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

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

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

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


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

 

S1


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

блок S2.


S2

 

P?
да	нет
S1	S2

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

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

 

P?
да	нет
S	

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

 

 


 

 

 

Пока P истинно

S

 

 

 

 

Тело циклаго шага не будет выполнено.


 

 

 

 

 

 

 

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


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

 

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

 

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


 

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


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

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


 

       	Вычис- лить корень

 

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

 

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


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


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