Диаграммы потоков данных DFD Выполнили учащиеся гр 93492

Диаграммы потоков данных (DFD) Выполнили: учащиеся гр. 93492 Алексеева Надежда Кудрявцев Сергей

DFD-диаграмма – это диаграмма, которая используется для описания движения документов и обработки информации.

Состоит из трёх узлов: Узел обработки данных Узел хранения данных Внешние узлы

Для изображения диаграмм потоков данных традиционно используют два вида нотаций: нотации Йордана и Гейна-Сарсона Понятие Описание Внешняя сущность Внешний по отношению к системе объект, обменивающийся с нею потоками данных Функция Действие, выполняемое моделируемой системой Поток данных Хранилище данных Объект, над которым выполняется действие. Может быть информационным (логическим) или управляющим. (Управляющие потоки обозначаются пунктирной линией со стрелкой) Нотация Йордана Нотация Гейна. Сарсона Имя внешнего объекта Имя функци и Имя объекта Номер Имя Механизм Имя объекта Структура для хранения информационных объектов Имя объекта

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

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

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

Структуры данных могут содержать: Альтернативы (означает, что в структуру может входить один из перечисленных элементов) Условные вхождения (означает, что соответствующие компоненты могут отсутствовать в структуре) Итерации (означает, что компонент может повторяться в структуре некоторое указанное число раз)

Этапы построения модели Выделение множества требований в основные функциональные группы – процессы. 2. Выявление внешних объектов, связанных с разрабатываемой системой. 3. Идентификация основных потоков информации, циркулирующей между системой и внешними объектами. 1.

Этапы построения модели 4. Предварительная разработка контекстной диаграммы. 5. Проверка предварительной контекстной диаграммы и внесение в нее изменений. 6. Построение контекстной диаграммы путем объединения всех процессов предварительной диаграммы в один процесс, а также группирования потоков.

Этапы построения модели 7. Проверка основных требований контекстной диаграммы. 8. Декомпозиция каждого процесса текущей DFD с помощью детализирующей диаграммы или спецификации процесса. 9. Проверка основных требований по DFD соответствующего уровня. 10. Добавление определений новых потоков в словарь данных при каждом их появлении на диаграммах. 11. Проверка полноты и наглядности модели после построения каждых двух-трех уровней.

Контекстная диаграмма программы сортировки массива: Пользователь Список методов Описание метода Массив Выбор метода Массив Размер массива Программа сортировки массива

Детализирующая диаграмма потоков данных программы сортировки одномерного массива (нотация Гейна-Сарсона): Выбор метода D 1 Описания алгоритмов 1. 1 Меню Размер массива Массив Описание метода Метод 1. 2 Сортировка выбранным методом Массив 1. 3 Вывод результата Результат