- Цели и задачи дисциплины
- Целями освоения дисциплины «Дискретная математика» являются: 1) формирование математической культуры студента, 2) фундаментальная подготовка по основным разделам дискретной математики, 3) овладение современным математическим аппаратом для дальнейшего использования при решении теоретических и прикладных задач. Задачами освоения дисциплины являются усвоение знаний, умений и навыков в области дискретной математики. В результате освоения дисциплины студент должен получить представление о решении следующей профессиональной задачи: применение методов математического и алгоритмического моделирования при анализе прикладных проблем; использование базовых математических задач и математических методов в научных исследованиях.
- Краткое содержание дисциплины
- 1. Введение. Теория множеств и комбинаторика Множества, отношения, их свойства и способы задания. Алгебра Кантора. Минимизация представления. Нечеткие множества. Формальные грамматики. Алгоритм – двусортное множество. 2. Элементы теории графов Основные понятия теории графов. Виды графов. Способы задания графов. Степень вершины. Маршруты, цепи, циклы. Ориентированные графы. Свойства графов. Связность графа. Изоморфизм графов. Плоские графы. 3. Комбинаторные алгоритмы Жадные алгоритмы, задача об упаковке, задача о составлении расписания, расписание с древесными ограничениями, NP-полнота
- Компетенции обучающегося, формируемые в результате освоения дисциплины
- Выпускник должен обладать:
- ОПК-1 Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности
- ОПК-7 Способен применять в практической деятельности основные концепции, принципы, теории и факты, связанные с информатикой
- Образование
- Учебный план 09.03.04, 2023, (4.0), Программная инженерия
- Дискретная математика