|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Комбинаторика и смежные вопросы сложности вычисленийучебный курс
- Автор: Корнеев Сергей Александрович
- Год создания: 2022
- Организация: МГУ имени М.В. Ломоносова
- Описание: Комбинаторные задачи естественным образом возникают в различных областях математики, например, когда необходимо подсчитать количество каких-либо объектов. Однако комбинаторике не всегда уделяется достаточно внимания. Даже задачи типа «В магазине продаётся 4 типа шоколадок. Сколько различных наборов из 8 шоколадок можно купить?» могут вызывать у студентов трудности. В спецкурсе рассказывается о методах решения различных комбинаторных задач. Основные темы: бином Ньютона и полиномиальная формула, треугольник Паскаля, рекуррентные уравнения, числа Фибоначчи и числа Каталана, основы теории графов. В заключительной части спецкурса планируется рассказать об оценках сложности вычисления биномиальных коэффициентов, которые являются одним из основных объектов комбинаторики.
- Добавил в систему: Корнеев Сергей Александрович
Преподавание курса
- 15 сентября 2023 - 15 декабря 2023 Корнеев Сергей Александрович
- МГУ имени М.В. Ломоносова, Механико-математический факультет, Отделение математики, Кафедра дискретной математики
- обязательная, по выбору (спецкурс), лекции, 36 часов
- Автор: Корнеев Сергей Александрович