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

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

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

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

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

А

P(x) 1 0

P(x)

Б

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

а б в

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

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

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

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