В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики



Pdf көрінісі
бет86/196
Дата09.01.2022
өлшемі4,7 Mb.
#23908
түріУчебник
1   ...   82   83   84   85   86   87   88   89   ...   196
Байланысты:
1 Основы информатики

9.4.3. структурограммы
В практике структурного программирования для представления
алгоритмов используются также структурограммы (схемы Насси —
Шнейдермана).  Этот  способ  позволяет  изображать  схему  передач
управления в алгоритме не с помощью явного указания линий по-
токов  информации,  а  с  помощью  представления  вложенности
структур  —  функциональных  блоков,  которые  используются  для
описания выполняемых действий. Некоторые из используемых в этом
способе блоков соответствуют их изображению в схемах алгоритмов.
Для изображения  алгоритмов  в структурограммах  используются  сле-
дующие блоки.


122
1. Блок обработки (вычислений). Каждый блок является блоком
обработки. Каждый прямоугольник внутри любого блока представ-
ляет собой также блок обработки.
2. Блок следования. Этот блок объединяет ряд следующих друг за
другом процессов обработки.
3. Блок решения. Этот блок применяется для обозначения струк-
туры ветвления. Условие располагается в верхнем треугольнике, вари-
анты решения — по сторонам треугольника, процессы обработки —
в нижних прямоугольниках. Если блок решения является сокращен-
ным (отсутствует одна из ветвей), то структурограмма видоизме няется
соответствующим образом.
4. Блок варианта реализует структуру многоальтернативного вы-
бора. Варианты, которые можно сформулировать точно, размещают-
ся слева, остальные объединяются в один, называемый выходом по
несоблюдению условий, располагаемый справа. Правую часть можно
оставить незаполненной или опустить.
5. Блок цикла с предусловием реализует циклическую структуру с
проверкой условия в начале цикла. Условие продолжения цикла раз-
мещается  в  верхней  полосе,  сливающейся  с  левой,  указывающей
границу цикла. Данный блок может быть использован и для обозна-
чения цикла с параметром, тогда вверху указывают закон изменения
параметра цикла.


123
6. Блок цикла с постусловие аналогичен блоку цикла с предусло-
вием, но условие окончания цикла располагают внизу.
Каждый блок имеет форму прямоугольника и может быть вписан
в  любой  внутренний  прямоугольник  любого  другого  блока.  Блоки
дополняются элементами словесной записи с использованием мате-
матической символики. На рис. 9.6 приведен пример структурограммы
алгоритма Евклида.


Достарыңызбен бөлісу:
1   ...   82   83   84   85   86   87   88   89   ...   196




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет