- •Список сокращений
- •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.Некоторые сд для хранения графов и деревьев
- •Вопросы для повторения
- •Резюме по теме
- •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. Нормальные формы
- •Вопросы для повторения
- •Операции над сеи.
- •Операции над отношениями.
- •Резюме по теме
- •5.Модели знаний
- •5.1. Классификация знаний
- •5.2. Продукционная модель представления знаний
- •5.3.Представление знаний в виде семантической сети
- •5.4. Фреймовая модель представления знаний
- •5.5. Логическая (предикатная) модель представления знаний
- •Классификация знаний.
- •6.2.Структурная модель предметной области
- •6.2.1.Функциональная методология idef0
- •6.2.2. Функциональная методика потоков данных
- •6.3.Объектная модель предметной области
- •6.4. Сравнение методик моделирования предметной области
- •Вопросы для повторения
- •Понятие модели предметной области.
- •Резюме по теме
- •Литература Рекомендуемая основная литература
- •Рекомендуемая дополнительная литература
- •Задачник Введение
- •Краткое изложение используемых методов решения и основных теоретических положений
- •Примеры решения типовых задач
- •Задачи для самостоятельного решения
- •Практикум (лабораторный) Лабораторная работа №1. Кодирование информации
- •Требования к содержанию, оформлению и порядку выполнения
- •Теоретическая часть
- •Общая постановка задачи
- •Список индивидуальных данных
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Понятие информации.
- •Способ оценки результатов
- •Пример выполнения работы
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Список индивидуальных данных
- •Пример выполнения работы
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Способ оценки результатов
Вопросы для повторения
Понятие модели данных.
Понятие атрибута.
Понятие СЕИ.
Понятие документа.
Понятие показателя. Структура показателя.
Свойства документа.
Операции над сеи.
Понятие отношения.
Понятие реляционной БД.
Понятие степени и мощности отношения.
Понятие объектного отношения
Понятие ключа, составного ключа, частичного ключа.
Понятие связного отношения.
Понятие внешнего ключа.
Понятие ссылочной целостности.
Операции над отношениями.
Понятие нормализации отношений.
Понятие функциональной зависимости между атрибутами, полной функциональной зависимости, частичной функциональной зависимости.
Понятие 1НФ.
Понятие 2НФ.
Способы приведения отношений к 2НФ.
Понятие 3НФ.
Способы приведения отношений к 3НФ.
Резюме по теме
Даны некоторые понятия, использующиеся при моделировании данных, и рассмотрены основы реляционной модели. Рассмотрены операции над отношениями, вопросы нормализации отношений.
5.Модели знаний
Цели и задачи изучения темы
Целью темы является ознакомление с существующими моделями представления знаний. Дано понятие продукционной, фреймовой и логической моделей представления знаний. Показана возможность использования семантических сетей для представления знаний.
5.1. Классификация знаний
В ЭИС часто требуется решать проблемы компактного, однозначного и достаточно полного представления знаний. Знания можно классифицировать следующим образом:
Понятийные знания - набор понятий, используемых при решении некоторой задачи, например, понятийный аппарат науки.
Конструктивные знания - наборы структур, подсистем системы и взаимодействий между их элементами, например, в технике.
Процедурные знания - методы, процедуры и алгоритмы их реализации, например, в прикладных науках.
Фактографические знания - количественные и качественные характеристики объектов и явлений, например, в экспериментальных науках.
Метазнания - знания о порядке и правилах применения знаний.
Представление знаний есть процесс, конечная цель которого - представление информации семантического смысла в виде информативных сообщений. Для этого необходимо пользоваться некоторой системой правил, которая называется формализмом представления знаний.
Человек пользуется естественным формализмом - языком, письменностью.
Особую роль играют языки наук: математики, химии, физики, экономики, информатики и т.д. Языки наук часто пересекаются и взаимообогащаются при исследовании междисциплинарных проблем. Главное назначение языков наук - создавать и использовать типовые формы изложения, сжатия и хранения знаний, а также ликвидация смысловой многозначности (полисемии) естественного языка.
Одним из важных методов формализации знаний является их классификация. Например, классификационная система К. Линнея в ботанике, таблица элементов Д. Менделеева в химии, систематика экономических систем и др.
Классификация позволяет решать такие важные задачи информатики, как фиксация знаний, поиск по образцу, сравнение и др. Классификационные системы, использующиеся для классификации знаний, как правило, представляют собой иерархические структуры.