
- •Введение
- •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. Новая универсальная
символика двухмерного штрихового
кода, защищенная патентом, но частично
выпущенная для общего использования.
Код представляет собой квадрат,
содержащий матрицу квадратных
элементов, в ц |