Окт
23

Структурное программирование: основные принципы

Автор Flashback    Рубрики Статьи, книги     Теги

Структурное программирование в 70-х годах появилось, как абсолютно новое и прогрессивное направление в программировании. Такой подход решал проблемы, возникающие в процессе разработки больших программ либо внесении в них изменений.

2_18

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

Согласно структурному программированию главная задача разбивается на подзадачи. Любая из них может решаться отдельно. Так программа делится на отдельные модули, выполняемые по мере необходимости. Такой подход используется в языках высокого уровня: C, C++, Pascal, Basic и др.

Таким образом к основным концепциям такого подхода относятся:

  • модульное программирование;
  • метод пошагового уточнения «сверху вниз» — основа разработки структуры программы;
  • использование структурных алгоритмов.

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

Соответственно структура любой программы строится из основных базовых конструкций:

—          последовательное выполнение – операции исполняются по порядку;

—          ветвление – исполняется один из двух либо большего количества вариантов;

—          цикл – повторяется одна либо более операции до момента, пока выполняется заданное условие.

В программировании алгоритм представляет собой последовательность простых команд. Это могут быть обращения к другим алгоритмам либо структурные команды. Разработка алгоритмов происходит по методу последовательной детализации (построение идет «сверху вниз»).

Так сначала пишется основная программа, где каждый логически связанный блок заменяет вызов подпрограммы, которая выполняет данный фрагмент (вспомогательный — он реализуется позднее). Сама подпрограмма может содержать блоки, которые логично объединить. Потом, если основная структура программы работает правильно, вместо программ-заглушек ставят реально работающие функции.

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

Источник: http://www.syl.ru/article/99647/strukturnoe-programmirovanie-osnovnyie-printsipyi

Написать комментарий

XHTML: Вы можете использовать эти теги: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>