Механизм центрального преобразования

Диаграмма потоков данных-информационная модель,основными компонентами которой являются:внешние сущности,представляющее собой источник или приемник информации;процессы преобразования входных данных в выходные в соответствии с определенным алгоритмом;накопители данных,в которые можно помещать и извлекать информацию;поток данных,определяющий информацию,передаваемую через некоторое соединение от источника к приемнику.Исходная информация для разработки структурных схем собирается системным аналитиком на этапе анализа и представляется в форме диаграмм потоков данных.Для перехода от диаграмм потоков данных к структурным схемам предлагается механизм так называемого центрального преобразования,состоящий в следующем.Ш1Основной вход системы прослеживается до тех пор,пока данная информация уже не может рассматриваться как входная(наиболее абстрактный вход).Ш2Основной выход системы прослеживается до тех пор,пока данная информация уже не может рассматриваться как выходная(наиболее абстрактный выход).Ш3Процесс,преобразующий наиболее абстрактный вход в наиболее абстрактный выход,становится корневым модулем в структурной схеме.Если в результате описанных действий не удается обнаружить единственный процесс,то на структурной схеме создается корневой модуль,из которого осуществляется вызов модулей–процессов,преобразующих наиболее абстрактный вход в наиболее абстрактный выход.

4 базовые понятия моделей “сущность-связь”.Сущность,атрибут,типы атрибутов.

Модель «сущность–связь»(или ER-модель)позволяет формализовать структуру и отношения между информационными объектами рассматриваемой предметной области.

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

Атрибут–логически неделимый элемент информации,отображающий некоторую количественную или качественную характеристику сущности.Сущность является агрегацией атрибутов,характеризующих соответствующий ей объект или событие. Н-р,для объекта «КНИГА» атрибутами будут фамилия автора,год издания,место издания и т. д.

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

Кроме того,атрибут может быть:обязательным или необязательным;ключевым или неключевым.Атрибут является обязательным,если его значение должно быть обязательно задано при создании экземпляра сущности.При графическом изображении модели обязательные атрибуты помечаются символом «*».Атрибут называется ключевым,если его значение может быть использовано для однозначной идентификации каждого экземпляра сущности.Ключ сущности может быть составным–образовываться не одним, а несколькими атрибутами данной сущности.Все ключевые атрибуты должны быть обязательными.При графическом изображении модели ключевые атрибуты помечаются символом «#».