127

ВВЕДЕНИЕ 3

1.Понятие экономической информационной системы (ЭИС) 3

1.1. Понятие системы 3

1.2. Понятие ЭИС. Назначение ЭИС 3

1.3.Классификация ЭИС 4

1.4. Основные принципы и методы построения ЭИС 6

1.4.1. Принципы построения и функционирования ЭИС. 6

1.4.2.Структурный и объектно-ориентированный подходы к проектированию. 7

1.4.3.Понятие ЖЦ ЭИС. 7

2.Теоретические основы работы с информацией 8

2.1. Понятие информации 8

2.2. Измерение количества информации 8

Задания на дом 12

2.3.Кодирование информации 12

2.3.1.Оптимальное основание кода 12

2.3.2.Запись натурального числа в двоичной системе 13

2.3.3.Код Грэя 17

2.3.4.Оптимальное кодирование 20

2.3.5.Помехозащищенное кодирование 21

2.4.Методы организации данных в памяти ЭВМ 24

2.4.1.Типы данных, структуры данных и абстрактные типы данных 24

2.4.2.Время выполнения программ 25

2.4.3.Списки 26

2.4.4.Реализация списков 27

2.4.5.Стеки 35

2.4.6.Реализация стеков 35

2.4.7.Очереди 36

2.4.8.Реализация очередей 36

2.4.9.Графы и деревья 38

2.4.10.Некоторые СД для хранения графов и деревьев 38

3.Особенности работы с экономической информацией 43

3.1.Классификация и кодирование экономической информации. 43

3.2.Единая система классификации и кодирования 46

3.3.Штриховое кодирование 49

4.Модели данных 54

4.1.Атрибуты, составные единицы информации, показатели, документы 54

4.2.Операции над СЕИ 55

4.3.Реляционная модель данных 56

4.3.1. Отношения, как основа реляционной модели данных 56

4.3.2. Операции над отношениями 57

4.3.3. Нормализация отношений 61

4.3.4. Функциональные зависимости 61

4.3.5. Нормальные формы 62

4.3.8. Пример проектирования реляционной БД 69

5.Модели знаний 76

5.1. Классификация знаний 76

5.2. Продукционная модель представления знаний 77

5.3.Представление знаний в виде семантической сети 77

5.4. Фреймовая модель представления знаний 78

5.5. Логическая (предикатная) модель представления знаний 79

6.Моделирование предметных областей в экономике 79

6.1.Понятие модели предметной области 79

6.2.Структурная модель предметной области 80

6.2.1.Функциональная методология IDEF0 80

6.2.2. Функциональная методика потоков данных 82

6.3.Объектная модель предметной области 83

6.4. Сравнение методик моделирования предметной области 84

7.Алгоритмы, наиболее часто использующиеся при обработке информации в ЭИС 85

7.1.Алгоритмы поиска 85

7.1.1.Поиск элемента в неупорядоченном массиве 85

7.1.2.Поиск элемента в упорядоченном массиве. 86

7.1.3.Фонетический поиск 88

7.2.Алгоритмы сортировки 88

7.2.1.Сортировка методом пузырька. 89

7.2.2.Сортировка вставками 91

7.2.3.Сортировка выбором 92

7.2.4.Пирамидальная сортировка 94

7.2.5.Быстрая сортировка. 98

7.2.6.Сортировка слиянием 101

7.3.Поиск на графах 103

7.3.1.Поиск в глубину 103

7.3.2.Поиск в ширину 106

7.4.Топологическая сортировка графа 108

7.5.Сетевое планирование 112

7.5.1.Алгоритм расчета наиболее ранних сроков наступления событий 114

7.5.2.Алгоритм расчета наиболее поздних сроков наступления событий 118

7.5.3.Алгоритм расчета резервов времени. 122

Литература 124

Рекомендуемая основная литература 124

Рекомендуемая дополнительная литература 124

Приложение 1.Форматы штрих-кодов 125

Приложение 2. Коды некоторых стран 127

Введение

Отдельные компоненты процесса обработки экономической информации достигли высокой степени организации и взаимосвязи, что позволяет объединить все средства обработки информации на конкретном экономическом объекте понятием «Экономическая информационная система» (ЭИС).

Теория ЭИС изучает единицы информации, модели данных в ЭИС, конструктивные свойства описаний ЭИС. Понятия и методы теории ЭИС применяются при анализе и разработке ЭИС, которая включает в себя разработку структуры ЭИС, разработку методов организации данных во внутренней и внешней памяти ЭВМ и алгоритмов обработки данных.

Специалист должен владеть основными положениями теории и правильно их применять как непосредственно в работе (на стадиях технического и рабочего проектирования системы), так и при изучении ряда специальных дисциплин «Проектирование баз данных», «Проектирование информационных систем в экономике» и др.

1.Понятие экономической информационной системы (эис)

1.1. Понятие системы

Систему понимают как комплекс взаимосвязанных элементов, действующих как единое целое. Любая система определяется следующими компонентами:

1.Структура - множество элементов системы и их взаимосвязей;

2.Входы и выходы - материальные потоки или потоки сообщений, поступающих в систему или выводимые ею. Входной поток - набор параметров {x_i}, значения этих параметров по всем входным потокам образуют вектор-функцию Х. В простейшем случае X=f(t), в практически важных - X=(X(t),t). Функция выхода Y определяется аналогично.

3.Закон поведения системы - функция Y=F(X).

4.Цель и ограничения. Процесс функционирования системы описывается набором переменных u₁,u₂,...,u_N. Часть из них (обычно одна) должна поддерживаться в экстремальном значении, например, максимум u₁. В этом случае функция u₁=f(x,Y,u₂,u₃,...,u_N) - целевая функция. Она определяет соответствие цели результатам функционирования системы. Часто целевая функция не имеет аналитического и вообще явного выражения. На остальные переменные могут быть наложены ограничения (в общем случае двусторонние), как простые, так и функциональные.

К основным свойствам систем относят следующие свойства:

1.Относительность - состав элементов, взаимосвязей, входов, выходов, целей, ограничений зависит от целей исследователя.

2.Делимость - систему можно представить состоящей из относительно самостоятельных частей - подсистем, каждая из которых рассматривается как система. Такое деление называют декомпозицией системы. Она упрощает анализ системы. Деление на подсистемы условно.

3.Целостность - согласованность цели функционирования всей системы с целями функционирования ее подсистем и элементов.

Отметим, что любая система, как правило, имеет больше свойств, чем составляющие ее элементы.

1.2. Понятие эис. Назначение эис

ЭИС - система, функционирование которой во времени заключается в сборе, хранении, обработке и распространении экономической информации, т.е. информации о деятельности какого-либо экономического объекта реального мира.

Информационная система создается для конкретного экономического объекта и должна в определенной мере копировать взаимосвязи элементов объекта.

Назначение ЭИС:

1.Решение задач обработки данных - обработка и хранение экономической информации с целью выдачи сводной информации для управления экономическим объектом.

2.Автоматизация конторских работ - ведение картотек, обработка текстовой информации, машинная графика, электронная почта и связь.

3.Задачи, основанные на методах искусственного интеллекта - для принятия управленческих решений. Моделируют действия специалистов предприятия при принятии решений.