Мети й задачі курсового проектування

КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ

Рег. №.

МЕТОДИЧНІ ВКАЗІВКИ

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

«ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ»

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

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

ХЕРСОН 2007 р.

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

Рецензенти:

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

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

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

	зав. Каф. ТК _________О.М. Бражник

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

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

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

ЗМІСТ

	Стор.
Вступ
1. Мети й задачі курсового проектування
2. Тематика курсових робіт
3. Структура й зміст курсової роботи
4. Вказівки по виконанню курсової роботи
5. Рекомендації з виконання курсової роботи
5.1 Теорія графів
5.1.1 Формалізоване завдання графа
5.1.2 Числові характеристики графа.
5.1.3 Задачі теорії графів
5.2 Синтез логічних схем.
5.2.1 Таблиця істинності функції алгебри логіки.
5.2.2 Аналіз функції алгебри логіки на приналежність до класів.
5.2.3 Мінімізація функції алгебри логіки.
5.2.4 Синтез схеми методом каскадів.
6. Вимоги до оформлення пояснювальної записки
7. Організація виконання й захист курсової роботи
Список літератури
Додаток А. Зразок виконання титульного листа курсової роботи
Додаток Б. Вихідні дані по варіантах
Додаток В. Графи для розв'язання задачі про розфарбування
Додаток Г. Графи для розв'язання задачі про найкоротший шлях
Додаток Д. Графи для розв'язання задачі комівояжера
Додаток Е. Графи для розв'язання задачі про максимальний потік

ВСТУП

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

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

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

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

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

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

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

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

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

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

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

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

МЕТИ Й ЗАДАЧІ КУРСОВОГО ПРОЕКТУВАННЯ

Ціль курсової роботи – закріплення та поглиблення знань студентів з дисципліни “Основи дискретної математики”, практичне оволодіння математичним апаратом, який є характерним для сучасної теорії аналізу складних систем (теорії графів) та проектування систем управління, придбання навиків самостійного синтезу логічних схем.

Варіанти завдання на курсову роботу видається викладачем на першому практичному занятті.

Основними задачами виконання КР є:

· оволодіння математичним апаратом теорії графів і алгебри логіки, характерним для сучасної теорії проектування систем керування;

· придбання навичок застосування математичного апарата для аналізу систем, представлених за допомогою графів і функцій алгебри логіки;

· розвиток творчого мислення й самостійності при розв'язанні задач, які вирішуються за допомогою графів;

· придбання практичних навичок при мінімізації логічних функцій;

· оволодіння методикою синтезу логічних схем;

· придбання навичок роботи з довідковою й спеціальною технічною літературою.

У результаті виконання КР студенти повинні:

знати: – елементи теорії графів;

– методи розв'язання задач на графах;

– основні поняття алгебри логіки;

– методи мінімізації логічних функцій;

– методику синтезу логічних схем.

уміти: – задавати граф різними способами;

– визначати числові характеристики графа;

– знаходити розв'язання задач, представлених за допомогою графів;

– складати таблицю істинності функцій алгебри логіки;

– записувати досконалі диз'юнктивну й кон’юнктивну нормальні форми;

– аналізувати логічні функції на приналежність до класів;

– мінімізувати функції алгебри логіки;

– синтезувати логічну схему методом каскадів.

2 ТЕМАТИКА КУРСОВЫХ РАБОТ

Тема курсової роботи обумовлюється основним змістом дисципліни «Основи дискретної математики» і може бути сформульована в такий спосіб: «Прикладні задачі дискретної математики». Курсова робота складається із двох частин: 1. - «Задачі теорії графів» і 2. - «Синтез логічних схем».

Задаються граф і тип задачі, розв'язуваної на заданому графі, (для першої частини), і функція алгебри логіки (для другої частини).

Потрібно:

У першій частині

§ зробити опис заданого графа різними способами,

§ проаналізувати числові характеристики графа,

§ знайти розв'язання певної задачі на заданому графі.

У другій частині

§ скласти таблицю істинності заданої функції алгебри логіки,

§ записати досконалі диз'юнктивну й кон’юнктивну нормальні форми,

§ проаналізувати функцію на належність до класів,

§ мінімізувати логічну функцію,

§ синтезувати схему методом каскадів.