ФОРУМ
|
|
Вопросы к зачету по Дискретной математике
МИППС, КубГТУ
- 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. Бинарный код Хэмминга. Схема кодирования. Схема декодирования.
|
|
|