- •Введение
- •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. Коды некоторых стран
Литература Рекомендуемая основная литература
Мишенин А.И. Теория экономических информационных систем. - М.: Финансы и статистика, 2003.-240 с.
Мишенин А.И., Салмин С.П. Теория экономических информационных систем. Практикум - М.: Финансы и статистика, 2005.-192 с.
Вендров А.М. Проектирование программного обеспечения экономических информационных систем. - М.: Финансы и статистика, 2003.-352 с.
Вендров А.М. Практикум по проектированию программного обеспечения экономических информационных систем.- М.: Финансы и статистика, 2002.-192 с.
Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. - М.: Издательский дом «Вильямс», 2001. - 384 с.
Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск. - М.: Мир, 1978. - 846 с.
Майника Э. Алгоритмы оптимизации на сетях и графах. - М. Мир, 1981. - 323 с.
Кириллов В.В. Основы проектирования реляционных баз данных. Учебное пособие. http://www.ifmo.ru/
Сайт фирмы «Штрих-М». http://www.m-style.aha.ru
Рекомендуемая дополнительная литература
Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич.- М.: Наука. Гл. ред. физ.-мат. лит., I990.-384 с.
Рейнгольд Э., Нивергельт Ю., Дэо Н. Комбинаторные алгоритмы (теория и практка). - М.: Мир, 1980.- 476 с.
Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979. – 536 с.
Холл П. Вычислительные структуры. Введение в нечисленное программирование. - М.: Мир, 1978. - 214 с.
Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. - 432 с.
Муромцев В.В. Алгоритмы на графах. - Белгород: Изд-во БИИММАП, 2000, 64 с.
Приложение 1.Форматы штрих-кодов
«Code 39» - штриховой код, способный
кодировать числа, буквы верхнего
регистра и некоторые знаки пунктуации
(заглавные буквы A-Z, числа 0-9, «пробел»,
символы: -, +, /, $,., %). Каждый знак кода
имеет 9 элементов в длину (5 штрихов и
4 пробела), 3 из которых широкие и 6 узких
( |
« |
«12of5» - позволяет кодировать только
цифры (длина кода от 2 до 30 цифр). К |
« |
«EAN/UPC» - стандартный штриховой код для
товаров, поступающих в розничную
торговлю. Код может кодировать только
(строго) 13-значный числовой набор. В
этом термине EAN является аббревиатурой
словосочетания European Article Number. Коды UPC
(Universal Product Code), используемые в С |
« |
«Code 49» - первая многорядная символика.
Представлен фирмой Intermec. Символ
штрихового кода может содержать от
двух до восьми рядов. Кодирует все
знаки ASCII. Может кодировать до 49
алфавитно-ц |
« |
«Code 1» - двумерная матричная символика,
представляемая матрицей из темных и
светлых квадратных модулей, кодирующих
данные, и фиксированных шаблонов,
используемых для распознавания
символа. Существует десять версий
символа, позволяющих приспосабливаться
для к |
« |
« |
« |
«Aztec Code» - разработан специалистами
фирмы Welch Allyn. Новая универсальная
символика двухмерного штрихового
кода, защищенная патентом, но частично
выпущенная для общего использования.
Код представляет собой квадрат,
содержащий матрицу квадратных
элементов, в ц |

отсюда
и название кода: 3 из 9).
Code
128» - позволяет кодировать 128 знаков
ASCII, 4 функциональных знака, 4 знака
выбора кодового набора, 3 стартовых
знака, стоповый знак.
аждый
знак кода имеет 5 элементов (2 широких
и 3 узких) - отсюда название кода. Знаки
располагаются попарно. Штрихи
используются для представления первой
цифры, а пробелы между ними для второй.
(Другие названия: ITF, Interleaved 2 of 5,2 из 5
чередующийся.)
Codabar»
- кодирует 16 знаков: числа от 0 до 9,
знаки $,:, /, « +, -, Кроме того, имеет четыре
кода «старт/стоп» а, Ь, с, о.
ША
и Канаде, принципиально и технически
являются аналогичными кодам EAN.
16К»
- использует несколько рядов, состоящих
из реверсивных знаков «Code 128» (штрихи
- белые, пробелы - черные), заключенных
между специальными знаками «старт»
и «стоп».
ифровых
знаков. Каждый ряд содержит контрольное
число, вычисляемое «по модулю 49».
Codablock»
- код использует несколько рядов,
образующихся по специальной схеме из
коротких символов Code39, и дополнительных
знаков для идентификации рядов.
Предложен фирмой Identcode-Systeme.
одирования
сообщении различной длины. Версии
обозначаются от наименьшей до наибольшей
следующим образом: S, Т, А, B, D, E, F, G, H.
Data
Matrix» - двумерная матричная символика
переменного размера, позволяющая
кодировать все знаки ASCII, Символ кода
может содержать от 1 до 2000 знаков
информации. Характерной чертой кода
является шаблон периметра, который
образует латинскую букву «L»из двух
линий.
MaxiCode»
- двумерная матричная символика
фиксированного размера, состоящая из
шестиугольных элементов, собранных
вокруг шаблона поиска. Шаблон
представляет собой несколько
концентрических кругов.
QR
Code» – представлен в 1994 году компанией
Nippondenso. Для формирования кода используется
матрица из прямоугольных элементов
данных и трех шаблонов ориентации.
ентре
которой располагается поисковый
шаблон, составленный из концентрических
квадратов. Aztec позволяет эффективно
кодировать как малые, так и большие
объемы данных (цифры, текст или байты)
с использованием метода Рида-Соломона
(Reed-Solomon) коррекции ошибок.