1. Теория множеств и отношений
1.1. Множества и операции над ними
Лекционный материал
Практический материал
Основные определения теории множеств
Законы операций над множествами
Декартово произведение множеств
1.2. Отношения, отображения, функции
2. Математическая логика
2.1. Алгебра логики
Лекционный материал
Понятие о высказывании. Логические операции над высказываниями
Практический материал
3. Элементы комбинаторики
3.1. Правила суммы, произведения. Размещения, сочетания, перестановки
Лекционный материал
Размещения, сочетания, перестановки
Практический материал
Расчетно-графическая работа №1
4. Теория графов
4.1. Основные понятия. Виды графов. Способы задания графов
Лекционный материал
Основные понятия. Виды графов. Способы задания графов
Практический материал
Практика 1. Задачи, приводящие к графам
Практика 2. Способы задания графов
4.2. Маршруты, пути, цепи, циклы. Операции над графами
Лекционный материал
Маршруты, пути, цепи, циклы. Операции над графами
Практический материал
Практика 3. Алгоритмы поиска кратчайшего пути в графах
4.3. Эйлеровы графы. Гамильтоновы графы. Изоморфизм графов
Лекционный материал
Эйлеровы графы. Гамильтоновы графы. Изоморфизм графов
Практический материал
Практика 5
5. Теория алгоритмов
5.1. Введение в теория алгоритмов. Машины Тьюринга
Лекционный материал
Практический материал
Практика
Расчетно-графическая работа №2
Методический практикум «Дискретная математика»