- •Введение
- •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. Коды некоторых стран
7.5.3.Алгоритм расчета резервов времени.
После того, как рассчитаны наиболее ранние и наиболее поздние сроки наступления событий сетевого графика, рассчитывают так называемые резервы времени операций. Различают три вида резервов времени.
Максимальное время задержки выполнения операции (x,y) не оказывающее влияние на время выполнения всего проекта называется полным резервом времени операции (x,y). Полный резерв времени операции (x,y) рассчитывается по формуле:
ПРВ(x,y)=L(y)-E(x)-t(x,y).
Если время выполнение операции (x,y) будет задержано на величину ПРВ(x,y), то это наложит временные ограничения на все предшествующие и последующие операции. Действительно, все операции, предшествующие операции (x,y) должны завершиться в наиболее ранний срок наступления события x, а последующие операции начнутся в наиболее поздний срок наступления события y.
Резерв времени операции (x,y), не накладывающий временных ограничений на последующие операции, называется свободным резервом времени и рассчитывается по формуле:
СРВ(x,y)=E(y)-E(x)-t(x,y).
Если время выполнение операции операция (x,y) будет задержано на величину CРВ(x,y), то это наложит временные ограничения на все предшествующие операции.
Резерв времени операции (x,y), не накладывающий никаких временных ограничений ни на одну другую операцию проекта называется независимым резервом времени и рассчитывается по формуле:
НРВ(x,y)=E(y)-L(x)-t(x,y).
Очевидно, что для резервов времени каждой операции (x,y) выполняется отношение:
ПРВ(x,y)СРВ(x,y)НРВ(x,y).
Для критических операций (x,y) выполняется:
ПРВ(x,y)=СРВ(x,y)=НРВ(x,y)=0.
Расчет всех резервов времени сетевого графика рассмотренного в разделе 7.5.2 (см. рис.7.24) сведен в табл.7.3. Строки таблицы, соответствующие критическим операциям выделены серым цветом.
Таблица 7.3 |
|||
Расчет резервов времени |
|||
Операция |
Резервы времени выполнения операции |
||
полный |
свободный |
независимый |
|
(1,2) |
4-0-4=0 |
4-0-4=0 |
4-0-4=0 |
(1,3) |
7-0-3=4 |
5-0-3=2 |
5-0-3=2 |
(1,4) |
10-0-4=6 |
4-0-4=0 |
4-0-4=0 |
(2,3) |
7-4-1=2 |
5-4-1=0 |
5-4-1=0 |
(2,5) |
11-4-7=0 |
11-4-7=0 |
11-4-7=0 |
(2,7) |
16-4-8=4 |
16-4-8=4 |
16-4-8=4 |
(3,5) |
11-5-4=2 |
11-5-4=2 |
11-7-4=0 |
(4,6) |
12-4-2=6 |
12-4-2=6 |
12-10-2=0 |
(5,6) |
12-11-1=0 |
12-11-1=0 |
12-11-1=0 |
(5,7) |
16-11-3=2 |
16-11-3=2 |
16-11-3=2 |
(6,7) |
16-12-4=0 |
16-12-4=0 |
16-12-4=0 |