
- •Список сокращений
- •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. Кодирование информации
- •Требования к содержанию, оформлению и порядку выполнения
- •Теоретическая часть
- •Общая постановка задачи
- •Список индивидуальных данных
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Понятие информации.
- •Способ оценки результатов
- •Пример выполнения работы
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Список индивидуальных данных
- •Пример выполнения работы
- •Пример выполнения работы
- •Контрольные вопросы к защите
- •Способ оценки результатов
Вопросы для повторения
Понятие экономической информации.
Фазы существования информации.
Понятие сигнала.
Понятие дискретизации сигналов.
Мера количества информации.
Понятие бита, байта, килобайта и мегабайта.
Понятие избыточности текста.
Понятие удельной информативности (энтропии).
Понятие кодирования информации и кода.
Запись натурального числа в двоичной системе как пример простейшего кода.
Способы порождения кодовых слов в порядке двоичного счета.
Понятие кода Грэя
Способ порождения кода Грэя.
Сущность оптимального кодирования.
Понятие средней длины кода.
Сущность помехозащищенного кодирования. Код с проверкой на четность.
Понятие типа данных, СД, АТД.
Оценка времени выполнения программ. О-символика.
Понятие АТД «Список».
Реализация списков посредством массивов.
Реализация списков с помощью указателей.
Понятие АТД «Стек».
Понятие АТД «Очередь».
Основные понятия теории графов.
Представление графов в памяти ЭВМ с помощью матриц смежности.
Представление графов в памяти ЭВМ с помощью матриц инцидентности.
Представление взвешенных графов в памяти ЭВМ с помощью матриц весов.
Представление графов в памяти ЭВМ с помощью массивов смежности.
Представление графов в памяти ЭВМ с помощью массивов ребер.
Представление графов в памяти ЭВМ с помощью списков смежности.
Представление графов в памяти ЭВМ с помощью списков ребер.
Представление ориентированных деревьев в памяти ЭВМ с помощью массивов.
Резюме по теме
Рассмотрены основные понятия теории информации и методы организации данных в памяти ЭВМ.
3. Особенности работы с экономической информацией
Цели и задачи изучения темы
Целью темы является изучение особенностей работы с экономической информацией. Рассматриваются вопросы классификации и кодирования экономической информации. Уделено место вопросам штрихового кодирования.
3.1.Классификация и кодирование экономической информации.
Основные особенности экономической информации следующие:
большие объемы ежегодно создаваемой, обрабатываемой и хранимой информации;
большая часть этой информации имеет символьное представление, слабо приспособленное для логической и арифметической обработки;
высокий уровень стоимостных и трудовых затрат на поиск и обработку экономической информации.
Для того, чтобы приспособить экономическую информацию для эффективного поиска, обработки на ЭВМ и передачи по каналам связи, ее необходимо представить в цифровом виде. С этой целью ее нужно сначала упорядочить (классифицировать), а затем формализовать (закодировать).
Классификатор - это документ, с помощью которого осуществляется формализованное описание экономической информации в ЭИС, содержащей наименования объектов, наименования классификационных группировок и их кодовые обозначения.
В настоящее время чаще всего применяются два типа систем классификации: иерархическая и фасетная.
Иерархическая система классификации строится следующим образом:
исходное множество элементов составляет 0-й уровень и делится в зависимости от выбранного классификационного признака на классы (группировки), которые образуют 1-й уровень;
каждый класс 1-го уровня в соответствии со своим, характерным для него классификационным признаком, делится на подклассы, которые образуют 2-й уровень;
каждый класс 2-го уровня аналогично делится на группы, которые образуют 3-й уровень и т.д.
При использовании иерархической системы классификации необходимо соблюдать следующие ограничения:
получающиеся на каждом уровне классификационные группировки должны составлять исходное множество объектов;
классификационные группировки на каждой ступени не должны пересекаться;
классификация на каждой ступени должна проводиться только по одному признаку.
Достоинства иерархической системы классификации:
простота построения;
использование независимых классификационных признаков в различных ветвях иерархической структуры.
Недостатки иерархической системы классификации:
жесткая структура, которая приводит к сложности внесения изменений, так как приходится перераспределять все классификационные группировки;
невозможность группировать объекты по заранее не предусмотренным сочетаниям признаков.
Пример. Пусть требуется создать иерархическую систему классификации для информационного объекта «Факультет», которая позволит классифицировать информацию обо всех студентах по следующим классификационным признакам: факультет, на котором он учится; возрастной состав студентов; пол студента; для женщин - наличие детей. Система классификации представлена на рис.3.1 и будет иметь следующие уровни:
0-й уровень. Информационный объект «Факультет»;
1-й уровень. Выбирается классификационный признак - название факультета, что позволяет выделить несколько классов с разными названиями факультетов, в которых хранится информация обо всех студентах;
2-й уровень. Выбирается классификационный признак - возраст, который имеет три градации: до 20 лет, от 20 до 30 лет, свыше 30 лет. По каждому факультету выделяются три возрастных подкласса студентов;
3-й уровень. Выбирается классификационный признак - пол. Каждый подкласс 2-го уровня разбивается на две группы. Таким образом, информация о студентах каждого факультета в каждом возрастном подклассе разделяется на две группы - мужчин и женщин.
Созданная иерархическая система классификации имеет глубину классификации, равную трем.
Фасетная система классификации в отличие от иерархической позволяет выбирать признаки классификации независимо как друг от друга, так и от семантического содержания классифицируемого объекта. Признаки классификации называются фасетами (facet - рамка). Каждый фасет (Фi) содержит совокупность однородных значений данного классификационного признака. Причем значения в фасете могут располагаться в произвольном порядке, хотя предпочтительнее их упорядочение.
Пример. Фасет специальность содержит названия специальностей. Фасет образование содержит значения: среднее, среднее специальное, высшее.
Схема построения фасетной системы классификации в виде таблицы отображена на рис. 3.2. Названия столбцов соответствуют выделенным классификационным признакам (фасетам), обозначенным Ф1, Ф2,..., Фi,..., Фn. Например, цвет, размер одежды, вес и т.д. Произведена нумерация строк таблицы. В каждой клетке таблицы хранится конкретное значение фасета. Например, фасет цвет, содержит значения: красный, белый, зеленый, черный, желтый.
Процедура классификации состоит в присвоении каждому объекту соответствующих значений из фасетов. При этом могут быть использованы не все фасеты. Для каждого объекта задается конкретная группировка фасетов структурной формулой, в которой отражается их порядок следования: Ks=( Ф1, Ф2,..., Фi,..., Фn).
При построении фасетной системы классификации необходимо, чтобы значения, используемые в различных фасетах, не повторялись. Фасетную систему легко можно модифицировать, внося изменения в конкретные значения любого фасета.
Достоинства фасетной системы классификации:
возможность создания классификации большой емкости, т.е. использования большого числа признаков классификации и их значений для создания группировок;
возможность простой модификации всей системы классификации без изменения структуры существующих группировок.
Недостатком фасетной системы классификации является сложность ее построения, так как необходимо учитывать все многообразие классификационных признаков.
Пример. Обратимся к содержанию примера, где показано построение иерархической системы классификации для информационного объекта «Факультет». Разработаем фасетную систему классификации для данного объекта.
Сгруппируем и представим в виде таблицы все классификационные признаки по фасетам (см.табл.3.1):
фасет название факультета с пятью названиями факультетов;
фасет возраст с тремя возрастными группами;
фасет пол с двумя градациями;
Структурную формулу любого класса можно представить в виде:
Ks=(Факультет, Возраст, Пол)
Присваивая конкретные значения каждому фасету, получим следующие классы:
К1=(Радиотехнический факультет, возраст до 20 лет, мужчина);
K2=(Экономический факультет, возраст от 20 до 30 лет, мужчина);
К3=(Математический факультет, возраст до 20 лет, женщина) и т.д.
Таблица 3.1 |
||
Классификационные признаки |
||
Название факультета |
Возраст |
Пол |
Экономический |
До 20 лет |
М |
Информационных систем |
20-30 лет |
Ж |
Математический |
Свыше 30 лет |
|
Радиотехнический |
|
|
Машиностроительный |
|
|