Любому неструктурному алгоритму может быть построен эквивалентный ему структурный алгоритм.

Тех, кого интересуют конкретные методы построения структурных алгоритмов, эквивалентных алгоритму неструктурному, можно адресовать к книге АР. Данилина [16].

Значение структурной теоремы для практики программирования состоит в том, что на ее основе разработан и широко используется структурный метод программирования. Основой метода является использование принципа модульности построения сложных программ. При этом каждый программный модуль организуется в виде стандартного функционального блока (т.е. строится только из трех базовых структур) и выполняет лишь одну функцию по обработке данных. В идеале каждый такой модуль должен иметь один вход и один выход. Модули обладают определенной автономностью, что позволяет их отладку (т.е. поиск и устранение ошибок) вести независимо от остальной программы, а также обеспечивает относительно простую модифицируемость как отдельного модуля, так и программы в целом. Эффективность метода структурного программирования особенно заметна при создании сложных программ; модульный принцип позволяет разбить общую задачу на составные и относительно автономные части, каждая из которых может создаваться и отлаживаться независимо (и даже разными разработчиками); безусловно, такое разбиение требует согласования входных и выходных параметров модулей.

Заключение

Контрольные вопросы и задания

Модели структурные и функциональные

Контрольные вопросы и задания

Пример А.4

Вернуться в оглавление: Теоретические основы информатики