Дискретної

Основи Дискретної математики
Київський національний університет технологій та дизайну... М К МОРОХОВЕЦЬ...

1. КИЇВ КНУТД 2005
2. Лекція 1. Поняття множини. Операції над множинами
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. СИМВОЛИ ТА ПОЗНАЧЕННЯ

Студентів з алгоритмами, сформульованими в термінах Дискретної
студентів з алгоритмами сформульованими в термінах Дискретної... математики а не вивчення алгоритмічних мов... Приклади програм за темами основних розділів були розроблені...

ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ
О М Мартинюк... ОСНОВИ ДИСКРЕТНОЇ МАТЕМАТИКИ КОНСПЕКТ ЛЕКЦІЙ для студентів очної та заочної... Затверджено на засіданні вченої ради ОНПУ протокол від...

1. Дистрибутивність
2. М1-M2-¼-Mn=-{Mі|1 £ і £ n }={m| існує і єдино і, де 1£і£n, таке, що mÎMі}.
3. Контрольні запитання
4. Основна
5. Основна
6. Основна
7. Основна
8. Основна
9. Контрольні запитання
10. Основна
11. Лема. Суперпозиція скрізь визначених функціональних відношень також є скрізь визначеним функціональним відношенням.
12. Лема. Відображення j множини А на множину В – взаємно однозначне (бієктивне), якщо воно також ін’єктивне.
13. Контрольні запитання
14. Основна
15. Контрольні запитання
16. Основна
17. Підстановки
18. Функціонали
19. Функції, що зберігають алгебраїчні властивості
20. Загальні визначення операцій
21. Контрольні запитання
22. Основна
23. Внутрішній закон композиції
24. Контрольні запитання
25. Список літератури
26. Групи підстановок і кільце множин
27. Теорема Кели. Усяка кінцева група порядку n може бути представлена групою підстановок n-го ступеня її елементів.
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. Розширення функцій d і l
66. Контрольні запитання
67. Основна
68. Синхронні й асинхронні автомати
69. Асинхронні автомати, що тактуються
70. Перетворення автомата Мура в автомат Мілі
71. Перетворення автомата Мілі в автомат Мура
72. Сполучена модель автоматів – С-автомат
73. Контрольні запитання
74. Основна
75. Основна
76. Основна
77. Основна
78. Основна
79. Контрольні запитання
80. Основна
81. Мережі автоматів
82. Еквівалентні автомати мережі
83. Основна
84. Контрольні запитання
85. Основна
86. Нормальні форми
87. Контрольні запитання
88. Основна
89. Х1×х2=ù(`х1Ú`х2).
90. Контрольні запитання
91. Основна
92. Контрольні запитання
93. Основна
94. Jn-1=(jn-1×xi)Ú(jn-1×`xi).
95. Контрольні запитання
96. Основна
97. Ахі)Ú (a`xi)=a
98. Контрольні запитання
99. Основна
100. Контрольні запитання
101. Основна
102. Нтервальне представлення в матричній формі
103. Спрощення ДНФ за матричною формою Закревського
104. Контрольні запитання
105. Список літератури
106. Формулювання алгоритму побудови максимальних інтервалів для точки
107. Алгоритм для ДНФ
108. Контрольні запитання
109. Список літератури
110. Лекція 31. Мінімізація систем булевих функцій
111. Основні визначення
112. Використання системи булевих функцій для синтезу КС
113. Точний метод мінімізації систем булевих функцій Барті-Полянського
114. Нтуїтивний метод спрощення системи ДНФ за матричною формою
115. Контрольні запитання
116. Список літератури
117. Лекція 32. Інтервальні форми та їхні перетворення
118. Нтервальне представлення в ЕОМ
119. Основні операції над інтервальним представленням
120. Контрольні запитання
121. Список літератури
122. Лекція 33. Використання інтервальних операцій
123. Використання операцій інтервального представлення
124. Використання операцій інтервального представлення
125. Контрольні запитання
126. Лекція 34. Булеві рівняння й нерівності
127. Булеві рівняння
128. Булеві нерівності
129. Спільні системи нерівностей і рівнянь
130. Контрольні запитання
131. Лекція 35. Булеві різниця, похідні й диференціали
132. Властивості булевой різниці
133. Тотожності булевой різниці
134. Методи знаходження булевой різниці
135. Подвійна булева різниця
136. Булеві похідні й диференціали
137. Контрольні питання
138. Список літератури
139. Контрольні запитання
140. Основна
141. Основна
142. Додаткова
143. Для практичних занять
144. ТЕОРІЯ МНОЖИН І АЛГЕБРАЇЧНИХ СИСТЕМ4
145. ГРАФИ78
146. СКІНЧЕННІ АВТОМАТИ101
147. Лекція 22. Булеві функції 123