Вопросы к экзамену по дискретной математике

Вопросы к экзамену по курсу «Дискретная математика»

1.  Понятие множества, типы множеств, операции над множествами

2.  Диаграммы Венна и их назначение

3.  Формулы – тождества де Моргана

4.  Примеры операций над множествами

5.  Счетные и континуальные множества

6.  Булевы переменные и функции, операции дизъюнкции

7.  Булевы переменные и функции, операции конъюнкции

8.  Булевы переменные и функции, операции отрицания

9.  Реализация булевых операций на релейных схемах

10.  Машина Тьюринга

11.  Элементы И, ИЛИ, НЕ, ИЛИ-НЕ, И-НЕ и их таблицы истинности

12.  Триггеры, RS-триггер

13.  Двоичные счетчики

14.  Автоматная игра «Жизнь»

15.  Перестановки, число перестановок

16.  Размещения, число размещений

17.  Сочетания, число сочетаний

18.  Определение графа, классификация графов

19.  Матричные способы записи графов

20.  Алгоритм Дейкстры

21.  Задача о назначениях

22.  Задача коммивояжера

23.  Метод ветвей и границ

24.  Календарное планирование. Модель на графе

25.  Сетевые графики, их виды, построение, задачи, применения