Список літератури. 1. Новиков Ф. А. Дискретная математика для программистов

Основна:

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  
             

Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: