DM1-2020-21

ОБЪЯВЛЕНИЯ

23.10.2020 Со второго модуля лекции проводятся онлайн. Это ссылка на конференцию в zoom, в которой будут проходить лекции основного потока. Лекции по прежнему расписанию: пятница, начало 11:10.

28.09.2020 Начал работу факультатив "Дополнительные главы дискретной математики" (см. по ссылке расписание и листки с задачами). Факультатив рассчитан на студентов пилотного потока. Но если кто-то из основного потока захочет туда ходить, возражений не будет (будет чуть сложнее заниматься, но было бы желание - все трудности преодолимы).

Общая информация о курсе Дискретная математика-1, ПМИ ФКН, 1 курс

Правила выставления оценок за курс

Преподаватели и ассистенты

Пилотный поток

Лекции: Владимир Подольский

Семинары: Алексей Леонидович Таламбуца, Владимир Владимирович Подольский, Артем Максимович Максаев

Основной поток

Лекции: Михаил Николаевич Вялый

Семинары: Никита Сергеевич Лукьяненко, Илья Глебович Райко, Михаил Николаевич Вялый, Артем Максимович Максаев, Алина Эдуардовна Хузиева

Учебные ассистенты: Арсений Алексеевич Абрамов, Аъзам Бехруз Хусан угли, Станислав Сергеевич Динер, Анна Тиграновна Енгоян, Анастасия Александровна Ибаева, Дмитрий Михайлович Поздеев, Даниэль Рустамович Хабиров, Елизавета Игоревна Шатская, Фома Александрович Шипилов, Владимир Сахатович Якшимамедов, Александр Всеволодович Крупецков, Даниил Иванович Иваник

Распределение по группам

Официальная система наименования с этого года имеет вид ДМ_Б2020_ПМИИ_<номер группы>#Г#Дискретная математика. В наших материалах мы будем придерживаться более простого наименования 20<номер группы>

Группа	201	202	204	203	205	206 (online)	207	208	209	2010	2011	2012
Лектор	Владимир Владимирович Подольский			Михаил Николаевич Вялый
Семинарист	Алексей Леонидович Таламбуца	Владимир Владимирович Подольский	Артем Максимович Максаев	Никита Сергеевич Лукьяненко	Илья Глебович Райко	Никита Сергеевич Лукьяненко	Михаил Николаевич Вялый	Илья Глебович Райко	Артем Максимович Максаев	Алина Эдуардовна Хузиева	Алина Эдуардовна Хузиева	Артем Максимович Максаев
Ассистент	Даниил Иванович Иваник	Александр Всеволодович Крупецков	Владимир Сахатович Якшимамедов	Аъзам Бехруз Хусан угли	Даниэль Рустамович Хабиров	Анастасия Александровна Ибаева	Анна Тиграновна Енгоян	Елизавета Игоревна Шатская	Поздеев Дмитрий Михайлович	Арсений Алексеевич Абрамов	Фома Александрович Шипилов	Станислав Сергеевич Динер

Результаты

В файлах по ссылкам содержатся

• Оценки за домашние задания, на каждое свой лист (обратите внимание на колонки "защищено" и "вклад защиты" - если вклад 0, то это задание не дает очков в итоговую оценку! По поводу защит домашних заданий обращайтесь к своим преподавателям).

• Оценки коллоквиумов и экзаменов (на листе "итог") по мере их появления. Сейчас там ничего нет, конечно.

• Промежуточные и итоговые оценки за курс (имеют смысл после сдачи коллоквиумов и экзаменов).

201 группа	202 группа	204 группа	203 группа	205 группа	206 группа	207 группа	208 группа	209 группа	2010 группа	2011 группа	2012 группа

Материалы курса

• Черновик учебника. В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (осенью она должна и на бумаге появиться).

• Конспекты лекций основного потока. В этом файле будут собираться конспекты лекций основного потока. Эти конспекты будут, скорее всего, короче учебника. Это может кому-нибудь понравиться. При этом само качество текста будет почти заведомо хуже: М.Н.Вялый надеется успевать записывать конспекты, но не надеется успевать их вычитывать. Замеченные ошибки и неточности будут исправляться, конечно. Обратите внимание: файл будет обновляться по мере чтения лекций, ссылка останется той же самой.

• Задачи для разбора в классе и домашние задания. В файле "Занятие <номер занятия>" содержатся и задачи для разбора в классе, и задачи домашнего задания. Про занятия основного потока планируется давать анонсы - что будет в следующий раз.

Листок основного потока	Листок пилотного потока
Занятие 1, основной поток	Занятие 1, пилотный поток
Основной поток, занятие 2: множества, теоретико-множественные тождества, индукция	Занятие 2, пилотный поток
Основной поток, занятие 3 (комбинаторика-1): правило произведения, правило суммы, формула включений-исключений	Занятие 3, пилотный поток
Основной поток, занятие 4: Простые неориентированные графы. Основные определения. Связность графов	Занятие 4, пилотный поток
Занятие 5, основной поток: деревья и леса	Занятие 5, пилотный поток
Занятие 6, основной поток: ориентированные графы, ациклические графы, эйлеровы графы	Занятие 6, пилотный поток
Занятие 7, основной поток: правильные раскраски графов, двудольные графы, теорема Холла. Комбинаторика: размещения, сочетания, биномиальные коэффициенты	Занятие 7, пилотный поток
Занятие 8, основной поток: свойства биномиальных коэффициентов, мультиномиальные коэффициенты, сочетания с повторениями]