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

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

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

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

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

Имя

Атрибут 1

Атрибут 2

Атрибут 3

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Нотации STD:

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

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

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

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

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

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

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

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

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

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

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

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

@СПЕЦПРОЦ

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

- итерация:

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

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

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

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

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

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

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

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

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

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

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

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