- •Вопросы к экзамену по ит (III курс ивт, повтас)
- •Декомпозиция данных и соответствующие расширения диаграмм потоков данных
- •Содержимое словаря данных
- •Визуальные языки проектирования спецификаций — flow-формы их четыре вида их символов: последовательная обработка, условный выбор, case-выбор, циклы. Особенности диаграмм Насси-Шнейдермана.
- •Сущности, отношения и связи в нотации Чена
- •Сущности, отношения и связи в нотации Чена
- •Категоризация сущностей. Общая сущность, сущность-категория. Декомпозиция сущности на категории. Узел-дискриминатор и диаграммы категоризации.
- •Разрешение неспецифических отношений (т.Е. Типа n*m).
- •Нотация модели erd – метод idef1. Независимы и зависимые сущности. Идентифицирующая и неидентифицирующая связь. Мощность связей. Создание и уровни логической модели данных в erWin.
- •Концепции и методы нормализации; первая, вторая и третья нормальные формы нормализованных схем по Кодду (Codd); алгоритм приведения в 3нф. Разрешение неспецифического отношения.
- •Техника Константайна (Constantine) и техника Джексона (Jackson) — две базовые техники структурного проектирования. Основные символы соответствующих диаграмм, их достоинства и недостатки.
- •Структурные карты Джексона. Блоки: структурный, библиотечный, процедурный.
- •Сущность и принципы объектно-ориентированного подхода (ооп). Отличие от структурного подхода. Концептуальная основа ооп. Основные понятия. Конечный результат.
- •Унифицированный язык моделирования uml. Цели разработки языка. Содержание стандарта uml версии l.1, принятый в 1997 г
- •Диаграммы вариантов использования. Назначение, компоненты. Типы действующих лиц. Типы связей.
- •Состав диаграммы Use Case
- •Типы связей
- •Диаграммы классов. Аспекты использования. Компоненты. Стереотипы классов. Типы отношений.
- •Диаграммы состояний. Их назначение, использование и компоненты.
- •Диаграммы взаимодействия объектов. Их назначение, использование и компоненты.
- •Диаграммы деятельностей. Их назначение, использование и компоненты.
- •Диаграммы компонентов и размещения. Их назначение, использование и элементы.
- •Принципиальное различие, сравнение и взаимосвязь структурного и объектно-ориентированного подходов.
- •Пример реализации — пакет erWin. Основные функции пакета и особенности используемых средств структурного системного анализа.
- •Пример реализации — пакет AllFusion Process Modeler (bpWin). Основные функции пакета и особенности используемых средств cca.
- •Основные возможности системы:
Сущности, отношения и связи в нотации Чена
Сущность представляет собой множество экземпляров реальных или абстрактных объектов (людей, событий, состояний, идей, предметов и т.п.), обладающих общими атрибутами или характеристиками. Любой объект системы может быть представлен только одной сущностью, которая должна быть уникально идентифицирована. При этом имя сущности должно отражать тип или класс объекта, а не его конкретный экземпляр (например, АЭРОПОРТ, а не ВНУКОВО).
Отношение в самом общем виде представляет собой связь между двумя и более сущностями. Именование отношения осуществляется с помощью грамматического оборота глагола (ИМЕЕТ, ОПРЕДЕЛЯЕТ, МОЖЕТ ВЛАДЕТЬ и т.п.).
Символы ERD, соответствующие сущностям и отношениям, приведены на рис. 5.1
Независимая сущность представляет независимые данные, которые всегда присутствуют в системе. При этом отношения с другими сущностями могут как существовать, так и отсутствовать. В свою очередь, зависимая сущность представляет данные, зависящие от других сущностей в системе. Поэтому она должна всегда иметь отношения с другим и сущностями. Ассоциированная сущность представляет данные, которые ассоциируются с отношениями между двумя и более сущностями.
Неограниченное (обязательное) отношение представляет собой безусловное отношение, т.е. отношение, которое всегда существует до тех пор, пока существуют относящиеся к делу сущности. Ограниченное (необязательное) отношение представляет собой условное отношение между сущностями. Существенно-ограниченное отношение используется, когда соответствующие сущности взаимозависимы в системе.
Для идентификации требований, в соответствии с которыми сущности вовлекаются в отношения, используются связи. Каждая связь соединяет сущность и отношение и может быть направлена только от отношения к сущности.
Значение связи характеризует ее тип и, как правило, выбирается из следующего множества: {«О или 1», «О или более», «1», «1 или более», «p:q» (диапазон)}.
Пара значений связей, принадлежащих одному и тому же отношению, определяет тип этого отношения. Практика показала, что для большинства приложений достаточно использовать следующие типы отношений:
1*1 (один-к-одному). используются, как правило, на верхних уровнях иерархии модели данных, а на нижних уровнях встречаются сравнительно редко,
1*п (один-к-многим). являются наиболее используемыми,
n*m(многие-к-многам). обычно используются на ранних этапах проектирования с целью прояснения ситуации. В дальнейшем каждое из таких отношений должно быть преобразовано в комбинацию отношений типов 1 и 2 (возможно, с добавлением вспомогательных ассоциативных сущностей и с введением новых отношений).
Диаграммы атрибутов
Каждая сущность обладает одним или несколькими атрибутами, которые однозначно идентифицируют каждый экземпляр сущности. При этом любой атрибут может быть определен как ключевой.
Детализация сущности осуществляется с использованием диаграмм атрибутов, которые раскрывают ассоциированные с сущностью атрибуты. Диаграмма атрибутов состоит из детализируемой сущности, соответствующих атрибутов и доменов, описывающих области значений атрибутов. На диаграмме каждый атрибут представляется в виде связи между сущностью и соответствующим доменом, являющимся графическим представлением множества возможных значений атрибута. Все атрибутные связи имеют значения на своем окончании. Для идентификации ключевого атрибута используется подчеркивание имени атрибута.