2014-01-24
1103
В основе структурного программирования лежит декомпозиция (разбиение на части) сложных систем с целью последующей реализации в виде отдельных небольших (до 40-50 операторов) подпрограмм. В отличие от используемого ранее интуитивного подхода к декомпозиции, структурный подход требовал представления задачи в виде иерархии подзадач простейшей структуры, для получения которой рекомендовалось применять метод пошаговой детализации. С появлением других принципов декомпозиции (объектного, логического и т.д.) данный способ получил название процедурной декомпозиции.
Метод пошаговой детализации заключается в следующем:
1) определяется общая структура программы в виде одного из трех вариантов (рис 1.3):
1. последовательности подзадач (например, ввод данных, преобразование данных, вывод данных);
2. альтернативы подзадач (например, добавление записей к файлу или их поиск);
3. повторения подзадачи (например, циклически повторяемая обработка данных).
Рис. 1.3. Основные структуры процедурной декомпозиции
каждая подзадача, в свою очередь, разбивается на подзадачи с использованием тех же структур.
процесс продолжается, пока на очередном уровне не получается простейшая подзадача, которая достаточно просто реализуется средствами используемого языка (1-2 управляющих оператора языка).
