Теория множеств и отношений |
Множества и операции над ними |
Множества и их свойства. Операции над множествами Лекционный материал Практический материал |
Отношения, отображения, функции |
Математическая логика |
Алгебра логики Лекционный материал Понятие о высказывании. Логические операции над высказываниями Практический материал
|
Элементы комбинаторики |
Правила суммы, произведения. Размещения, сочетания, перестановки Лекционный материал Размещения, сочетания, перестановки Практический материал |
РГР-Дискретная математика №1 |
Теория графов |
Теория графов |
История. Основные понятия. Виды графов. Способы задания графов. Примеры решения Лекционный материал Основные понятия. Виды графов. Способы задания графов Практический материал |
Маршруты, пути, цепи, циклы. Операции над графами. Примеры решения Лекционный материал Маршруты, пути, цепи, циклы. Операции над графами Практический материал |
Эйлеровы графы. Гамильтоновы графы. Изоморфизм графов Лекционный материал Эйлеровы графы. Гамильтоновы графы. Изоморфизм графов Практический материал Практика 5 |
Теория автоматов. Теория алгоритмов |
Теория алгоритмов |
Введение в теория алгоритмов. Машины Тьюринга Лекционный материал Практический материал Практика |
Методический практикум «Дискретная математика»