МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ

ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ

Кафедра технічної кібернетики

Рег. № .

Методичні вказівки

ДО ВИКОНАННЯ КУРСОВОЇ РОБОТИ З ДИСЦИПЛІНИ

«Основи дискретної математики»

ДЛЯ СТУДЕНТІВ СПЕЦІАЛЬНОСТІ 7.091401

(ДЕННОЇ І ЗАОЧНОЇ ФОРМИ НАВЧАННЯ)

ХЕРСОН 2007 р.

Методичні вказівки до виконання курсової роботи з дисципліни “Основи дискретної математики” для студентів спеціальності 7.091401 “Системи управління і автоматики./ Укладачі Рудакова Г.В, Сарафаннікова Н.В. – Херсон: ХНТУ, 2007. – 91с. – Укр. мовою.

Рецензенти:

Доцент каф. Технічна кібернетика Херсонського національного технічного університету, доцент, к.т.н. доц. Тимофеєв К.В.

Зав. Каф. Економічної кібернетики Херсонського державного аграрного університету, професор, д.т.н. Марасанов В.В.

	Затверджено
	на засіданні кафедри ТК
	протокол № від . .2007р.
	зав. Каф. ТК _________О.М. Бражник

Друкується за рішенням науково-методичної комісії Ради факультету кібернетики Херсонського державного технічного університету.

Протокол .№ від 2007р.

Відповідальний за випуск – О.М. Бражник, к.т.н., доц.., зав. каф. ТК

ЗМІСТ

	Стор.
Вступ	4
1. Мети й задачі курсового проектування	5
2. Тематика курсових робіт	7
3. Структура й зміст курсової роботи	8
4. Вказівки по виконанню курсової роботи	9
5. Рекомендації з виконання курсової роботи	11
5.1 Теорія графів	11
5.1.1 Формалізоване завдання графа	11
5.1.2 Числові характеристики графа.	17
5.1.3 Задачі теорії графів	22
5.2 Синтез логічних схем.	42
Таблиця істинності функції алгебри логіки.	44
Аналіз функції алгебри логіки на приналежність до класів.	47
Мінімізація функції алгебри логіки.	50
Синтез схеми методом каскадів.	57
6. Вимоги до оформлення пояснювальної записки	65
7. Організація виконання й захист курсової роботи	72
Список літератури	74
Додаток А. Зразок виконання титульного листа курсової роботи	76
Додаток Б. Вихідні дані по варіантах	77
Додаток В. Графи для розв'язання задачі про розфарбування	82
Додаток Г. Графи для розв'язання задачі про найкоротший шлях	83
Додаток Д. Графи для розв'язання задачі комівояжера	86
Додаток Е. Графи для розв'язання задачі про максимальний потік	89

ВСТУП

Широке впровадження персональних комп’ютерів та мікропроцесорної техніки в різноманітних сферах діяльності людини потребує вивчення наукових та практичних основ їх раціонального використання. Метою викладання дисципліни “Основи дискретної математики” є продовження і поглиблення математичній підготовки студентів, формування систему знань, необхідних в якості загального фундаменту до профілюючих дисциплін спеціальності.

В результаті вивчення дисципліни “Дискретна математика” студенти повинні знати наступний математичний апарат:

• основні поняття теорії множин;

• основні поняття та результати теорії відносин;

• елементи теорії графів;

• чисельні характеристики графів;

• алгоритми та засоби розв’язування типових задач в теорії графів;

• елементи теорії алгебри логіки;

• комбінаторику.

В результаті вивчення дисципліни студенти повинні вміти: знаходити найбільш ефективний математичний апарат для рішення конкретної задачі та використати його.

Вивчення дисципліни "Основи дискретної математики" базується на знаннях, отриманих у відповідності зі шкільною програмою, а також під час вивчення дисципліні “Вища математика”. Дисципліна є базовою (фундаментальною), матеріали цієї дисципліни використовуються при вивчені курсів: “Теорія автоматичного управління”, “Теорія інформації та кодування”, “Електроніка і мікросхемотехніка”, “Моделювання процесів і систем” та практично у всіх дисциплінах спеціальності 7.091401 і послуговує підвищенню рівня теоретичних і практичних вмінь фахівця.

Для закріплення матеріалу планується виконання курсової роботи.