- •Министерство образования Российской Федерации
- •Оглавление
- •Глава 1. Информационные системы...……………………………..………...5
- •Глава 2. Информационные технологии……………………..……………...19
- •2.1.Общее представление………………… …………………………………19
- •Глава 3. Система управления базой данных……………………..…….…50
- •Глава 4. Введение в искусственный интеллект……….……….……….…79
- •Глава 1. Информационные системы
- •1.1. Общее представление
- •1.1.1. Понятие информационной системы
- •Этапы развития информационных систем
- •Процессы в информационной системе
- •1.1.2. Роль структуры управления в ис
- •Структура управления организацией
- •Персонал и прочие элементы организации
- •1.2. Структура и классификация информационных систем
- •1.2.1. Структура информационной системы Типы обеспечивающих подсистем
- •Информационное обеспечение
- •Техническое обеспечение
- •Математическое и программное обеспечение
- •Организационное обеспечение
- •Правовое обеспечение
- •1.2.2. Классификация информационных систем по признаку структурированности задач Понятие структурированности задач
- •Типы информационных систем, используемые для решения частично структурированных задач
- •1.2.3. Классификация информационных систем по функциональному признаку и уровням управления
- •Типы информационных систем
- •Глава 2. Информационные технологии
- •2.1. Общее представление
- •2.1.1. Определение информационной технологии
- •Новая информационная технология
- •2.1.2. Инструментарий информационной технологии
- •2.1.3. Информационная технология и информационная система
- •2.1.4. Составляющие информационной технологии
- •Этапы развития информационных технологий
- •Признак деления - вид задач и процессов обработки информации
- •Признак деления — проблемы, стоящие на пути информатизации общества
- •Признак деления - преимущество, которое приносит компьютерная технология
- •Признак деления - виды инструментария технологии
- •Проблемы использования информационных технологий
- •2.3.1. Устаревание информационной технологии
- •2.3.2. Методология использования информационной технологии
- •Выбор вариантов внедрения информационной технологии в фирме
- •2.4. Виды информационных технологий
- •2.4.1. Информационная технология обработки данных Характеристика и назначение
- •Основные компоненты
- •2.4.2. Информационная технология управления Характеристика и назначение
- •Основные компоненты
- •2.4.3. Автоматизация офиса Характеристика и назначение
- •Основные компоненты
- •2.4.4. Информационная технология поддержки принятия решений Характеристика и назначение
- •Основные компоненты
- •2.4.5. Информационная технология экспертных систем Характеристика и назначение
- •Основные компоненты
- •Глава 3. Система управления базой данных
- •Основные понятия
- •3.1.1. База данных Общие положения
- •Классификация баз данных
- •Структурные элементы базы данных
- •3.1.2. Виды моделей данных Общие положения
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Реляционный подход к построению инфологической модели
- •3.2.1. Понятие информационного объекта
- •3.2.2. Нормализация отношений Понятие нормализации отношений
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •3.2.3. Типы связей
- •3.2.4. Построение инфологической модели данных Архитектура субд
- •Понятие информационно-логической модели
- •3.3. Функциональные возможности субд
- •3.3.1. Обзор субд
- •3.3.2. Производительность субд
- •3.3.3. Обеспечение целостности и безопасности данных
- •3.3.4. Работа в многопользовательских средах
- •3.3.5. Доступ к данным посредством языка sql
- •3.3.6. Инструментальные средства разработки прикладных программ
- •Глава 4. Введение в искусственный
- •Развитие искусственного интеллекта в России
- •4.1.2. Направления развития искусственного интеллекта
- •Представление знаний и разработка систем, основанных на знаниях
- •Игры и творчество
- •Машинный перевод
- •Распознавание образов
- •Новые архитектуры компьютеров
- •Интеллектуальные роботы
- •Специальное программное обеспечение
- •Обучение и самообучение
- •4.2. Данные и знания
- •4.3. Модели представления знаний
- •4.3.1. Продукционная модель
- •4.3.2. Семантические сети
- •4.3.3. Фреймы
- •4.3.4. Формальные логические модели
- •4.4. Структура и классификация экспертных систем
- •4.4.1. Предметные области для экспертных систем
- •4.4.2. Основные понятия и определения
- •4.4.3. Классификация экспертных систем
- •Классификация по решаемой задаче
- •Классификация по связи с реальным временем
- •Классификация по типу эвм
- •4.4.4. Инструментальные средства построения экспертных систем Традиционные языки программирования
- •Языки искусственного интеллекта
- •Специальный программный инструментарий
- •Оболочки
- •Список литературы
- •Информационные технологии
- •Часть 1 Галина Матвеевна Черногородова
- •620002, Екатеринбург, Мира, 17
Третья нормальная форма
Понятие третьей нормальной формы основывается на понятии нетранзитивной зависимости.
Транзитивная зависимость наблюдается в том случае, если один из двух описательных реквизитов зависит от ключа, а другой описательный реквизит зависит от первого описательного реквизита.
Отношение будет находиться в третьей нормальной форме, если оно находится во второй нормальной форме и каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Пример 3.13. Если в состав описательных реквизитов информационного объекта Студент включить фамилию старосты группы (Староста), которая определяется только номером группы, то одна и та же фамилия старосты будет многократно повторяться в разных экземплярах данного информационного объекта. В этом случае наблюдаются затруднения в корректировке фамилии старосты в случае назначения нового старосты, а также неоправдан расход памяти для хранения дублированной информации.
Для устранения транзитивной зависимости описательных реквизитов необходимо провести «расщепление» исходного информационного объекта. В результате расщепления часть реквизитов удаляется из исходного информационного объекта и включается в состав других (возможно, вновь созданных) информационных объектов.
Пример 3.14. «Расщепление» информационного объекта, содержащего транзитивную зависимость описательных реквизитов, показано на рис. 3.13. Как видно из рис. 3.12, исходный информационный объект Студент группы представляется в виде совокупности правильно структурированных информационных объектов (Студент и Группа), реквизитный состав которых тождественен исходному объекту. Отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится одновременно в первой, второй и третьей нормальной форме.
3.2.3. Типы связей
Все информационные объекты предметной области связаны между собой. Различаются связи нескольких типов, для которых введены следующие обозначения: один к одному (1:1); один ко многим (1:М); многие ко многим (М:М). Рассмотрим эти типы связей на примере 3.15.
Пример 3.15. Дана совокупность информационных объектов, отражающих учебный процесс в вузе:
СТУДЕНТ (Номер, Фамилия, Имя, Отчество, Пол, Дата рождения, Группа)
СЕССИЯ (Номер, Оценка1, Оценка2, Оценка3, Оценка4, Результат)
СТИПЕНДИЯ (Результат, Процент)
ПРЕПОДАВАТЕЛЬ (Код преподавателя, Фамилия, Имя, Отчество)
Связь один к одному (1:1) предполагает, что в каждый момент времени одному экземпляру информационного объекта А соответствует не более одного экземпляра информационного объекта В и наоборот.
Рис. 3.14 иллюстрирует указанный тип отношений.
Пример 3.16. Примером связи 1:1 может служить связь между информационными объектами СТУДЕНТ и СЕССИЯ:
СТУДЕНТ СЕССИЯ
Каждый студент имеет определенный набор экзаменационных оценок в сессию.
При связи один ко многим (1:М) одному экземпляру объекта А соответствует 0, 1 или более экземпляров объекта В, но каждый экземпляр объекта В связан не более чем с одним экземпляром объекта А. Графически данное соответствие имеет вид, представленный на рис. 3.15.
Пример 3.17. Примером связи 1:М служит связь между информационными объектами СТИПЕНДИЯ и СЕССИЯ. Установленный размер стипендии по результатам сдачи сессии может повторяться многократно для различных студентов.
Связь многие ко многим (М:М) предполагает, что в каждый момент времени одному экземпляру информационного объекта А соответствует 0, 1 или более экземпляров объекта В, и наоборот. На рис. 3.16 графически представлено указанное соответствие.
Пример 3.18. Примером данного отношения служит связь между информационными объектами СТУДЕНТ и ПРЕПОДАВАТЕЛЬ:
СТУДЕНТ ПРЕПОДАВАТЕЛЬ
Один студент обучается у многих преподавателей, один преподаватель обучает многих студентов.