Основна:
1. Новиков Ф.А. Дискретная математика для программистов. – СПб.: Питер, 2002. – 304 с.
2. Марасанов В.В. Элементы теории систем. – Кишинев: Штиинца, 1991. – 176с.
3. Горбатов В.А. Фундаментальные основы дискретной математики. – М.: Наука. Физматлит, 2000. – 544с.
4. Капітонова Ю.В. и др. Основи дискретної математики. - К.: Наукова думка, 2002. – 579с.
5. Акимов О.Е. Дискретная математика. Логика, группы, графы. – М.: Лаборатория базовых знаний, 2001. – 376с.
6. Бардачев Ю.Н., Соколова Н.А., Ходаков В.Е. Основы дискретной математики. – Херсон: Изд-во ХГТУ. – 200. – 357 с.
7. Кузнецов О.П., Адельсон-Вельский Г.М. Дискретная математика для инженеров. – М.: Энергоатомиздат, 1988. – 480 с.
8. Дискретная математика и математические вопросы кибернетики. (Под ред. Яблонского С.В., Лупанова А.А.) М.: Наука, 1974.
9. Методичні вказівки до виконання курсової роботи з дисципліни “Спеціальні розділи вищої математики”. / Димов В.С., Димова Г.О. – Херсон: ХДТУ, 2000. – 42с.
Додаткова:
10. Оре О. Теория графов. – М. Мир, 1968.
11. Глушков В.М., Цейтлин Г.Е., Ющенко Е.Л. Алгебра. Языки. Программирование. – Киев: Наукова думка, 1989. – 376с.
12. Гильберт Д., Бернайс П. Основания математики. Т.1. Логические исчисления и формализация арифметики. – М.: Наука, 1978. – 556 с., Т.2. Теория доказательств. – М.: Наука, 1982. – 652 с.
13. Клини С.К. Введение в метаматематику. – М.: Изд-во иностр. лит., 1957. – 526 с.
14. Успенский В.А., Семенов Л.А. Теория алгоритмов: основніе открітия и приложения. М.: Наука, 1987. – 288 с.
15. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Наука, 1975. – 240 с.
16. Мальцев А.И. Алгебраические системы. – М.: Наука, 1970/
ДОДАТОК А. Зразок виконання титульного аркуша курсової роботи
МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ | ||
ХЕРСОНСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ | ||
КАФЕДРА ТЕХНІЧНОЇ КІБЕРНЕТИКИ | ||
Курсова робота по дисципліні «Основи дискретної математики» | ||
Варіант №___ | ||
Виконав студент групи 2СУ1 | _____________ | І.Б. Прізвище |
Керівник (посада) | _____________ | І.Б. Прізвище |
Херсон (рік) |
ДОДАТОК Б. Вихідні дані по варіантах
№ варианта | Приложение | № графа | Функция f (x 4, x 3, x 2, x 1, x 0)= |
1. | В | ||
2. | Г | ||
3. | Д | ||
4. | Е | ||
5. | В | ||
6. | Г | ||
7. | Д | ||
8. | Е | ||
9. | В | ||
10. | Г | ||
11. | Д | ||
12. | Е | ||
13. | В | ||
14. | Г | ||
15. | Д | ||
16. | Е | ||
17. | В | ||
18. | Г | ||
19. | Д | ||
20. | Е | ||
21. | В | ||
22. | Г | ||
23. | Д | ||
24. | Е | ||
25. | В | ||
26. | Г | ||
27. | Д | ||
28. | Е | ||
29. | В | ||
30. | Г | ||
31. | Д | ||
32. | Е | ||
33. | В | ||
34. | Г | ||
35. | Д | ||
36. | Е | ||
37. | В | ||
38. | Г | ||
39. | Д | ||
40. | Е | ||
41. | В | ||
42. | Г | ||
43. | Д | ||
44. | Е | ||
45. | В | ||
46. | Г | ||
47. | Д | ||
48. | Е | ||
49. | В | ||
50. | Г | ||
51. | Д | ||
52. | Е | ||
53. | В | ||
54. | Г | ||
55. | Д | ||
56. | Е | ||
57. | В | ||
58. | Г | ||
59. | Д | ||
60. | Е | ||
61. | В | ||
62. | Г | ||
63. | Д | ||
64. | Е | ||
65. | В | ||
66. | Г | ||
67. | Д | ||
68. | Е | ||
69. | В | ||
70. | Г | ||
71. | Д | ||
72. | Е | ||
73. | В | ||
74. | Г | ||
75. | Д | ||
76. | Е | ||
77. | В | ||
78. | Г | ||
79. | Д | ||
80. | Е | ||
81. | В | ||
82. | Г | ||
83. | Д | ||
84. | Е | ||
85. | В | ||
86. | Г | ||
87. | Д | ||
88. | Е | ||
89. | В | ||
90. | Г | ||
91. | Д | ||
92. | Е | ||
93. | В | ||
94. | Г | ||
95. | Д | ||
96. | Е | ||
97. | В | ||
98. | Г | ||
99. | Д | ||
100. | Е | ||
101. | В | ||
102. | Г | ||
103. | Д | ||
104. | Е | ||
105. | В | ||
106. | Г | ||
107. | Д | ||
108. | Е | ||
109. | В | ||
110. | Г | ||
111. | Д | ||
112. | Е | ||
113. | В | ||
114. | Г | ||
115. | Д | ||
116. | Е | ||
117. | В | ||
118. | Г | ||
119. | Д | ||
120. | Е |
ДОДАТОК В. Графи для розв'язання задачі про розфарбування
ДОДАТОК Г
Графи для розв'язання задачі про найкоротший шлях
1) v2 3 v4 8 3 v1 372 v6 4 5 6 v3 v5 | 2) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 3) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | ||||
4) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 5) v2 3 v4 8 3 v1 3 62 v6 4 5 6 v3 v5 | 6) v2 3 v4 8 3 v1 6 2 v6 4 5 6 v3 v5 | ||||
7) v2 3 v4 8 9 v1 62 v6 4 5 6 v3 v5 | 8) v2 v4 8 6 4 3 v1 32 v6 4 5 6 v3 v5 | 9) v2 3 v4 8 3 v1 37 v6 4 5 6 v3 v5 | ||||
10) v2 3 v4 8 3 v1 32 v6 4 6 v3 5 v5 | 11) v2 3 v4 8 3 v1 372 v6 4 2 6 v3 v5 | 12) v2 9 v4 8 3 v1 362 v6 4 5 6 v3 v5 | ||||
13) v2 7 v4 2 3 v1 362 v6 4 3 6 v3 v5 | 14) v2 3 v4 6 3 v1 322 v6 4 5 5 v3 v5 | 15) v2 2 v4 8 3 v1 3 62 v6 4 6 6 v3 v5 | ||||
16) v2 3 v4 8 6 v1 6 2 v6 6 5 3 v3 v5 | 17) v2 3 v4 2 9 v1 62 v6 4 5 6 v3 v5 | 18) v2 v4 2 6 4 3 v1 54 v6 4 5 6 v3 v5 | ||||
19) v2 5 v4 8 3 v1 37 v6 4 5 6 v3 v5 | 20) v2 3 v4 8 3 v1 62 v6 4 6 v3 4 v5 | 21) v2 4 v4 6 3 v1 371 v6 4 5 6 v3 v5 | ||||
22) v2 6 v4 5 3 v1 357 v6 4 5 2 v3 v5 | 23) v2 9 v4 8 3 v1 362 v6 4 5 4 v3 v5 | 24) v2 5 v4 8 3 v1 362 v6 6 5 6 v3 v5 | ||||
25) v2 6 v4 6 3 v1 3 22 v6 4 5 6 v3 v5 | 26) v2 3 v4 3 5 v1 6 2 v6 4 5 2 v3 v5 | 27) v2 3 v4 2 9 v1 65 v6 4 5 6 v3 v5 | ||||
28) v2 v4 2 6 7 3 v1 32 v6 4 6 6 v3 v5 | 29) v2 3 v4 8 3 v1 37 v6 4 5 3 v3 v5 | 30) v2 3 v4 8 3 v1 67 v6 4 6 v3 5 v5 | ||||
ДОДАТОК Д Графи для розв'язання задачі комівояжера
1) v2 3 v4 8 3 v1 372 v6 4 5 6 v3 v5 | 2) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 3) v2 3 v4 8 3 v1 382 v6 4 5 6 v3 v5 |
4) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 5) v2 3 v4 8 3 v1 3 62 v6 4 5 6 v3 v5 | 6) v2 3 v4 8 3 v1 6 2 v6 4 5 6 v3 v5 |
7) v2 3 v4 8 9 v1 62 v6 4 5 6 v3 v5 | 8) v2 v4 8 6 4 3 v1 32 v6 4 5 6 v3 v5 | 9) v2 3 v4 8 3 v1 37 v6 4 5 6 v3 v5 |
10) v2 3 v4 8 3 v1 32 v6 4 6 v3 5 v5 | 11) v2 3 v4 8 3 v1 372 v6 4 2 6 v3 v5 | 12) v2 9 v4 8 3 v1 362 v6 4 5 6 v3 v5 |
13) v2 7 v4 2 3 v1 362 v6 4 3 6 v3 v5 | 14) v2 3 v4 6 3 v1 322 v6 4 5 5 v3 v5 | 15) v2 2 v4 8 3 v1 3 62 v6 4 6 6 v3 v5 |
16) v2 3 v4 8 6 v1 6 2 v6 6 5 3 v3 v5 | 17) v2 3 v4 2 9 v1 62 v6 4 5 6 v3 v5 | 18) v2 v4 2 6 4 3 v1 54 v6 4 5 6 v3 v5 |
19) v2 5 v4 8 3 v1 37 v6 4 5 6 v3 v5 | 20) v2 3 v4 8 3 v1 62 v6 4 6 v3 4 v5 | 21) v2 4 v4 6 3 v1 371 v6 4 5 6 v3 v5 |
22) v2 6 v4 5 3 v1 357 v6 4 5 2 v3 v5 | 23) v2 9 v4 8 3 v1 362 v6 4 5 4 v3 v5 | 24) v2 5 v4 8 3 v1 362 v6 6 5 6 v3 v5 |
25) v2 6 v4 6 3 v1 3 22 v6 4 5 6 v3 v5 | 26) v2 3 v4 3 5 v1 6 2 v6 4 5 2 v3 v5 | 27) v2 3 v4 2 9 v1 65 v6 4 5 6 v3 v5 |
28) v2 v4 2 6 7 3 v1 32 v6 4 6 6 v3 v5 | 29) v2 3 v4 8 3 v1 37 v6 4 5 3 v3 v5 | 30) v2 3 v4 8 3 v1 67 v6 4 6 v3 5 v5 |
ДОДАТОК Е Графи для розв'язання задачі про максимальний потік
1) v2 3 v4 8 3 v1 372 v6 4 5 6 v3 v5 | 2) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 3) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | ||||
4) v2 3 v4 8 3 v1 362 v6 4 5 6 v3 v5 | 5) v2 3 v4 8 3 v1 3 62 v6 4 5 6 v3 v5 | 6) v2 3 v4 8 3 v1 6 2 v6 4 5 6 v3 v5 | ||||
7) v2 3 v4 8 9 v1 62 v6 4 5 6 v3 v5 | 8) v2 v4 8 6 4 3 v1 32 v6 4 5 6 v3 v5 | 9) v2 3 v4 8 3 v1 37 v6 4 5 6 v3 v5 | ||||
10) v2 3 v4 8 3 v1 32 v6 4 6 v3 5 v5 | 11) v2 3 v4 8 3 v1 372 v6 4 2 6 v3 v5 | 12) v2 9 v4 8 3 v1 362 v6 4 5 6 v3 v5 | ||||
13) v2 7 v4 2 3 v1 362 v6 4 3 6 v3 v5 | 14) v2 3 v4 6 3 v1 322 v6 4 5 5 v3 v5 | 15) v2 2 v4 8 3 v1 3 62 v6 4 6 6 v3 v5 | ||||
16) v2 3 v4 8 6 v1 6 2 v6 6 5 3 v3 v5 | 17) v2 3 v4 2 9 v1 62 v6 4 5 6 v3 v5 | 18) v2 v4 2 6 4 3 v1 54 v6 4 5 6 v3 v5 | ||||
19) v2 5 v4 8 3 v1 37 v6 4 5 6 v3 v5 | 20) v2 3 v4 8 3 v1 62 v6 4 6 v3 4 v5 | 21) v2 4 v4 6 3 v1 371 v6 4 5 6 v3 v5 | ||||
22) v2 6 v4 5 3 v1 357 v6 4 5 2 v3 v5 | 23) v2 9 v4 8 3 v1 362 v6 4 5 4 v3 v5 | 24) v2 5 v4 8 3 v1 362 v6 6 5 6 v3 v5 | ||||
25) v2 6 v4 6 3 v1 3 22 v6 4 5 6 v3 v5 | 26) v2 3 v4 3 5 v1 6 2 v6 4 5 2 v3 v5 | 27) v2 3 v4 2 9 v1 65 v6 4 5 6 v3 v5 | ||||
28) v2 v4 2 6 7 3 v1 32 v6 4 6 6 v3 v5 | 29) v2 3 v4 8 3 v1 37 v6 4 5 3 v3 v5 | 30) v2 3 v4 8 3 v1 67 v6 4 6 v3 5 v5 | ||||