ДМ 2MIT весна 2022

Преподаватели

• (Л) Омельченко Александр Владимирович
• (1) Владислав Епифанов @NeKpoT
• (2) Антон Буков @Xrite
• (3) Александра Олемская @SiERic
• (4) Сергей Кузьмин @kuzyaka

Оценка

Ставится отдельно в третьем и четвёртом модуле

0.3 * дз + 0.35 * кр + 0.35 * экз

все компоненты блокирующие

Оценка за практику	Доля по всем практикам
10	95%
9	90%
8	85%
7	80%
6	75%
5	70%
4	65%

Практики

11 января, Раскраски графов

18 января, Нижние оценки на хроматическое число

25 января, Совершенные графы

1 февраля, Рёберные раскраски

8 февраля, Хроматический многочлен

15 февраля, Теория Рамсея и планарные графы

22 февраля, Формула Эйлера. Карты на поверхностях

1 марта, Критерии планарности. Раскраски плоских графов

15 марта, Контрольная работа

22 марта, Производящие функции

12 апреля, Числа Каталана

19 апреля, Опять производящие функции

26 апреля, Все еще производящие функции

17 мая, Экспоненциальные производящие функции и полиномы де Бруно

Домашние задания

Сдаются на степик в тот же курс, что и осенью

ДЗ	1	2	3	4	5	6
Раскраски графов	Антон	Влад	Влад	Антон	Серёжа	Серёжа
Нижние оценки на хроматическое число	Антон	Влад	Серёжа	Антон	Серёжа	Влад
Совершенные графы	Влад	Влад	Антон	Серёжа	Серёжа	(Антон)
Рёберные раскраски	Серёжа	Антон	Влад	Влад	Серёжа	Антон
Хроматический многочлен	Антон	Влад	Антон	Влад	Серёжа	Серёжа
Теория Рамсея и планарные графы	Влад	Влад	Антон	Антон	Антон	Антон
Формула Эйлера. Карты на поверхностях (бонус)	Влад	Влад	Антон	Антон	Серёжа	Серёжа
Критерии планарности. Раскраски плоских графов	Влад	Серёжа	Антон
Числа Каталана	?	Саша	?	?	?	Саша
Формальные степенные ряды и комбинаторный смысл операций	?	Саша	Саша	?	?	?