- •Передмова
- •Лабораторна робота № 1 Множини. Генерація елементів множини та виконання операцій над множинами
- •1. Теоретичні відомості.
- •2. Завдання для самостійної роботи.
- •Варіанти завдань
- •Контрольні питання
- •Лабораторна робота № 2 Мінімізація зображення множин
- •1. Теоретичні відомості.
- •2. Завдання до самостійної роботи.
- •Контрольні питання
- •Лабораторна робота № 3 Знаходження гамільтонового циклу графа
- •1. Теоретичні відомості.
- •2. Завдання до самостійної роботи.
- •Контрольні питання
- •Лабораторна робота № 4 Побудова мінімального остовного дерева
- •Теоретичні відомості.
- •«Жадібний» алгоритм побудови мінімального остовного дерева
- •2. Завдання до самостійної роботи.
- •Контрольні питання
- •Лабораторна робота № 5 Знаходження максимального потоку транспортної мережі
- •Теоретичні відомості.
- •2. Завдання до самостійної роботи.
- •Контрольні питання
- •Лабораторна робота № 6 Визначення найкоротшого шляху в графі
- •Теоретичні відомості.
- •2. Завдання до самостійної роботи.
- •Контрольні питання
- •Лабораторна робота №7 Використання графів в мережі планування.
- •1. Теоретичні відомості.
- •Завдання до самостійної роботи.
- •Контрольні питання
- •Література
-
Завдання до самостійної роботи.
1. Вивчіть теоретичну частину розділу 1.
2. Сформуйте мережну модель плану, використовуючи приклад по Вашій спеціальності, і побудуйте його графічну модель.
3. Проведіть обчислення:
-- ранніх і пізніх часів виконання подій;
-- критичного шляху;
-- резервів часу.
4.Результати обчислень занести в таблицю по нижче наведеній формі:
Таблиця 2
Робота |
Час роботи |
Час початку |
Час закінчення |
Резерви |
||||
|
|
Еi |
Li |
Ej |
Lj |
повний |
вільний |
не-зал. |
|
|
|
|
|
|
|
|
|
5.Розробіть програму аналізу вашого прикладу і результати обчислень порівняйте з обчисленнями, що зроблені ручним методом.
6.Проаналізуйте резерви часу, їх відношення.
Звіт
-
Постановка задачі.
-
Хід роботи.
-
Лістінг програми.
-
Результати розрахунків.
-
Висновки.
Контрольні питання
-
Графи, їх призначення, види, характеристики, методи аналізу.
-
Критичний шлях в графі, методи його обчислення.
-
Інформаційна підтримка процесу прийняття рішення та можливість його автоматизації.
-
Як можливо використання результатів лабораторної роботи в дипломному проектуванні?
Література
-
В.А.Горбатов. Основы дискретной математики. М.:- Высшая школа, 1986. - 310 с.
-
Ф.А Новиков. Дискретная метематика для программистов. — СПб: Питер, 2001.— 304.
-
Бардачов Ю.М., Соколова Н.А., Ходаков В.Є. Дискретна математика. — К.: Вища школа, 2002. — 207 с.
-
В.П.Сигорский. Математический аппарат инженера. К.: - Техника, 1982. - 320 с.
-
Нефедов В.Н., Осипова В.А. Курс дискретной математики: Учеб. пособие. — М.: Изд-во МАИ, 1992. —264 с.
-
Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженера. — М.: Энергоатомиздат, 1988.— 480 с.
-
О.Оре. Графы и их применение. - М.: - Высшая школа, 1988. - 210 с.
-
О.Оре. Теория графов. - М.: - Высшая школа, 1988. - 150 с.
-
А.И.Петренко. Основы автоматизации проектирования. К.: - Техника, 1982. - 294 с.
-
Гилберт Д., Бернайс П. Основы математики. Логические исчисления и формализация арифметики. - М.: - Наука. - 1989 с.