
- •Министерство образования Российской Федерации
- •Оглавление
- •Глава 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.2.2. Нормализация отношений Понятие нормализации отношений
Одни и те же данные могут группироваться в таблицы (отношения) различными способами, т.е. возможна организация различных наборов отношений взаимосвязанных информационных объектов. Группировка атрибутов в отношениях должна быть рациональной, т.е. минимизирующей дублирование данных и упрощающей процедуры их обработки и обновления. Определенный набор отношений обладает лучшими свойствами при включении, модификации, удалении данных, чем все остальные возможные наборы отношений, если он отвечает требованиям нормализации отноше- ний [1].
Нормализация отношений формальный аппарат ограничений на формирование отношений (таблиц), который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение (ввод, корректировку) базы данных. Е. Коддом выделены три нормальные формы отношений и предложен механизм, позволяющий любое отношение преобразовать к третьей (самой совершенной) нормальной форме [1,5].
Первая нормальная форма
Отношение называется нормализованным или приведенным к первой нормальной форме, если все его атрибуты простые (далее неделимы). Преобразование отношения к первой нормальной форме может привести к увеличению числа реквизитов (полей) отношения и изменению ключа. Например, отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится в первой нормальной форме.
Вторая нормальная форма
Чтобы рассмотреть вопрос приведения отношений ко второй нормальной форме, необходимо дать пояснения к таким понятиям, как функциональная зависимость и полная функциональная зависимость. Описательные реквизиты информационного объекта логически связаны с общим для них ключом, эта связь носит характер функциональной зависимости реквизитов.
Функциональная зависимость реквизитов зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита. Такое определение функциональной зависимости позволяет при анализе всех взаимосвязей реквизитов предметной области выделить самостоятельные информационные объекты.
Пример 3.11. Пример графического изображения функциональных зависимостей реквизитов Студент показан на рис. 4.12, на котором ключевой реквизит указан *.
В случае составного ключа вводится понятие функционально полной зависимости.
Функционально полная зависимость неключевых атрибутов заключается в том, что каждый неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа.
Отношение будет находиться во второй нормальной форме, если оно находится в первой нормальной форме, и каждый неключевой атрибут функционально полно зависит от составного ключа.
Пример 3.12. Отношение Студент = (Номер, Фамилия, Имя, Отчество, Дата, Группа) находится в первой и во второй нормальной форме одновременно, так как описательные реквизиты однозначно определены и функционально зависят от ключа Номер. Отношение Успеваемость = (Номер, Фамилия, Имя, Отчество, Дисциплина, оценка) находится в первой нормальной форме и имеет составной ключ Номер + Дисциплина. Это отношение не находится во второй нормальной форме, так как атрибуты Фамилия, Имя, Отчество не находятся в полной функциональной зависимости с составным ключом отношения.