Словарь данных. БНФ - нотация

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

Словарь данных – это определенным образом организованный список всех элементов данных системы с их точными определениями. Это дает всем проектировщикам иметь представление о входных и выходных потоках и хранилищах данных.

Структуры потоков данных раскрывается через форму Бэкуса-Наура (БНФ) в словаре данных – это применяется для читабельности диаграмм.

Для каждого потока в словаре данных надо хранить его @имя, @тип и @атрибут.

Пример Типов потока:

- Простой или групповой;

- Внутренний или внешний;

- Поток данных или поток управления;

- Непрерывный или дискретный.

Пример:

@ ИМЯ = ГосНомер

@ТИП = групповой поток

@БНФ = буквенный код + цифровой код + код региона

9. Понятие диаграммы "сущность-связь". Основные элементы. Нотация Баркера. Нормализация схемы данных.

Диаграмма «сущность-связь». Нотация Баркера.

Цель: предназначены для построения модели данных.

ERD – диаграммы позволяют строить модели данных и показывают связи между ними. ERD идентифицируют объекты ПО или сущности, их свойства – атрибуты и отношения между ними – связи (нотация Чена, Баркера, IDEF1x).

Сущность – множество экземпляров реальных или абстрактных объектов, обладающих общими характеристиками или атрибутами. Любой объект системы должен быть представлен только одной сущностью. Свойства: уникальное имя; один или несколько атрибутов; кол-во связей с другими сущностями не ограничено.

Имя

Атрибут 1

Атрибут 2

Атрибут 3

 

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

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

	Имя
#	Атрибут 1
	Атрибут 2
	Атрибут 3

 

Связь (Relationship) или Отношение - поименованная ассоциация между двумя сущностями, значимая для рассматриваемой предметной области.

Степень связи и обязательность графически изображаются следующим образом:

Распространены следующие типы отношений:

- 1*1 (один к одному);

- 1*m (один ко многим);

- n*m (многие ко многим).

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

- идентификация сущностей, атрибутов и первичных ключей;

- идентификация отношений между сущностями и указание типов отношений;

- разрешение неспецифичных отношений (многие ко многим) – введение ассоциативной сущности.

Нормализация сводится к приведению к 3НФ где отсутствует связь М-М.

Понятие и назначение событийной диаграммы (STD). Основные элементы.

 

STD дополняет DFD и детализирует спецификации управления. Декомпозицию управления процессов осуществляют с помощью STD-диаграмм (спецификация управления).

Нотации STD:

Начальное состояние – стартовая точка, всегда единственная.

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

Переход – перемещение моделируемой системы из одного состояния в другое

Условие – событие, вызывающее переход и идентифицируемое именем перехода. Само событие перехода описывается в условии.

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

Действие – операция, которая может иметь место при выполнении перехода

 

 

11.Назначение спецификации процесса. Классификация методов задания спецификаций процессов, сравнительный анализ.

 

Спецификация процесса – это алгоритм описания задачи, выполняемой процессом. Множество всех СП представляет собой спецификацию системы.

Независимо от метода задания процесса его описание всегда имеет стандартное начало:

@ВХОД = <имя_данных1

@ВЫХОД = <имя_данных2>

(или @ВХОДВЫХОД = <имя символа данных>)

@СПЕЦПРОЦ

<тело спецификации>

@КОНЕЦСПЕЦПРОЦ

Спецификации должны удовлетворять следующим требованиям:

- для каждого процесса нижнего уровня должна существовать одна и только одна спецификация;

- спецификация должна определять способ преобразования входных потоков в выходные;

- нет необходимости (на данном этапе) определять метод реализации этого преобразования.

Классификация:

1) текстовые описания;

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

В состав языка входят следующие основные символы:

- глаголы, ориентированные на действие и применяемые к объектам;

- термины, определенные на любой стадии проекта ПО (например, задачи, процедуры, символы данных и т.п.);

Управляющие структуры языка имеют один вход и один выход. К ним относятся:

- последовательная конструкция:

- конструкция выбора:

- итерация:

3) таблица решений (задание матрицы, отображающей множество входных условий в множество действий: ЕСЛИ-ТО) и деревья решений (позволяет взглянуть на выбор с позиции схемы);

4) визуальные языки – описывают процесс в виде иерархически организованных схем:

- FLOW-формы - каждый  имвол  имеет вид прямоугольника и может быть вписан в любой внутренний прямоугольник любого другого символа; символы помечаются с помощью предложений на естественном языке или с использованием математической нотации;

- диаграммы Насси-Щнайдермана;

5) языки программирования.

Сравнение методов

- Самые сложные это языки программирования: концентрируют внимание на деталях реализации; очень трудны в корректировке, при изменении проекта.

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

Достоинство: быстрое проектирование СП и легкость понимания.

Недостатки: отсутствие процедур и автоматической кодогенерации.

- Таблицы и деревья решений: Достоинство: позволяют управлять сложными ситуациями. Недостаток: отсутствие процедур.

- Визуальные языки проектирования: Достоинство: автоматическая кодогенерация. Недостаток: трудны в изменениях.