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

2026/2027

Учебный год

RUS

Обучение ведется на русском языке

4

Кредиты

Кто читает:

Департамент прикладной математики

Статус:

Курс обязательный

Когда читается:

1-й курс, 3, 4 модуль

Программа дисциплины

Аннотация

В данном курсе студенты познакомятся с понятиями дискретной математики как основой важной части математического аппарата теории вероятностей и математической статистики, исследования операций, дискретной оптимизации и других дисциплин, получат опыт анализа дискретных структур, развитие строгого логического мышления.

Цель освоения дисциплины

• Ознакомление студентов с основными методами и задачами комбинаторики и теории графов

Планируемые результаты обучения

• Умение исследовать комбинаторные свойства дискретных моделей
• Умение применять методы дискретной математики в различных приложениях математики и компьютерных наук
• Знание основных понятий и методов комбинаторики и теории графов

Содержание учебной дисциплины

• Элементарные комбинаторные подсчеты
• Метод производящих функций в комбинаторике
• Разбиения и диаграммы Юнга
• Рекуррентные соотношения
• Экспоненциальные производящие функции в комбинаторике
• Графы

Элементы контроля

• КР1
  контрольная работа
• КР2
• экзамен

Промежуточная аттестация

• 2026/2027 4th module
  0.5 * экзамен + 0.25 * КР2 + 0.25 * КР1

Список литературы

Рекомендуемая основная литература

• Дискретная математика и комбинаторика, Андерсон, Дж. А., 2003
• Комбинаторика, Виленкин, Н. Я., 2006

Рекомендуемая дополнительная литература

• Лекции о производящих функциях, Ландо, С. К., 2007

Авторы

• Славнов Сергей Андреевич
• Воронцова Татьяна Дмитриевна