- •Введение
- •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.Модели данных
Модель данных - указание множества допустимых информационных конструкций, операций над данными и множества ограничений для хранимых значений данных.
4.1.Атрибуты, составные единицы информации, показатели, документы
Обычно под информационными единицами понимают атрибуты и составные единицы информации (СЕИ).
Атрибут характеризуется именем и значением. Можно сказать, что атрибут соответствует переменной в языках программирования.
Все допустимые значения атрибута образуют множество, называемое доменом этого атрибута.
Если в домене необходимо перечислить обозначения объектов из некоторого класса, то разрабатывается соответствующий классификатор.
СЕИ - это набор из различных атрибутов и, возможно, других СЕИ. Определение СЕИ рекурсивно. Отметим, что базу данных - тоже можно рассматривать как СЕИ.
Множество атрибутов объединяются в одну СЕИ по следующим признакам:
соответствующие атрибуты описывают один и тот же факт или экономический процесс;
значения атрибутов, входящих в СЕИ, возникают одновременно, связаны арифметическими или логическими соотношениями.
Аппарат СЕИ рассчитан на описание структур экономических документов. Документ - материальный носитель информации (обычно бумажный бланк), содержащий оформленные в надлежащем порядке сообщения и имеющий юридическую силу.
Для описания структуры СЕИ после имени СЕИ указывают список имен входящих в нее атрибутов и СЕИ. Список помещают в круглые скобки.
Пример. Рассмотрим приходный ордер поступления товаров на склад (табл.4.1.). Структура СЕИ приходного ордера следующая:
ПРИХОД(ДАТА,КОД_ПОСТАВЩИКА, ТАБЛ(КОД_ТОВАРА,КОЛ,ЦЕНА,СУМ))
Таблица 4.1 |
|||
Приходный ордер |
|||
|
|||
|
ДАТА |
КОД_ПОСТАВЩИКА |
|
|
15.10.96 |
7581 |
|
|
|
|
|
КОД_ТОВАРА |
КОЛ |
ЦЕНА |
СУМ |
3521 |
100 |
300 |
30000 |
4685 |
200 |
200 |
40000 |
7791 |
150 |
100 |
15000 |
При анализе экономических документов ставится задача выделения в документе показателей.
Показатель - это полное описание количественного параметра, характеризующего некоторый объект или процесс.
Материальные процессы имеют качественную и количественную характеристики. Атрибуты, отражающие качественные характеристики называются атрибутами-признаками. Атрибуты, отражающие количественные характеристики называются атрибутами-основаниями.
В состав показателя должны входить один атрибут-основание и несколько атрибутов-признаков, однозначно характеризующих условия существования основания.
Структура показателя: П(Р1,Р2,...,Рk,Q), где Q - атрибут-основание, Р1, Р2,...,Рk - атрибуты-признаки.
Под документом понимается определенная совокупность сведений, используемая при решении экономических задач, расположенная на материальном носителе в соответствии с установленной формой.
Документ обладает следующими свойствами:
полифункциональности (регистрация, обработка, хранение, передача информации).
наличия юридической силы, обеспечиваемой присутствием подписей должностных лиц.
Одной из причин выделения показателя в особую разновидность единиц информации является то, что показатель является минимальной группой атрибутов, сохраняющей информативность (осмысленность) и поэтому достаточной для образования самостоятельного документа.