- •19.0. Введение
- •19.1. Моделирование как метод познания
- •20.1. Формы представления моделей
- •20.2. Классификация математических моделей
- •21.1. Математическая модель системы (объекта)
- •21.2. Методы математического моделирования
- •21.3. Технология математического моделирования системы (объекта)
- •1 Этап. Формулирование целей и задач моделирования, выявление проблем, описание объекта исследования.
- •2 Этап. Изучение априорной информации об объекте исследования.
- •3 Этап. Формализация постановки задачи: формальное описание целей и задач моделирования, формулировка требований.
- •4 Этап. Стратегическое и тактическое планирование эксперимента с объектом.
- •5 Этап. Экспериментирование с объектом.
- •6 Этап. Идентификация объекта.
- •7 Этап. Оценка адекватности модели, ее свойств, устойчивости, областей применения.
- •8 Этап. Решение задач моделирования, подведение итогов.
- •21.4. Контрольные вопросы и задания
- •22.1. Понятие информационной модели
- •22.2. Этапы моделирования
- •22.3. Типовые информационные модели
- •Графы, сети, деревья
- •23.1. Понятие алгоритма
- •23.2. Свойства алгоритма
- •23.3. Данные алгоритмов
- •23.4. Элементарные алгоритмические действия
- •23.5. Способы записи алгоритмов
- •24.0. Введение
- •25.0. Введение
- •26.0. Введение
- •27.0. Введение
- •28.1. Вычисление конечных и бесконечных сумм и произведений
- •28.2. Решение уравнений итерационными методами
- •28.3. Расчет таблиц функциональных зависимостей
- •28.4. Подсчет числа положительных, отрицательных и нулевых элементов массивов
- •28.5. Расчет модуля вектора и нормы матрицы
- •28.6. Расчет среднего и дисперсии элементов в массивах
- •28.7. Поиск минимальных или максимальных значений в массивах
- •28.8. Алгоритмы упорядочивания элементов в массивах
- •28.9. Умножение матрицы на вектор и матрицы на матрицу
- •28.10. Возведение квадратной матрицы в целую степень
- •28.11. Исключение элементов массивов
- •28.12. Расчет определителя квадратной матрицы
- •28.13. Транспонирование матриц
- •29.1. Что такое язык программирования?
- •29.2. Низкоуровневые языки программирования
- •29.3. Языки высокого уровня
- •Навигация по разделам:
- •29.3.1. Процедурные языки программирования
- •29.3.2. Функциональные языки программирования
- •29.3.3. Логические языки программирования
- •30.0. Введение
- •31.0. Введение
- •31.1. Постановка и формализация задачи
- •31.2. Разработка алгоритмов решения задачи
- •31.2. Разработка алгоритмов решения задачи
- •31.4. Анализ результатов
- •31.5. Сопровождение программ
- •32.0. Введение
- •33.1. Технология структурного программирования
- •33.2. Структурные методы анализа и проектирования по
- •33.3. Модульное программирование
- •Навигация по разделу
- •33.3.1. Hipo - диаграмма
- •33.3.2. Метод нисходящего проектирования
- •33.3.3. Метод расширения ядра
- •33.3.4. Метод восходящего проектирования
- •33.4. Базовые управляющие структуры структурного программирования
- •33.5. Проектирование и тестирование программы
- •33.6. Подпрограммы, процедуры и функции
- •Навигация по разделу:
- •33.6.1. Основные понятия и терминология
- •33.6.2. Локальность
- •33.6.3. Параметры процедуры
- •34.1. Методология объектно-ориентированного программирования
- •34.2. Объектно-ориентированные методы анализа и проектирования по
- •34.3. Основные принципы построения объектной модели
- •34.4. Основные элементы объектной модели
- •34.5. Пример разработки консольного приложения в технологии объектно-ориентированного подхода
- •Навигация по разделу:
- •34.5.1. Диаграмма прецендентов uml
- •34.5.2. Диаграмма последовательности uml для прецедента
- •34.5.3. Диаграмма классов uml для прецендента «перевести р-ичную строку в число»
- •34.5.4. Текст приложения на языке Object Pascal
- •35.0. Введение
- •35.1. История развития бд
- •35.2. Классификация бд
- •Навигация по разделу:
- •35.2.1. Основные функции субд
- •36.1. Основные понятия бд
- •36.2. Основные понятия реляционной модели бд
- •36.3. Предпроектное обследование предметной области. Связи таблиц
- •36.4. Нормализация отношений
- •36.5. Общие сведения о ms Access
- •36.6. Приложение
- •36.6. Приложение
- •37.2. Связь между таблицами и целостность данных
- •37.3. Создание запросов в ms access
- •Навигация по разделу:
- •37.3.1. Запросы на выборку
- •37.3.2. Запросы с параметрами
- •37.2.3. Запросы с вычислениями
- •37.2.4. Итоговые запросы
- •37.2.5. Перекрестные запросы
- •37.4. Формы
- •37.5. Отчеты
- •38.0. Введение
- •38.1. Различные подходы к построению систем ии
- •38.2. Экспертные системы
- •Методы, основанные на правилах.
- •Методы, основанные на фреймах.
36.3. Предпроектное обследование предметной области. Связи таблиц
← 36.2. Основные понятия реляционной модели БД |
36.4. Нормализация отношений → |
Исходными данными для построения реляционной модели БД является описание предметной области. Основные конструктивные элементы такого описания – сущность, атрибут, связь.
Сущность – это обобщенное понятие для обозначения множества однородных объектов предметной области, информацию о которых необходимо собирать и хранить в ИС. Примером сущности, информацию о котором мы структурировали в таблице 1 является «студент». Сущность определяется своим уникальным именем и перечнем атрибутов, характеризующих свойства сущности.
Атрибут – это поименованная характеристика сущности, которая принимает значения из некоторого множества допустимых значений. Атрибуты моделируют свойства сущности. Чтобы задать атрибут в модели, необходимо присвоить ему наименование, определить множество его допустимых значений и указать, для чего он используется. Имя атрибута называют его смысловым описанием. В этом смысле совокупность имен атрибутов описывает свойства сущности. Для сущности «студент» атрибутами являются «фамилия», «имя», «год рождения», «группа». Можно сказать, что между атрибутами сущности существует отношение. Вообще, отношение является понятием математическим и имеет строгое математическое определение. Суть же понятия «Отношение» состоит в следующем: для каждого конкретного экземпляра объекта (сущности) есть набор только ему присущих экземпляров значимых для нашего описания атрибутов. Так, в примере, приведенном в таблице 1, мы имеем отношение между объектом «Студент» и его атрибутами «Год рождения» и «Группа». Говоря обычным языком, можно сформулировать это отношение следующим образом: «Каждый студент имеет свой год рождения и учится в группе с определенным номером».
Связь – это обобщенное понятие, предназначенное для обозначения выделенного в предметной области отношения между двумя и более сущностями. Сущности и связи между ними каждая категория пользователей будущей ИС определяет в соответствии со своей концепцией предметной области и необходимостью работы с именно этой информацией.
Предметная область определена, если известны существующие в ней объекты, их свойства и связи между ними.
При описании той или иной предметной области желательно, чтобы соблюдались следующие требования:
полнота охвата объектов (сущностей) рассматриваемой области,
однозначность атрибутов,
возможность включения новых объектов (сущностей).
Т.о., проектирование БД начинается с предварительной структуризации предметной области: выделения объектов (сущностей), свойств этих объектов и видов отношений между объектами.
Информацию о предметной области представляют с использованием графических диаграмм. Для них можно использовать следующие обозначения:
Сущности изображаются прямоугольниками:
Атрибуты обозначаются овалами:
Связи изображаются ромбами:
Приведем пример описания предметной области
Рассмотрим предметную область «Учебный процесс». В данной предметной области нас интересует ограниченный объем информации – это определенные сведения о студентах, преподавателях, читаемых предметах и таком отношении между студентами, преподавателями и предметами как «экзамен».
В связи с вышесказанным выделим следующие сущности:
СТУДЕНТ,
ПРЕПОДАВАТЕЛЬ,
ПРЕДМЕТ.
Для этих сущностей существенны следующие признаки (атрибуты):
СТУДЕНТ(ФИО, Дата рождения, Адрес, Дата поступления, Номер зачетной книжки, Номер группы).
ПРЕПОДАВАТЕЛЬ(ФИО, Адрес, Должность, Кафедра, Ученое звание, Телефон рабочий, Телефон сотовый).
ПРЕДМЕТ(Название, Кафедра, Лекции, Практические занятия, Лабораторные работы, Курсовые работы, Отчетность, Семестр).
Между сущностями СТУДЕНТ, ПРЕПОДАВАТЕЛЬ и ПРЕДМЕТ существует связь, которую мы назовем ЭКЗАМЕН. Связь, как и сущность, может иметь атрибуты. Связь ЭКЗАМЕН характеризуется, например атрибутами (Дата проведения, Оценка).
Набор конкретных значений атрибутов, характеризующих объект, называется экземпляром объекта.
Под структурной связью между объектами понимается связь множества экземпляров одного объекта, называемого главным, с некоторым множеством, возможно пустым, экземпляров вспомогательного объекта, называемого детальным.
Рисунок 36.3 Изображение структурной связи
Экземпляр структурной связи – некоторое подмножество структурной связи, в которой один экземпляр главного объекта связан со множеством, возможно пустым, экземпляров детального объекта.
ПРИМЕР 1. (экземпляр структурной связи):
Рисунок 36.4 Экземпляр структурной связи
Структурные связи могут быть четырех типов:
1:1 (один-к-одному) – одному экземпляру объекта А соответствует строго один экземпляр объекта В.
1:М (один-ко-многим) – одному экземпляру объекта А соответствует более одного экземпляра объекта В
М:1 (многие-к-одному) – одному экземпляру объекта В соответствует более одного экземпляра объекта А.
М:М (многие-ко-многим) – одному экземпляру объекта А соответствует более одного экземпляра объекта В, одному экземпляру объекта В соответствует более одного экземпляра объекта А.
ПРИМЕР 2. На предприятии имеется несколько цехов, изготавливающих изделия конкретных наименований для каждого цеха. Цех имеет номер и начальника с конкретной фамилией. Изделия изготавливаются из различных материалов. Изделия и материал характеризуются наименованием и шифром. Необходимо выделить связи и указать типы этих связей, а так же построить примеры экземпляров структурных связей.
Имеются следующие объекты (в скобках перечислены их атрибуты):
ЦЕХ (номер)
МАТЕРИАЛ (наименование материала, шифр материала)
ИЗДЕЛИЕ (наименование изделия, шифр изделия)
НАЧАЛЬНИК (ФИО)
Рисунок 36.5 Структурная связь «Изделие-материал» и экземпляр главной группы
Структурная связь для отношения «Изделие-материал»:
Экземпляр главной группы имеет вид:
В процессе проектирования БД данные предметной области обычно представляются на различных уровнях абстракции: логическом, концептуальном, физическом. Процесс перехода от одного уровня абстракции в представлении данных собственно и представляет собой проектирование БД.
← 36.2. Основные понятия реляционной модели БД |
36.4. Нормализация отношений → |