Основы структурного программирования

Суть структурного программирования – исходная сложная задача условно разбивается на простые подзадачи, которые являются относительно независимыми. Каждая из этих задач программируется в отдельной программе – модуле. Далее они объединяются в единое целое специальным управляющим модулем, который может входить в группу подобных модулей (в случае решения сложных задач), объединенных основным управляющим модулем. В результате получается структурированная иерархическая система – программа, представляющая собой композицию из последовательных или вложенных друг в друга модулей.

Принципы разбиения на подзадачи – модули:

1) доступность восприятия;

2) незначительный размер;

3) учет возможностей изменения модуля в дальнейшем;

4) учет наличия готовых модулей.

Модульный подход имеет следующие положительные стороны:

1) упрощение создания и модификации программ;

2) создание библиотек модулей;

3) возможность параллельной работы с несколькими модулями одновременно

4) уменьшение объема занимаемой ОП

Базовые управляющие конструкции

На уровне прикладных модулей при программировании используются три базовые управляющие конструкции, которые могут изменить ход вычислительного процесса:

1) конструкция следования (GOTO)

2) конструкции ветвления

a) условное ветвление (IF);

b) конструкция выбора (CASE); обе эти конструкции могут быть полными и неполными;

c) конструкции повторения (с неизвестным числом повторений: с предусловием (WHILE), с постусловием (REPEAT); с известным числом повторений (FOR));

Восходящий и нисходящий способы проектирования программ

Существует два метода создания многомодульных программ:

1) Метод восходящего проектирования. Суть: каждая прикладная задача программируется в отдельном модуле, затем происходит отладка всей многомодульной системы. Недостаток: сложность организации связей между модулями, проблемы с исправлением ошибок, непроявившихся на ранней стадии программирования. Вывод: восходящее проектирование приемлемо к разработке несложных задач.

2) Метод нисходящего проектирования. Суть: программирование начинается с разработки главного управляющего модуля, затем подключаются вспомогательные управляющие модули и отлаживаются связи между ними. В конце к разработанной программе подключаются прикладные модули программ. На каждом из этих этапов происходит общая отладка и компиляция модулей.