Элементы и правила построения диаграмм потоков данных

Диаграммы потоков данных строятся из четырех основных элементов:

1. внешняя сущность;

2. поток данных;

3. процесс;

4. накопитель данных.

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

Рис.3. Графическое изображение внешней сущности

Поток данных изображается стрелкой, направление которой совпадает с направлением потока данных. Над стрелкой указывается имя потока данных (рис.4). Поток данных может рассматриваться как конвейер, передающий пакеты данных между обрабатывающими их процессами.

Рис.4. Графическое изображение потока данных

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

Рис.5. Графическое изображение процесса

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

Накопитель данных изображается на диаграмме прямоугольником с одной открытой стороной, внутри которого указывается уникальный идентификатор и имя накопителя (рис.6). В качестве уникального идентификатора накопителя выступает его порядковый номер.

Рис.6. Графическое изображение накопителя данных

Правила соединения элементов на диаграмме потоков данных (рис.7). Процесс может:

· принимать или передавать данные внешней сущности;

· принимать или передавать данные другому процессу;

· считывать или заносить данные в накопитель;

· любые другие связи запрещены.

Количество элементов на диаграммах потоков данных, описывающих даже относительно несложные системы, может достигать нескольких сотен. Так как построение и чтение таких диаграмм затруднено, строится их иерархия.

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

Рис.7. Правила соединения элементов ДПД

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

На диаграмме потоков данных процесс, имеющий декомпозицию (диаграмму более низкого уровня, детализирующую его выполнение помечается знаком «+» в правом нижнем углу) (рис.9).

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

1) внешние сущности и накопители данных при необходимости дублируются на диаграммах более низкого уровня, копии накопителей и внешних сущностей специальным образом помечаются на диаграмме (рис.8);

2) накопители данных размещаются на том уровне, на котором они используются более чем одним процессом, соблюдение данного требования позволяет избежать чрезвычайного усложнения диаграмм верхних уровней иерархии (рис.10);

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

Рис. 8. Изображение копий внешней сущности (а) и накопителя данных (б)

Рис.9. Диаграмма верхнего уровня

Рис.10. Правило выбора иерархического уровня для накопителя данных

Рис.11. Соответствие потоков данных на различных иерархических уровнях

Жестких ограничений на количество элементов, расположенных на диаграмме, не существует; вместе с тем оптимальным числом считается 7±2 процесса. При большем количестве диаграмма становится трудночитаемой, а меньшее число приводит к появлению неоправданно большого количества диаграмм.

Дата добавления: 2014-01-03