Последовательность действий

Структурное проектирование

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

Наиболее часто детально проработанные алгоритмы изображаются в виде блок-схем согласно требованиям структурного программирования. При их разработке используются условные обозначения согласно: «ГОСТ 19.003-80 ЕСПД (Единая Система Программной Документации). Обозначения условные графические» и «ГОСТ 19.002-80 ЕСПД. Схемы алгоритмов и программ. Правила обозначения».

Представителями структурного проектирования являются следующие методы:

• нисходящее проектирование, кодирование и тестирование программ;

• модульное программирование;

• структурное проектирование (программирование).

Общим для методов структурного проектирования являются:

• использование различного вида диаграмм декомпозиции (целей, функции управления, комплексов задач, функции обработки и т. п.);

• создание диаграмм потоков данных (схем обработки данных), раскрывающих состав и последовательность процедур обработки данных, фиксирующих ин­формационные потоки с учетом породивших их «событий»;

• построение диаграмм структур данных;

• разработка структурных схем представления архитектуры программного про­дукта в виде иерархии взаимосвязанных программных модулей с идентифи­кацией связей между ними;

• проработка детальной логики обработки данных отдельных программных мо­дулей.

Метод нисходящего проектирования предполагает последовательное разло­жение общей функции обработки данных на более простые функциональные эле­менты методом «сверху-вниз», от целого к части. В результате строится функци­ональная структура алгоритма (ФСА) с различной степенью детализации функций.

1. Определить цели автоматизации предметной области и их иерархию (цель-подцель).

2. Установить состав функций для реализации поставленных целей.

3. Уточнить характер взаимосвязи функций и их основные характеристики (входная, выходная информация, время и периодичность реализации, условия выполнения, информационная и функциональная связь с другими функция­ми) согласно постановке задачи.

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

Разложение носит строго функциональный характер, отдельный элемент ФСА описывает законченную функцию обработки.

Модульное программирование основано на понятии модуля - логически взаимосвязанной совокупности функциональных элементов, оформленных в виде отдельных программ.

Модуль должен обладать следующими свойствами:

• один вход и один выход;

• функциональная завершенность модуля;

• логическая независимость;

• слабые информационные связи с другими модулями;

• обозримость по размеру и сложности.

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

В результате дальнейшей детализации алгоритма создается функционально-мо­дульная схема алгоритма, которая является основой для программирования. При­менительно к средствам СУБД отдельными модулями могут быть:

• программы ввода и/или редактирования информации базы данных;

• программы формирования отчетов;

• программы обработки данных с помощью макросов;

• стандартные процедуры обработки информации;

• программы меню, обеспечивающие выбор функции обработки и др.

Структурное программирование основано на модульной структуре построе­ния программного продукта и применении типовых управляющих структур алго­ритмов модулей. Каждый блок, кроме условного, должен иметь только один вход и выход, безусловный переход на блок с нарушением иерархии запрещен (оператор типа GoTo в структурном программировании не используется).

Дата добавления: 2014-12-16