31. Моделирование потоков данных.

В соответствии с методологией моделирования данных модель потоков данных представляет собой иерархию диаграмм.

На верхнем ур-не контекстная диаграмма. Данная диаграмма определяет, какая система или подсистема существует в данной предметной области и анализирует входы и выходы. Определяет взаимодействие с внешней средой. Далее контекстная диаграмма, в соответствии с структурным подходом, детализируется. Выделяются отельные подсистемы, потоки данных и так далее, до тех пор, пока процессы, не становятся элементарными. Заканчивается детализация построением мини-спецификации, в которой описываются действия, в виде простого алгоритма, который описывает выполнение этих процессов. Диаграмма потоков данных в результате определяет, какие сущности определяются, какими характеристиками они обладают, и так далее.

Наиболее часто используемая нотация для описания потоков данных - это нотация DFD (Data Float Diagram) - диагрмма потоков данных.

31. Методология моделирования потоков данных dfd.

Правила построения DFD модели.

Построение модели начинается с контекстной диаграммы. Причем на контекстной диаграмме может быть указана либо одна система, внешние системы и потоки данных, определяющие взаимодействие внешних сущностей с системой; либо несколько подсистем и внешние сущности. Разбивается на диаграммы-потомки. Каждая из диаграмм-потомков детализирует либо отдельную систему, либо отдельный процесс. Заканчивается детализация построением мини-спецификацией. Мини-спецификация - это описание логики процессов. Существует несколько формальных признаков, по которым можно определить, что детализация завершена:

- Наличие процессов относительно небольшого количества входных и выходных потоков данных.

- Возможность описания и преобразования данных в виде последовательного алгоритма.

- Возможность описания логики процесса при помощи небольшого алгоритма (около двадцати строк).

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

31. Основные компоненты диаграмм потоков данных.

Внешние сущности - материальный объект или физическое лицо, представляющее собой источник или приемник информации. Внешняя сущность на диаграмме обозначается прямоугольником, который отбрасывает тень, которая обозначает то, что этот объект находится вне системы. Каждый внешний источник имеет свое уникальное имя, которое записывается внутри прямоугольника. Имя чаще всего определяется именем существительным.

Система, подсистема.

Данный компонент определяет часть функционала, который применяется в данной предметной области. В отличие от IDEF0 модели, на контекстной диаграмме можно разместить не один, а несколько функциональных блоков. Подсистемы обозначаются на диаграммах либо окружностью, либо прямоугольником с закругленными углами.

Подсистема имеет свой номер.

В верхней части указывается номер подсистемы.

В средней части название подсистемы.

В нижней части имя проектировщика.

Процессы.

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

Процесс на диаграмме изображается аналогично системе/подсистеме - круг или прямоугольник с закругленными углами.

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

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

Накопители данных - некое устройство, предназначенное для хранения данных. Это может быть физический объект или база данных, типизированный файл и другое. В любой момент можно извлечь данные из накопителя. На диаграмме потоков данных обозначаются как незакрытый с правой стороны прямоугольник. Каждый накопитель в пределах модели имеет свой номер, который указывается в левой ячейке. Чаще всего в качестве имени накопителя определяется имя существительное с прилагательным или дополнением. Для каждого накопителя данных можно определить набор атрибутов.