Понятие алгоритма и программы. Принцип модульного программирования.

Алгоритм – совокупность четко сформулированных правил, определяющих содержание и порядок действий, который нужно выполнить над исходными данными для получения конечного результата за конечное число шагов. Компьютерная программа – последовательность инструкций, предназначенная для исполнения устройством управления вычислительной машины. Программа — один из компонентов программного обеспечения. Чаще всего образ программы хранится в виде исполняемого модуля (отдельного файла или группы файлов). Модульное программирование – это организация программы как совокупности небольших независимых блоков, называемых модулями, структура и поведение которых подчиняются определенным правилам. Использование модульного программирования позволяет упростить тестирование программы и обнаружение ошибок. Аппаратно-зависимые подзадачи могут быть строго отделены от других подзадач, что улучшает мобильность создаваемых программ. Модуль – это замкнутая программа, которую можно вызвать из другого модуля и самостоятельно откомпилировать. Другое определение: программный модуль – это любой фрагмент описания процесса, оформляемый как самостоятельный программный продукт, пригодный для использования в описаниях процесса.

Модуль характеризуют:

· один вход и один выход – на входе программный модуль получает определенный набор исходных данных, выполняет содержательную обработку и возвращает один набор результатных данных, т.е. реализуется стандартный принцип IPO (Input - Process - Output) – вход-процесс-выход;

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

· логическая независимость – результат работы программного модуля зависит только от исходных данных, но не зависит от работы других модулей;

· слабые информационные связи с другими программными модулями – обмен информацией между модулями должен быть по возможности минимизирован;

· обозримый по размеру и сложности программный элемент.

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

· усиление внутренних связей в каждом модуле (иначе принцип называется повышением прочности модуля);

· ослабление взаимосвязи между модулями (иначе этот принцип называется ослаблением сцепления модулей).