Дискретный анализ и теория вероятностей
Новосибирск, осень 2021
Описание
Лектор: Пережогин Алексей Львович
Семинаристы: Пережогин Алексей Львович, Быков Игорь Сергеевич
Контакты:
Пережогин Алексей Львович pereal128@yandex.ru, pereal128@gmail.com
Быков Игорь Сергеевич igor.s.bykov@yandex.ru
Краткое описание
Курс будет посвящен основам комбинаторики, теории графов, теории вероятностей и математической статистики. Курс разбит на 3 модуля: дискретный анализ (ДА), теория графов (ТГ), теория вероятностей и статистика (ТВ).
Отчётность по курсу
Будет дано 6 домашних задания: по 2 задания на каждый модуль. Домашние задания сдаются через страницу центра.
Задачи с семинаров выкладываются на страницу курса для Вашего удобства. Эти задачи разбираются на семинарах и служат для подготовки студентов к сдаче домашнего задания. Решения семинарских задач присылать не надо.
Критерии оценки
Задачи в домашних работах имеют вес в баллах. Студенту суммируются все баллы за правильно решенные задачи. Всего за домашнюю или лабораторную работу можно набрать 20 баллов максимум. Полученную в конце семестра итоговую оценку исправить нельзя.
Итоговые критерии оценки (возможна корректировка в конце курса):
- отлично - не менее 90 баллов
- хорошо - не менее 75 баллов
- зачёт - не менее 60 баллов
Правила оформления домашних работ и литература:
https://docs.google.com/document/d/12k8Vcig3E0a2NM3sJbYel3xlh42iCeHJogp09X4a-iE/edit?usp=sharing
Любые вопросы Вы можете присылать по адресам электронной почты, указанным выше.
Преподаватели
Список лекций
Повторим основы комбинаторики
Числа Стирлинга. Разбиение числа.
Применения производящих функций. Производящие функции комбинаторных чисел. Общее решение линейных однородных рекуррентных соотношений. Вывод рекуррентного соотношения для числа разбиений.
Критерий эйлеровости. Достаточные условия гамильтоновости.
Хроматическое число, хроматический индекс, примеры, оценки