В ы с ш е е п р о ф е с с и о н а л ь н о е о б р а з о в а н и е информатика и программироВание осноВы информатики
жүктеу/скачать 4,7 Mb. Pdf көрінісі
|
1 Основы информатики
| 9.4.3. структурограммы
В практике структурного программирования для представления алгоритмов используются также структурограммы (схемы Насси — Шнейдермана). Этот способ позволяет изображать схему передач управления в алгоритме не с помощью явного указания линий по- токов информации, а с помощью представления вложенности структур — функциональных блоков, которые используются для описания выполняемых действий. Некоторые из используемых в этом способе блоков соответствуют их изображению в схемах алгоритмов. Для изображения алгоритмов в структурограммах используются сле- дующие блоки. 122 1. Блок обработки (вычислений). Каждый блок является блоком обработки. Каждый прямоугольник внутри любого блока представ- ляет собой также блок обработки. 2. Блок следования. Этот блок объединяет ряд следующих друг за другом процессов обработки. 3. Блок решения. Этот блок применяется для обозначения струк- туры ветвления. Условие располагается в верхнем треугольнике, вари- анты решения — по сторонам треугольника, процессы обработки — в нижних прямоугольниках. Если блок решения является сокращен- ным (отсутствует одна из ветвей), то структурограмма видоизме няется соответствующим образом. 4. Блок варианта реализует структуру многоальтернативного вы- бора. Варианты, которые можно сформулировать точно, размещают- ся слева, остальные объединяются в один, называемый выходом по несоблюдению условий, располагаемый справа. Правую часть можно оставить незаполненной или опустить. 5. Блок цикла с предусловием реализует циклическую структуру с проверкой условия в начале цикла. Условие продолжения цикла раз- мещается в верхней полосе, сливающейся с левой, указывающей границу цикла. Данный блок может быть использован и для обозна- чения цикла с параметром, тогда вверху указывают закон изменения параметра цикла. 123 6. Блок цикла с постусловие аналогичен блоку цикла с предусло- вием, но условие окончания цикла располагают внизу. Каждый блок имеет форму прямоугольника и может быть вписан в любой внутренний прямоугольник любого другого блока. Блоки дополняются элементами словесной записи с использованием мате- матической символики. На рис. 9.6 приведен пример структурограммы алгоритма Евклида. жүктеу/скачать 4,7 Mb. Достарыңызбен бөлісу:
|