
- •Введение
- •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. Коды некоторых стран
5.Модели знаний
5.1. Классификация знаний
В ЭИС часто требуется решать проблемы компактного, однозначного и достаточно полного представления знаний. Знания можно классифицировать следующим образом:
Понятийные знания - набор понятий, используемых при решении некоторой задачи, например, понятийный аппарат науки.
Конструктивные знания - наборы структур, подсистем системы и взаимодействий между их элементами, например, в технике.
Процедурные знания - методы, процедуры и алгоритмы их реализации, например, в прикладных науках.
Фактографические знания - количественные и качественные характеристики объектов и явлений, например, в экспериментальных науках.
Метазнания - знания о порядке и правилах применения знаний (знания о знаниях).
Представление знаний есть процесс, конечная цель которого - представление информации семантического смысла в виде информативных сообщений. Для этого необходимо пользоваться некоторой системой правил, которая называется формализмом представления знаний.
Человек пользуется естественным формализмом - языком, письменностью.
Особую роль играют языки наук: математики, химии, физики, экономики, информатики и т.д. Языки наук часто пересекаются и взаимообогащаются при исследовании междисциплинарных проблем. Главное назначение языков наук - создавать и использовать типовые формы изложения, сжатия и хранения знаний, а также ликвидация смысловой многозначности (полисемии) естественного языка.
Одной из важных форм (методов) формализации знаний является их классификация. Например, классификационная система К. Линнея в ботанике, таблица элементов Д. Менделеева в химии, систематика экономических систем и др.
Классификация позволяет решать такие важные задачи информатики как фиксация знаний, поиск по образцу, сравнение и др.
Классификационные системы, использующиеся для классификации знаний, как правило, представляют собой иерархические структуры.
5.2. Продукционная модель представления знаний
Продукционная модель представления знаний наиболее распространена в приложениях. Модель реализуется правилами-продукциями следующего вида:
если <условие> то <заключение>.
В
качестве условия может выступать любая
совокупность суждений, соединенных
логическими связками и (
),
или (
).
Например, продукцией будет следующее правило:
если (курс доллара - растет) (сезон - осень) (число продавцов - убывает)
то (прогноз цен на рынке жилья - рост рублевых цен на квартиры).
Такого рода правила и знания о ценах, предложении и спросе на рынке жилья могут стать основой для базы знаний о рынке жилья и экспертной системы для риэлторской фирмы.
Продукционные модели удобны для представления логических взаимосвязей между фактами, так как они хорошо формализованы и соответствуют долговременной памяти человека.
5.3.Представление знаний в виде семантической сети
Часто для представления знаний используют семантические сети.
Семантическая сеть - это ориентированный граф, каждая вершина которого отображает некоторое понятие, а дуги соответствуют отношениям между понятиями.
Простейший пример семантической сети представлен на рис. 5.1. В данном примере вершины графа соответствуют группе крови человека. Дуги графа соответствуют отношению "совместимость по группе крови". То есть, если существует дуга (i,j), то человеку, имеющему группу крови j можно переливать кровь группы i.
.
Рис.5.1. Семантическая сеть "совместимость по группе крови"
На сематическх сетях удобно отражать причинно-следственные связи. Например, тот факт, что причиной неритмичной работы предприятия является старое оборудование, а причиной последнего - отсутствие оборотных средств, может быть отражен на семантической сети. Для этого сеть должна содержать вершины "отсутствие оборотных средств", "старое оборудование", "неритмичная работа", соединеные дугами соответствующими отношениям типа "быть причиной".
Достоинство семантических сетей - наглядность представления знаний, с их помощью удобно представлять причинно-следственные связи между элементами, а также структуру сложных систем. Недостаток таких сетей - сложность поиска подграфа, соответствующего запросу.