Методология Джексона
Согласно этой методологии структура данных рассматривается в качестве ключевого эл-та в построении хорошего программного проекта. Структура программной системы при этом определяется структурой данных.
Анализируется структура входных и выходных данных получим структуру программы.
Основные действия при проектировании:
1) идентифицировать и изобразить структуру входных и выходных данных. Для изображения структур использовать иерархические диаграммы.
2) изобразить структуру данных программы соединяя изображения структур входных и выходных данных.
3) определить дискретные операции составляющей программы:
эл-т – ф-ция, которая не может быть разбита на некоторые простые ф-ции
последовательность – ряд ф-ций реализуемых последовательно и однократно
выбор – выбор одной из возможных последовательностей
итерация – ф-ция выполняемая определённое число раз
Для каждой из этих операций определяются условные графические обозначения.
4) Превратить операции в текст программы
Пример использования методологии Джейксона для построения простой программы построчной печати текста:
1
)
входные
данные
2) строим структуру выходных данных:
3
)
структура программы:
Метод Джексона эффективен в высокой степени структуризации данных.
Методология Уорнера
Однако здесь процедура проектирования более детализирована, чем Джексона.
Используется 4 вида представления проекта:
1) диаграмма организации данных
2) диаграммы логического следования, список инструкций
3) метаязык
Основные действия при проектировании:
1) идентифицировать все входные данные
2) организовать входные данные и иерархическую форму
3) определить детальный формат для всех эл-тов входных данных
4) повторить 1-3 для выходных данных
5) идентифицировать типы инструкций и определить обозначения для них (например: чтение, ветвление, вызов процедур и т.д.)
6) использовать диаграммы типа блок-схем для определения логической последовательности инструкций
7) записать текст программы на метаязыке
4.2.6. Метод иерархических диаграмм hipo
Основные хар-ки метода:
1) способность представлять связь между входными данными, выходными данными и процессом обработки
2) возможность иерархической декомпозиции без излишней детализации
3) использование 3-х стандартных эл-тов: вход, обработка, выход
Порядок проектирования:
1) идентифицируются входные данные, выходные и обработка (но не определяются их структура)
2) вход и выход соединяются соответствующей обработкой
3) изобразить полученную структуру с помощью набора иерархических диаграмм
4) детализировать проект, выполняя предыдущие шаги
Пример программы модификации записей в ф-ле:
П
ри
этом не детализируется структура данных
и архитектура программной системы и
алгоритмы обработки, работа системы в
основном рассматривается на функциональном
уровне.
Методы проектирования ориентированные на данные
Наиболее известны 2 методологии:
1) объектно-ориентированная методология
2) методология основанная на преобразовании спецификаций в концептуальную базу данных.
Обе методологии опираются на формализацию спецификаций. Методологии исходят из того, что программы могут быть построены систематически, исходя из спецификации на данные.
В обоих методологиях используются абстракции данных.
ОО-нная методология (ООМ):
В её основе лежит идея упрятывания информации. Объекты рассматриваются в качестве активных данных.
При проектировании программной системы программист создаёт абстрактную структуру данных и отображает проблемную область в эти структуры.
2-я методология
является разновидностью ООМ-гии, основана
на построении модели системы, с
использованием некоторых приёмов
обобщения и спецификации.