Учебный план: 38.03.05, 2020, (4.0), Бизнес-информатика

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

• Цель дисциплины : ознакомление с основными принципами комбинаторного анализа и основными понятиями теории графов. Задачи дисциплины: • овладение стандартными методами решения типовых комбинаторных задач. • развитие способности понимать, совершенствовать и применять современный математический аппарат; • формирование умения формулировать в комбинаторно-графовых терминах задачи, связанные с дискретными объектами. • участие в деятельности профессиональных сетевых сообществ по конкретным направлениям развития области бизнес-информатики.

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

• Множества и операции над ними. Отношения. Свойства отношений. Отношение эквивалентности. Комбинаторика. Правило произведения. Число подмножеств конечного множества. Размещения. Сочетания. Перестановки с повторениями. Полиномиальная формула. Комбинаторные тождества. Формула включения-исключения и ее применения. Рекуррентные соотношения. Графы. Определения и примеры. Связность. Метрические характеристики. Гамильтоновы графы. Эйлеровы графы. Деревья. Хроматический многочлен графа. Укладки графов. Планарные графы. Формула Эйлера. Ориентированные графы. Нахождение кратчайших путей в орграфе. Потоки в сетях. 

• Компетенции обучающегося, формируемые в результате освоения дисциплины
• ПК-17 способность использовать основные методы естественнонаучных дисциплин в профессиональной деятельности для теоретического и экспериментального исследования
• ПК-18 способность использовать соответствующий математический аппарат и инструментальные средства для обработки, анализа и систематизации информации по теме исследования