Структурное программирование.
Структурное программирование – это один из способов обеспечения высокого уровня технологичности разрабатываемого ПО.
Существует три вида вычислительного процесса:
Линейный, 2)разветвляющий, 3) цикличный.
Для реализации этих процессов в программировании используют соответствующие управляющие операторы. Для изображения схем алгоритмов таких программ был разработан ГОСТ 19.701-90.
После того, как в 60-х годах было доказано, что любой сколь угодно сложный алгоритм можно представить с использованием трех основных управляющих конструкций, в языках программирования высокого уровня появились управляющие операторы для реализации этих конструкций. К базовым конструкциям относятся:
1) следования,
2) ветвления,
3) цикл “пока”.
Кроме базовых процедурные языки программирования обычно используют еще три конструкции, которые можно составить из базовых:
выбор – case
цикл “до”
цикл for.
Любая дополнительная конструкция легко реализуется через базовые. Эти шесть конструкций были положены в основу структурного программирования.
1
).
2.) 3).
Д
ополнительные
конструкции:
1
).
2). 3).
Слово структурное в данном случае подчеркивает тот факт, что при программировании используются только эти структуры.
Кроме схем для описания алгоритмов можно использовать псевдокоды, flow-диаграммы и диаграммы Насси - Шнейдермана. Все эти нотации базируются на тех же основных структурах, но допускают разные уровни детализации.
Псевдокод – это формализованное текстовое описание алгоритма. Текстовая нотация. В литературе предложено несколько вариантов псевдокодов.
Flow-диаграммы (формы) – графическая нотация описания структурных алгоритмов, которая иллюстрирует вложенность структур. Каждый символ flow-формы соответствует управляющей структуре и изображается прямоугольником.
<g1> |
|
<g2> |
|
<g3> |
|
|
|
|
|
|
|
|
|
|
|
если <условие> |
|
то |
<g1> |
|
|
иначе |
<g2> |
|
|
пока <условие> |
|
|
<g1> |
|
|
|
|
|
<g1> |
до <условие> |
|
Диаграммы Насси - Шнейдермана являются развитием flow-форм. Основное отличие в том, что область обозначений условий и вариантов ветвления изображается в виде треугольников.
Общим недостатком flow-форм и диаграмм Насси - Шнейдермана является сложность построения изображений для больших алгоритмов.
Средства описания структурных алгоритмов (псевдокоды, блок-схемы алгоритмов, Flow-формы, диаграммы Насси-Шнейдермана).
После того, как в 60-х годах было доказано, что любой сколь угодно сложный алгоритм можно представить с использованием трех основных управляющих конструкций, в языках программирования высокого уровня появились управляющие операторы для реализации этих конструкций. К базовым конструкциям относятся:
1) следования,
2) ветвления,
3) цикл “пока”.
Кроме базовых процедурные языки программирования обычно используют еще три конструкции, которые можно составить из базовых:
выбор – case
цикл “до”
цикл for.
Любая дополнительная конструкция легко реализуется через базовые. Эти шесть конструкций были положены в основу структурного программирования.
1 ).
2.) 3).
Д ополнительные конструкции:
1 ).
2). 3).
Слово структурное в данном случае подчеркивает тот факт, что при программировании используются только эти структуры.
Кроме схем для описания алгоритмов можно использовать псевдокоды, flow-диаграммы и диаграммы Насси - Шнейдермана. Все эти нотации базируются на тех же основных структурах, но допускают разные уровни детализации.
Псевдокод – это формализованное текстовое описание алгоритма. Текстовая нотация. В литературе предложено несколько вариантов псевдокодов.
Flow-диаграммы (формы) – графическая нотация описания структурных алгоритмов, которая иллюстрирует вложенность структур. Каждый символ flow-формы соответствует управляющей структуре и изображается прямоугольником.
<g1> |
|
<g2> |
|
<g3> |
|
|
|
|
|
|
|
|
|
|
|
если <условие> |
|
то |
<g1> |
|
|
иначе |
<g2> |
|
|
пока <условие> |
|
|
<g1> |
|
|
|
|
|
<g1> |
до <условие> |
|
Диаграммы Насси - Шнейдермана являются развитием flow-форм. Основное отличие в том, что область обозначений условий и вариантов ветвления изображается в виде треугольников.
Общим недостатком flow-форм и диаграмм Насси - Шнейдермана является сложность построения изображений для больших алгоритмов.