- •Вопросы к экзамену по ит (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.
- •Основные возможности системы:
Категоризация сущностей. Общая сущность, сущность-категория. Декомпозиция сущности на категории. Узел-дискриминатор и диаграммы категоризации.
Сущность может быть разделена и представлена в виде двух или более сущностей-категорий, каждая из которых имеет общие атрибуты и/или отношения, которые определяются однажды на верхнем уровне и наследуются на нижнем. Сущности-категории могут иметь и свои собственные атрибуты и/или отношения, а также, в свою очередь, могут быть декомпозированы своими сущностями-категориями на следующем уровне. Расщепляемая на категории сущность получила название общей сущности (отметим, что на промежуточных уровнях декомпозиции одна и та же сущность может быть как общей сущностью, так и сущностью-категорией).
Для демонстрации декомпозиции сущности на категории используются диаграммы категоризации. Такая диаграмма содержит общую сущность, две и более сущности-категории и специальный узел-дискриминатор, который описывает способы декомпозиции сущностей (см. рис. 5.4).
Существуют 4 возможных типа дискриминатора (рис.5.5):
Полное и обязательное вхождение Е/М (exclusive/mandatory) - сущность должна быть одной и только одной из следуемых категорий. Для примера на рис. 5.4 это означает, что ПРЕПОДАВАТЕЛЕМ является ФИЗИК, или ХИМИК, или МАТЕМАТИК.
Полное и необязательное вхождение Е/О (exclusive/optional) - сущность может быть одной и только одной из следуемых категорий. Это означает, что ПРЕПОДАВАТЕЛЕМ является ФИЗИК, или ХИМИК, или МАТЕМАТИК, или преподаватель какой-либо другой дисциплины (например, ИСТОРИК).
Неполное и обязательное вхождение I/М (inclusive/mandatory) - сущность должна быть по крайней мере одной из следуемых категорий. Это предполагает в дополнение к 1) задавать следующую ситуацию: ПРЕПОДАВАТЕЛЕМ является одновременно и ФИЗИК, и ХИМИК.
Неполное и необязательное вхождение I/O (inclusive/optional) - сущность может быть по крайней мере одной из следуемых категорий. В дополнение к 2) ПРЕПОДАВАТЕЛЕМ является преподаватель какой-либо другой дисциплины (например, ИСТОРИК).
Нотация Баркера для ERD: графические особенности; подтип и супертип. Характеристики сущности и связи. Три этапа построения модели ERD: 1) Идентификация сущностей, их атрибутов, первичных и альтернативных ключей; 2) Идентификация отношений между сущностями и указание типов отношений; 3) Разрешение неспецифических отношений (т.е. типа n*m).
Супертип – преподаватель; подтип – математик, физик, химик, например.
В ней используется только один вид диаграмм - ERD. Сущность представляется при этом прямоугольником, содержащим внутри:
имя сущности,
список имен атрибутов (может быть неполным),
указатели ключевых атрибутов (знак #).
Все связи бинарны и представляют собой линии, соединяющие сущности, для которых определены:
имя;
степень множественности («0 или 1» , «0 или более» , «1» , «1 или более» , «p:q» (диапазон) - при этом множественная связь присоединяется к прямоугольнику сущности в трех точках, а одиночная - в одной точке;
степень обязательности (Mandatory - обязательная связь, изображают непрерывной линией до середины связи; Optional - необязательная связь - обозначают пунктирной линией).
Три этапа построения модели ERD: