Структурное программирование

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

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

В конструкции выбора Р(х) – это одномерный предикат вида Р(х)=(х*А), где * - отношение, а Р1(х) – это система одномерных предикатов вида:

       
   
(х*А) (х*В) ……. (х*С)
 
 

 


 


А

 

                                       
   
 
     
 
   
 
   
 
   
   
 
 
 
   
   
       
F
 
 

 


       
 
   
 

 

 


 

       
 
   
 

 

 


P(x) 1 0
P(x)
Б

           
   
 
     
 
 

 


P1(x)
*A *B …. *C
F1 F2 ….. Fn

 

а б в

Рис.19.Допустимые элементы структурного программирования:

по вертикали: а – линейная структура; б – структура ввода;

в – циклическая структура.

по горизонтали: А - общепринятые блок-схемы;