Дискретная математика

Цели и задачи дисциплины

Целями освоения дисциплины «Дискретная математика» являются: 1) формирование математической культуры студента, 2) фундаментальная подготовка по основным разделам дискретной математики, 3) овладение современным математическим аппаратом для дальнейшего использования при решении теоретических и прикладных задач. Задачи дисциплины: овладение стандартными методами решения типовых комбинаторных задач; формирование умения формулировать в комбинаторно-графовых терминах задачи, связанные с дискретными объектами.

Краткое содержание дисциплины

Теория множеств и комбинаторика Множества, отношения, их свойства и способы задания. Алгебра Кантора. Минимизация представления. Нечеткие множества. Формальные грамматики. Элементы теории графов. Основные понятия теории графов. Виды графов. Способы задания графов. Степень вершины. Маршруты, цепи, циклы. Ориентированные графы. Свойства графов. Связность графа. Изоморфизм графов. Плоские графы. Деревья. Ориентированные графы. Нахождение кратчайших путей в орграфе. Потоки в сетях.

Компетенции обучающегося, формируемые в результате освоения дисциплины

Выпускник должен обладать:

ОПК-3 Способен использовать математические методы, необходимые для решения задач профессиональной деятельности