- •Министерство образования Российской Федерации
- •Оглавление
- •Глава 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
Реляционная модель данных
Понятие реляционный (relation отношение) связано с разработками известного американского специалиста в области систем баз данных Е. Кодда. Эти модели характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Реляционная модель ориентирована на организацию данных в виде двумерных таблиц. Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:
каждый элемент таблицы один элемент данных;
все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип (числовой, символьный и т.д.) и длину;
каждый столбец имеет уникальное имя;
одинаковые строки в таблице отсутствуют;
порядок следования строк и столбцов может быть произвольным.
Отношения представлены в виде таблиц, строки которых соответствуют кортежам и записям, а столбцы атрибутам отношений, доменам, полям. Поле, каждое значение которого однозначно определяет соответствующую запись, называется простым ключом (ключевым полем). Если записи однозначно определяются значениями нескольких полей, то такая таблица базы данных имеет составной ключ. В примере 3.6, показанном в табл. 3.4, ключевым полем таблицы является «№ личного дела».
Пример 3.6. Реляционной таблицей можно представить информацию о студентах, обучающихся в вузе (табл. 3.4).
Таблица 3.4
№ личного дела |
Фамилия |
Имя |
Отчество |
Дата рождения |
Группа |
16493 |
Сергеев |
Петр |
Михайлович |
01.01.76 |
111 |
16593 |
Петрова |
Анна |
Владимировна |
15.03.75 |
112 |
16693 |
Анохин |
Андрей |
Борисович |
14.04.76 |
111 |
Чтобы связать две реляционные таблицы, необходимо ключ первой таблицы ввести в состав ключа второй таблицы (возможно совпадение ключей); в противном случае нужно ввести в структуру первой таблицы внешний ключ ключ второй таблицы.
Пример 3.7. На рис. 3.9 показан пример реляционной модели, построенной на основе отношений: СТУДЕНТ, СЕССИЯ, СТИПЕНДИЯ.
СТУДЕНТ (Номер, Фамилия, Имя, Отчество, Пол, Дата рождения, Группа);
СЕССИЯ (Номер, Оценка1, Оценка2, Оценка3, Оценка4, Результат);
СТИПЕНДИЯ (Результат, Процент).
Таблицы СТУДЕНТ и СЕССИЯ имеют совпадающие ключи (Номер), что дает возможность легко организовать связь между ними. Таблица СЕССИЯ имеет первичный ключ Номер и содержит внешний ключ Результат, который обеспечивает ее связь с таблицей СТИПЕНДИЯ.
Реляционный подход к построению инфологической модели
3.2.1. Понятие информационного объекта
Информационный объект это описание некоторой сущности (реального объекта, явления, процесса, события) в виде совокупности логически связанных реквизитов (информационных элементов). Такими сущностями для информационных объектов могут служить: цех, склад, студент, сдача экзаменов и т.д.
Информационный объект определенного реквизитного состава и структуры образует класс (тип), которому присваивается уникальное имя (символьное обозначение), например, Студент, Сессия, Стипендия.
Информационный объект имеет множество реализаций экземпляров, каждый из которых представлен совокупностью конкретных значений реквизитов и идентифицируется значением ключа (простого один реквизит или составного несколько реквизитов). Остальные реквизиты информационного объекта являются описательными. При этом одни и те же реквизиты в одних информационных объектах могут быть ключевыми, а в других описательными. Информационный объект может иметь несколько ключей.
Пример 3. 8. В табл. 3.5 представлен пример структуры и экземпляров информационного объекта Студент. В информационном объекте Студент ключом является реквизит Номер (№ личного дела), к описательным реквизитам относятся: Фамилия (Фамилия студента), Имя (Имя студента), Отчество (Отчество студента), Дата (Дата рождения), Группа (№ группы). Если отсутствует реквизит Номер, то для однозначного определения характеристик конкретного студента необходимо использование составного ключа из трех реквизитов: Фамилия + Имя + Отчество.
Таблица 3.5
Структура |
Номер |
Фамилия |
Имя |
Отчество |
Дата |
Группа |
Экземпляры инф. объекта Студент |
16493 |
Сергеев |
Петр |
Михайлович |
01.01.76 |
111 |
16593 |
Петрова |
Анна |
Владимировна |
15.03.75 |
112 |
|
16693 |
Анохин |
Андрей |
Борисович |
14.04.76 |
111 |
Пример 3.9. На рис. 3.10 изображен пример компактного представления информационного объекта Студент с обозначением имени объекта, ключа и указанием максимально возможного числа экземпляров записи.
Пример 3.10. Пример представления информационного объекта Студент в виде графа на рис. 3.11.