
- •6 Вимоги до оформлення пояснювальної записки
- •7 Організація виконання й захист курсової роботи
- •Список літератури
- •Додаток а. Зразок виконання титульного аркуша курсової роботи
- •Додаток б. Вихідні дані по варіантах
- •Додаток д Графи для розв'язання задачі комівояжера
- •Додаток е Графи для розв'язання задачі про максимальний потік
Список літератури
Основна:
Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2002. – 304 с.
Марасанов В.В. Элементы теории систем. – Кишинев: Штиинца, 1991. – 176с.
Горбатов В.А. Фундаментальные основы дискретной математики. – М.: Наука. Физматлит, 2000. – 544с.
Капітонова Ю.В. и др. Основи дискретної математики. - К.: Наукова думка, 2002. – 579с.
Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория базовых знаний, 2001. – 376с.
Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е. Основы дискретной математики. – Херсон: Изд-во ХГТУ. – 200. – 357 с.
Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. – М.: Энергоатомиздат, 1988. – 480 с.
Дискретная математика и математические вопросы кибернетики. (Под ред. Яблонского С.В., Лупанова А.А.) М.: Наука, 1974.
Методичні вказівки до виконання курсової роботи з дисципліни “Спеціальні розділи вищої математики”. / Димов В.С., Димова Г.О. – Херсон: ХДТУ, 2000. – 42с.
Додаткова:
Оре О. Теория графов. – М. Мир, 1968.
Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра. Языки. Программирование. – Киев: Наукова думка, 1989. – 376с.
Гильберт Д., Бернайс П. Основания математики. Т.1. Логические исчисления и формализация арифметики. – М.: Наука, 1978. – 556 с., Т.2. Теория доказательств. – М.: Наука, 1982. – 652 с.
Клини С.К. Введение в метаматематику. – М.: Изд-во иностр. лит., 1957. – 526 с.
Успенский В.А., Семенов Л.А. Теория алгоритмов: основніе открітия и приложения. М.: Наука, 1987. – 288 с.
Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1975. – 240 с.
Мальцев А.И. Алгебраические системы. – М.: Наука, 1970/
Додаток а. Зразок виконання титульного аркуша курсової роботи
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ |
||
ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ |
||
КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ |
||
|
||
Курсова робота по дисципліні «Основи дискретної математики» |
||
|
||
Варіант №___ |
||
|
|
|
Виконав студент групи 2СУ1 |
_____________ |
І.Б. Прізвище |
Керівник (посада) |
_____________ |
І.Б. Прізвище |
|
||
Херсон (рік) |
Додаток б. Вихідні дані по варіантах
№ варианта |
Приложение |
№ графа |
Функция f (x4, x3, x2, x1, x0)= |
|
В |
1 |
|
|
Г |
1 |
|
|
Д |
1 |
|
|
Е |
1 |
|
|
В |
2 |
|
|
Г |
2 |
|
|
Д |
2 |
|
|
Е |
2 |
|
|
В |
3 |
|
|
Г |
3 |
|
|
Д |
3 |
|
|
Е |
3 |
|
|
В |
4 |
|
|
Г |
4 |
|
|
Д |
4 |
|
|
Е |
4 |
|
|
В |
5 |
|
|
Г |
5 |
|
|
Д |
5 |
|
|
Е |
5 |
|
|
В |
6 |
|
|
Г |
6 |
|
|
Д |
6 |
|
|
Е |
6 |
|
|
В |
7 |
|
|
Г |
7 |
|
|
Д |
7 |
|
|
Е |
7 |
|
|
В |
8 |
|
|
Г |
8 |
|
|
Д |
8 |
|
|
Е |
8 |
|
|
В |
9 |
|
|
Г |
9 |
|
|
Д |
9 |
|
|
Е |
9 |
|
|
В |
10 |
|
|
Г |
10 |
|
|
Д |
10 |
|
|
Е |
10 |
|
|
В |
11 |
|
|
Г |
11 |
|
|
Д |
11 |
|
|
Е |
11 |
|
|
В |
12 |
|
|
Г |
12 |
|
|
Д |
12 |
|
|
Е |
12 |
|
|
В |
13 |
|
|
Г |
13 |
|
|
Д |
13 |
|
|
Е |
13 |
|
|
В |
14 |
|
|
Г |
14 |
|
|
Д |
14 |
|
|
Е |
14 |
|
|
В |
15 |
|
|
Г |
15 |
|
|
Д |
15 |
|
|
Е |
15 |
|
|
В |
16 |
|
|
Г |
16 |
|
|
Д |
16 |
|
|
Е |
16 |
|
|
В |
17 |
|
|
Г |
17 |
|
|
Д |
17 |
|
|
Е |
17 |
|
|
В |
18 |
|
|
Г |
18 |
|
|
Д |
18 |
|
|
Е |
18 |
|
|
В |
19 |
|
|
Г |
19 |
|
|
Д |
19 |
|
|
Е |
19 |
|
|
В |
20 |
|
|
Г |
20 |
|
|
Д |
20 |
|
|
Е |
20 |
|
|
В |
21 |
|
|
Г |
21 |
|
|
Д |
21 |
|
|
Е |
21 |
|
|
В |
22 |
|
|
Г |
22 |
|
|
Д |
22 |
|
|
Е |
22 |
|
|
В |
23 |
|
|
Г |
23 |
|
|
Д |
23 |
|
|
Е |
23 |
|
|
В |
24 |
|
|
Г |
24 |
|
|
Д |
24 |
|
|
Е |
24 |
|
|
В |
25 |
|
|
Г |
25 |
|
|
Д |
25 |
|
|
Е |
25 |
|
|
В |
26 |
|
|
Г |
26 |
|
|
Д |
26 |
|
|
Е |
26 |
|
|
В |
27 |
|
|
Г |
27 |
|
|
Д |
27 |
|
|
Е |
27 |
|
|
В |
28 |
|
|
Г |
28 |
|
|
Д |
28 |
|
|
Е |
28 |
|
|
В |
29 |
|
|
Г |
29 |
|
|
Д |
29 |
|
|
Е |
29 |
|
|
В |
30 |
|
|
Г |
30 |
|
|
Д |
30 |
|
|
Е |
30 |
|
ДОДАТОК В. Графи для розв'язання задачі про розфарбування
ДОДАТОК Г
Графи для розв'язання задачі про найкоротший шлях
1) v2 3 v4 8 3 v1 3 7 2 v6
4 5 6 v3 v5
|
2) v2 3 v4 8 3 v1 3 6 2 v6
4 5 6 v3 v5
|
3) v2 3 v4 8 3 v1 3 6 2 v6
4 5 6 v3 v5
|
4) v2 3 v4 8 3 v1 3 6 2 v6
4 5 6 v3 v5
|
5) v2 3 v4 8 3 v1 3 6 2 v6
4 5 6 v3 v5
|
6) v2 3 v4 8 3 v1 6 2 v6 8 4 5 6 v3 v5
|
7) v2 3 v4 8 9 v1 6 2 v6 2 4 5 6 v3 v5
|
8) v2 v4 8 6 4 3 v1 3 2 v6
4 5 6 v3 v5
|
9) v2 3 v4 8 3 v1 3 7 v6 2 4 5 6 v3 v5
|
v2 3 v4 8 3 v1 3 2 v6 10 4 6 v3 5 v5 |
11) v2 3 v4 8 3 v1 3 7 2 v6
4 2 6 v3 v5 |
12) v2 9 v4 8 3 v1 3 6 2 v6
4 5 6 v3 v5 |
13) v2 7 v4 2 3 v1 3 6 2 v6
4 3 6 v3 v5
|
14) v2 3 v4 6 3 v1 3 2 2 v6
4 5 5 v3 v5
|
15) v2 2 v4 8 3 v1 3 6 2 v6
4 6 6 v3 v5
|
16) v2 3 v4 8 6 v1 6 2 v6 6 6 5 3 v3 v5
|
17) v2 3 v4 2 9 v1 6 2 v6 2 4 5 6 v3 v5
|
18) v2 v4 2 6 4 3 v1 5 4 v6
4 5 6 v3 v5
|
19) v2 5 v4 8 3 v1 3 7 v6 2 4 5 6 v3 v5
|
20) v2 3 v4 8 3 v1 6 2 v6 10 4 6 v3 4 v5
|
21) v2 4 v4 6 3 v1 3 7 1 v6
4 5 6 v3 v5
|
22) v2 6 v4 5 3 v1 3 5 7 v6
4 5 2 v3 v5
|
23) v2 9 v4 8 3 v1 3 6 2 v6
4 5 4 v3 v5
|
24) v2 5 v4 8 3 v1 3 6 2 v6
6 5 6 v3 v5
|
25) v2 6 v4 6 3 v1 3 2 2 v6
4 5 6 v3 v5
|
26) v2 3 v4 3 5 v1 6 2 v6 4 4 5 2 v3 v5
|
27) v2 3 v4 2 9 v1 6 5 v6 7 4 5 6 v3 v5
|
28) v2 v4 2 6 7 3 v1 3 2 v6
4 6 6 v3 v5
|
29) v2 3 v4 8 3 v1 3 7 v6 2 4 5 3 v3 v5
|
30) v2 3 v4 8 3 v1 6 7 v6 10 4 6 v3 5 v5
|