Бакалавриат
2026/2027
Дискретная математика
Статус:
Курс обязательный (Прикладная математика)
Кто читает:
Департамент прикладной математики
Когда читается:
1-й курс, 3, 4 модуль
Охват аудитории:
для своего кампуса
Язык:
русский
Кредиты:
4
Контактные часы:
80
Программа дисциплины
Аннотация
В данном курсе студенты познакомятся с понятиями дискретной математики как основой важной части математического аппарата теории вероятностей и математической статистики, исследования операций, дискретной оптимизации и других дисциплин, получат опыт анализа дискретных структур, развитие строгого логического мышления.
Цель освоения дисциплины
- Ознакомление студентов с основными методами и задачами комбинаторики и теории графов
Планируемые результаты обучения
- Умение исследовать комбинаторные свойства дискретных моделей
- Умение применять методы дискретной математики в различных приложениях математики и компьютерных наук
- Знание основных понятий и методов комбинаторики и теории графов
Содержание учебной дисциплины
- Элементарные комбинаторные подсчеты
- Метод производящих функций в комбинаторике
- Разбиения и диаграммы Юнга
- Рекуррентные соотношения
- Экспоненциальные производящие функции в комбинаторике
- Графы
