
- •Введение
- •1.Понятие экономической информационной системы (эис)
- •1.1. Понятие системы
- •1.2. Понятие эис. Назначение эис
- •1.3.Классификация эис
- •1.4. Основные принципы и методы построения эис
- •1.4.1. Принципы построения и функционирования эис.
- •1.4.2.Структурный и объектно-ориентированный подходы к проектированию.
- •1.4.3.Понятие жц эис.
- •2.Теоретические основы работы с информацией
- •2.1. Понятие информации
- •2.2. Измерение количества информации
- •Задания на дом
- •2.3.Кодирование информации
- •2.3.1.Оптимальное основание кода
- •2.3.2.Запись натурального числа в двоичной системе
- •2.3.3.Код Грэя
- •2.3.4.Оптимальное кодирование
- •2.3.5.Помехозащищенное кодирование
- •2.4.Методы организации данных в памяти эвм
- •2.4.1.Типы данных, структуры данных и абстрактные типы данных
- •2.4.2.Время выполнения программ
- •2.4.3.Списки
- •2.4.4.Реализация списков
- •Реализация списков посредством массивов
- •Реализация списков с помощью указателей
- •Реализация списков с помощью курсоров
- •2.4.5.Стеки
- •2.4.6.Реализация стеков
- •2.4.7.Очереди
- •2.4.8.Реализация очередей
- •2.4.9.Графы и деревья
- •2.4.10.Некоторые сд для хранения графов и деревьев
- •3.Особенности работы с экономической информацией
- •3.1.Классификация и кодирование экономической информации.
- •3.2.Единая система классификации и кодирования
- •3.3.Штриховое кодирование
- •Алгоритм расчета контрольного разряда ean
- •4.Модели данных
- •4.1.Атрибуты, составные единицы информации, показатели, документы
- •4.2.Операции над сеи
- •4.3.Реляционная модель данных
- •4.3.1. Отношения, как основа реляционной модели данных
- •4.3.2. Операции над отношениями
- •Операции объединения, пересечения и разности отношений
- •Операция декартова произведения отношений
- •Отношение «список программистов» и результат выполнения проекции
- •Операция натурального соединения отношений
- •4.3.3. Нормализация отношений
- •4.3.4. Функциональные зависимости
- •4.3.5. Нормальные формы
- •Результат первого шага приведения к 2нф отношения преподаватель_предмет (отношение преподаватель в 2нф)
- •Результат первого и второго шагов приведения к 2нф отношения преподаватель_предмет (все отношения в 2нф)
- •4.3.8. Пример проектирования реляционной бд
- •5.Модели знаний
- •5.1. Классификация знаний
- •5.2. Продукционная модель представления знаний
- •5.3.Представление знаний в виде семантической сети
- •5.4. Фреймовая модель представления знаний
- •5.5. Логическая (предикатная) модель представления знаний
- •6.Моделирование предметных областей в экономике
- •6.1.Понятие модели предметной области
- •6.2.Структурная модель предметной области
- •6.2.1.Функциональная методология idef0
- •6.2.2. Функциональная методика потоков данных
- •6.3.Объектная модель предметной области
- •6.4. Сравнение методик моделирования предметной области
- •7.Алгоритмы, наиболее часто использующиеся при обработке информации в эис
- •7.1.Алгоритмы поиска
- •7.1.1.Поиск элемента в неупорядоченном массиве
- •7.1.2.Поиск элемента в упорядоченном массиве.
- •7.1.3.Фонетический поиск
- •7.2.Алгоритмы сортировки
- •7.2.1.Сортировка методом пузырька.
- •7.2.2.Сортировка вставками
- •7.2.3.Сортировка выбором
- •7.2.4.Пирамидальная сортировка
- •7.2.5.Быстрая сортировка.
- •7.2.6.Сортировка слиянием
- •7.3.Поиск на графах
- •7.3.1.Поиск в глубину
- •7.3.2.Поиск в ширину
- •7.4.Топологическая сортировка графа
- •7.5.Сетевое планирование
- •7.5.1.Алгоритм расчета наиболее ранних сроков наступления событий
- •7.5.2.Алгоритм расчета наиболее поздних сроков наступления событий
- •7.5.3.Алгоритм расчета резервов времени.
- •Литература Рекомендуемая основная литература
- •Рекомендуемая дополнительная литература
- •Приложение 1.Форматы штрих-кодов
- •Приложение 2. Коды некоторых стран
4.3.Реляционная модель данных
4.3.1. Отношения, как основа реляционной модели данных
Концепция реляционной модели данных была предложена Е.Ф. Коддом в 1970 г. в связи с необходимостью обеспечить независимость представления и описания данных от прикладных программ.
Основа реляционной модели - отношение, представляющее собой нормализованную СЕИ. Другими словами все атрибуты такого отношения должны быть простые (в качестве атрибутов не могут выступать другие отношения).
Н
а
рис.4.1 представлена схема, иллюстрирующая
термины реляционной модели данных.
Схема отношения: СОТРУДНИКИ(Фамилия, Должность, Возраст). Число атрибутов (столбцов) - степень отношения, число кортежей (строк) - мощность отношения, порядок следования строк не существенен.
Реляционная база данных - набор взаимосвязанных отношений.
Различают два класса отношений в зависимости от содержания:
Объектное отношение хранит данные об объектах (экземплярах сущности). Один из атрибутов однозначно идентифицирует каждый объект. Этот атрибут называется ключом (ключевым атрибутом, первичным ключом, первичным атрибутом). Ключ может состоять из нескольких атрибутов - составной ключ или быть частью значения атрибута - частичный ключ. В объектном отношении не должно быть строк с одинаковыми ключами, т.е. дублирования объектов. Для наглядности ключи будем записывать в первых столбцах, выделять жирным шрифтом и подчеркивать.
Связное отношение хранит ключи двух или более отношений, т.е. по ключам устанавливается связь между объектами отношений. Ключи в связных отношениях называются внешними (посторонними), т.к. они являются первичными ключами других отношений. Реляционная модель накладывает на внешние ключи ограничения для обеспечения целостности, называемые ссылочной целостностью. Это значит, что каждому внешнему ключу должна соответствовать строка какого-либо объектного отношения, иначе может случиться, что внешний ключ ссылается на неизвестный объект. Связное отношение кроме связываемых ключей может иметь другие атрибуты, которые зависят от этой связи. Для наглядности внешние ключи будем выделять жирным шрифтом.
Примеры объектных отношений СТУДЕНТ и ПРЕДМЕТ представлены в табл.4.4.
Таблица 4.4 |
|||||
Примеры объектных отношений |
|||||
СТУДЕНТ |
|
ПРЕДМЕТ |
|||
Номер зачетной книжки |
Студент |
Курс |
|
Предмет |
КолЧасов |
176325 |
Иванов |
1 |
|
Математика |
120 |
176326 |
Петров |
2 |
|
История |
60 |
|
|
|
|
Физика |
100 |
Примеры связных отношений ИЗУЧАЕТ и РЕЗУЛЬТАТЫ ЭКЗАМЕНОВ представлены в табл.4.5.
Таблица 4.5 |
||
Примеры связных отношений |
||
ИЗУЧАЕТ |
||
Номер зачетной книжки |
Предмет |
|
176325 |
Математика |
|
176325 |
История |
|
176326 |
Физика |
|
|
|
|
РЕЗУЛЬТАТ ЭКЗАМЕНА |
||
Номер зачетной книжки |
Предмет |
Оценка |
176325 |
Математика |
4 |
176325 |
История |
5 |
176326 |
Физика |
3 |