Wiki - Факультет компьютерных наук - Вклад [ru]

DM1-2020-21

2021-01-19T17:28:43Z

Lukyanenko N: Корректировка списка ассистентов

== ОБЪЯВЛЕНИЯ ==

'''17.12.2020 ''' Открыта запись в гугло класс для сдачи работ экзамена основного потока, код класса fyw7fdi. Настоятельно рекомендуем записаться как можно скорее: возможны проблемы с ёмкостью класса, лучше их решить заранее.

'''06.12.2020 ''' Добавлены билеты основного потока (см. ниже раздел про зимний коллоквиум).

'''06.11.2020 ''' Со следующей лекции (13.11) для лекций '''основного потока''' используйте [https://zoom.us/j/99491651095 вот эту ссылку на zoom]. Вход будет по паролю.

'''04.11.2020 ''' Запись 8й лекции основного потока (29.10) доступна [https://youtu.be/-OZ3yNZ7g1o по ссылке]. В дальнейшем записи будут появляться в плейлисте
[https://www.youtube.com/playlist?list=PLEwK9wdS5g0rP8Os74RKd5zINvZ2dfJzH Дискретная математика, ПМИ Основной поток].

'''23.10.2020 ''' Со второго модуля '''лекции проводятся онлайн'''. [https://zoom.us/j/99491651095?pwd=VzM4Y1NvZ0ZRdnpMRlVkYVJHdnhVZz09 Это ссылка на конференцию в zoom], в которой будут проходить лекции '''основного потока'''. Лекции по прежнему расписанию: пятница, начало 11:10.

'''28.09.2020''' Начал работу [http://wiki.cs.hse.ru/Dopglavy_DM_2021 факультатив "Дополнительные главы дискретной математики"] (см. по ссылке расписание и листки с задачами). Факультатив рассчитан на студентов пилотного потока. Но если кто-то из основного потока захочет туда ходить, возражений не будет (будет чуть сложнее заниматься, но было бы желание - все трудности преодолимы).

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

[https://www.dropbox.com/s/5ka1nuone0xkxvz/GradingRules.pdf?dl=0 Правила выставления оценок за курс]

'''Важные уточнения.'''
# К сожалению, в тексте ПУД по дискретной математике обнаружены ошибки в формуле промежуточной оценки (после второго модуля), формула для итоговой оценки там написана верно. Для вычисления промежуточной оценки пользуйтесь той формулой, которая написана в файле по ссылке выше.
# (Основной поток). Учет домашних заданий в оценках основного потока будет проходить так: в первую оценку Одз1 включаются первые 4 задания, во вторую Одз2 - следующие 4. Остальные задания будут учтены в Одз3.

=== Программа и правила проведения коллоквиума в декабре 2020 года ===

Коллоквиум будет проводиться дистанционно, по группам. Сроки: от 5 декабря до 19 декабря.

[https://www.dropbox.com/s/rh5pcq3tcnswc4n/colloq-base20.pdf?dl=0 Программа основного потока] '''Важное замечание:''' в программу коллоквиума вошли не все темы, изучавшиеся в 1-2 модулях. Нужно иметь в виду, что письменный экзамен в конце второго модуля может содержать задачи по всем темам, изученным в 1-2 модялх. '''Не очень важное замечание:''' в текст программы внесены некоторые изменения (с учетом появившихся вопросов). Пока они касаются только уточнения правил (правила те же, формулировки более тщательные).

[https://www.dropbox.com/s/avzb43qqj49lyr0/q20f-base.pdf?dl=0 '''Билеты основного потока'''] На коллоквиуме вы получите случайный билет из этого множества.

[https://www.dropbox.com/s/cuxg5ext1yim74z/colloq_pilot.pdf?dl=0 Программа пилотного потока]

[https://www.dropbox.com/s/zsk8hz37qu477pi/q20f-pilot.pdf?dl=0 '''Билеты пилотного потока'''] На коллоквиуме вы получите случайный билет из этого множества.

=== Расписание коллоквиума в декабре 2020 года ===

201 группа: 9.12 (среда), 14:40-21:00; 10.12 (четверг), 16:20-21:00

202 группа: 9.12 (среда), 15:20-21:00; 10.12 (четверг), 18:10-21:00

204 группа: 9.12 (среда), 16:40-21:00; 10.12 (четверг), 16:20-21:00 (подгруппа 204-1 с 19:40)

203, 206 группы: 13.12 (воскресенье), 15:00-21:00; 17.12 (четверг), 17:00-20:00; 18.12 (пятница), 13:00-19:00

207 группа: 11.12 (пятница), 14:00-21:00; 12.12 (суббота), 10:00-14:00

209, 212 группы: 8.12 (вторник), 14:40-21:00; 11.12 (пятница), 15:00-21:00; 15.12 (вторник), 13:00-16:30

2010 группа: 07.12 (понедельник), 08.12 (вторник), 14.30-21.00

2011 группа: 12.12 (суббота), 14.30-21.00

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

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

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

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

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

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

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

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

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

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! 201 !! 202 !! 204 !! 203 !! 205 !! 206 (online) !! 207 !! 208 !! 209 !! 2010 !! 2011 !! 2012
|-
|| Лектор ||colspan="3"| Владимир Владимирович Подольский ||colspan="9"| Михаил Николаевич Вялый
|-
|| Семинарист || Алексей Леонидович Таламбуца || Владимир Владимирович Подольский || Артем Максимович Максаев || Никита Сергеевич Лукьяненко || Илья Глебович Райко || Никита Сергеевич Лукьяненко || Михаил Николаевич Вялый || Илья Глебович Райко || Артем Максимович Максаев || Алина Эдуардовна Хузиева || Алина Эдуардовна Хузиева || Артем Максимович Максаев
|-
|| Ассистент || Даниил Иванович Иваник || Павел Александрович Захаров || Владимир Сахатович Якшимамедов || Аъзам Бехруз Хусан угли || Даниэль Рустамович Хабиров || Александр Александрович Соколихин, Юлия Александровна Василевская || Анна Тиграновна Енгоян || Елизавета Игоревна Шатская || Даниил Юрьевич Трошин || Арсений Алексеевич Абрамов || Фома Александрович Шипилов || Станислав Сергеевич Динер
|}

== Результаты ==

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

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

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

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://www.dropbox.com/s/q8ys10bgpppbsro/201.xlsm?dl=0 201 группа]'''
! '''[https://www.dropbox.com/s/xvnjd6r5veaccyf/202.xls?dl=0 202 группа]'''
! '''[https://www.dropbox.com/s/zhmf1miuo0micvh/204.xlsm?dl=0 204 группа]'''
! '''[https://www.dropbox.com/s/pxw00dhrzfc14wy/203.xls?dl=0 203 группа]'''
! '''[https://www.dropbox.com/s/zz0d936avm7775j/205.xls?dl=0 205 группа]'''
! '''[https://www.dropbox.com/s/84o1zcwlm6rq15o/206.xls?dl=0 206 группа]'''
! '''[https://www.dropbox.com/s/frt4djkcdm1siwx/207.xlsm?dl=0 207 группа]'''
! '''[https://www.dropbox.com/s/f488w8uo27uxou6/208.xlsm?dl=0 208 группа]'''
! '''[https://www.dropbox.com/s/m27vga4vtazvjw3/209.xls?dl=0 209 группа]'''
! '''[https://www.dropbox.com/s/ozkbtzdhafxvntw/2010.xlsm?dl=0 2010 группа]'''
! '''[https://www.dropbox.com/s/c7xzk5eeni7ltnf/2011.xlsm?dl=0 2011 группа]'''
! '''[https://www.dropbox.com/s/172xfq2rpf08741/2012.xls?dl=0 2012 группа]'''
|}

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

<br />

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (осенью она должна и на бумаге появиться).

* [https://www.dropbox.com/s/e29txbn7ahdmlmd/DMlec-base.pdf?dl=0 Конспекты лекций основного потока.] В этом файле будут собираться конспекты лекций основного потока. Эти конспекты будут, скорее всего, короче учебника. Это может кому-нибудь понравиться. При этом само качество текста будет почти заведомо хуже: М.Н.Вялый надеется успевать записывать конспекты, но не надеется успевать их вычитывать. Замеченные ошибки и неточности будут исправляться, конечно. '''Обратите внимание:''' файл будет обновляться по мере чтения лекций, ссылка останется той же самой.

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

* Для пилотного потока: доказательство теоремы Кенига можно прочитать в книге Р. Дистеля "Теория графов"

{| class="wikitable"
|-
! Листок основного потока !! Листок пилотного потока
|-
|| [https://www.dropbox.com/s/cx0zhkjfkitmhim/cw01base20.pdf?dl=0 Занятие 1, основной поток] ||
[https://www.dropbox.com/s/uxn168z2hv9i852/cw01_plus.pdf?dl=0 Занятие 1, пилотный поток]
|-
|| [https://www.dropbox.com/s/vlb0gyvifejcr83/cw02base20.pdf?dl=0 Основной поток, занятие 2: множества, теоретико-множественные тождества, индукция] ||
[https://www.dropbox.com/s/eeatk994j5mhe4z/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]
|-
|| [https://www.dropbox.com/s/uq6kr067h47qr5d/cw03base20.pdf?dl=0 Основной поток, занятие 3 (комбинаторика-1): правило произведения, правило суммы, формула включений-исключений ] ||
[https://www.dropbox.com/s/0n9pvd6re3wdaww/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]
|-
|| [https://www.dropbox.com/s/89jxlvge5oyqnyz/cw04base20.pdf?dl=0 Основной поток, занятие 4: Простые неориентированные графы. Основные определения. Связность графов ] ||  [https://www.dropbox.com/s/v4olhz7l8eiisuk/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
|-
|| [https://www.dropbox.com/s/9zx60khoeyfif01/cw05base20.pdf?dl=0 Занятие 5, основной поток: деревья и леса] ||
[https://www.dropbox.com/s/hnsd0nxgh5mw5xb/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
|-
|| [https://www.dropbox.com/s/6v5c7evuniv5tuj/cw06base20.pdf?dl=0 Занятие 6, основной поток: ориентированные графы, ациклические графы, эйлеровы графы ] ||
[https://www.dropbox.com/s/x312nrvjhm9r4pj/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
|-
|| [https://www.dropbox.com/s/qjnjft6zysqymun/cw07base20.pdf?dl=0 Занятие 7, основной поток: правильные раскраски графов, двудольные графы, теорема Холла. Комбинаторика: размещения, сочетания, биномиальные коэффициенты] || [https://www.dropbox.com/s/wign0zbpwxhdg75/cw07_plus.pdf?dl=0 Занятие 7, пилотный поток]
|-
|| [https://www.dropbox.com/s/3gy6wcx5vu67zrw/cw08base20.pdf?dl=0 Занятие 8, основной поток: свойства биномиальных коэффициентов, мультиномиальные коэффициенты, сочетания с повторениями] ||[https://www.dropbox.com/s/pst7hh87nn7rnvj/cw08_plus.pdf?dl=0 Занятие 8, пилотный поток]
|-
|| [https://www.dropbox.com/s/g6lj5052aj8guf0/cw09base20.pdf?dl=0 Занятие 9, основной поток: отношения и функции] || [https://www.dropbox.com/s/t94shep9gmj9h2m/cw09_plus.pdf?dl=0 Занятие 9, пилотный поток]
|-
|| [https://www.dropbox.com/s/atcz1ifcwl23kcl/cw10base20.pdf?dl=0 Занятие 10, основной поток: теорема об обратной функции, перечисление функций разных видов, отношения эквивалентности] ||
[https://www.dropbox.com/s/js8inhkxddi0s3o/cw10_plus.pdf?dl=0 Занятие 10, пилотный поток]
|-
|| [https://www.dropbox.com/s/1tw5acfaijhe8xh/cw11base20.pdf?dl=0 Занятие 11, основной поток: (частично) упорядоченные множества ] ||
[https://www.dropbox.com/s/hvsraeaiewgl3aw/cw11_plus.pdf?dl=0 Занятие 11, пилотный поток]
|-
|| [https://www.dropbox.com/s/eohef1xrvnwwftz/cw12base20.pdf?dl=0 Занятие 12, основной поток: делимость чисел и арифметика остатков, обратимые остатки, расширенный алгоритм Евклида ] ||
[https://www.dropbox.com/s/cugk2nruoq227ia/cw12_plus.pdf?dl=0 Занятие 12, пилотный поток]
|-
|| [https://www.dropbox.com/s/lrewmu6iru5usoj/cw13base20.pdf?dl=0 Занятие 13, основной поток: основная теорема арифметики, малая теорема Ферма, теорема Эйлера ] || [https://www.dropbox.com/s/v88uf22v9s5ef3r/cw13_plus.pdf?dl=0 Занятие 13, пилотный поток]
|-
|| [https://www.dropbox.com/s/zzajxhl09o8tmef/cw14base20.pdf?dl=0 Занятие 14, основной поток: китайская теорема об остатках, мультипликативность функции Эйлера] ||
[https://www.dropbox.com/s/jcaq87q4wxwoxso/cw14_plus.pdf?dl=0 Занятие 14, пилотный поток]
|-
|| [https://www.dropbox.com/s/8yjgxvrdemyze6g/cw15base20.pdf?dl=0 Занятие 15, основной поток: элементарная теория вероятностей, оценка объединения, вероятностный метод, формула включений и исключений] ||
[https://www.dropbox.com/s/bl7r0bxbe4xuv3y/cw15_plus.pdf?dl=0 Занятие 15, пилотный поток]
|-
||  ||
[https://www.dropbox.com/s/bm69wumy8ypyoub/cw16_plus.pdf?dl=0 Занятие 16, пилотный поток]
|-


|}

=== Варианты зимних экзаменов прошлых лет ===

Варианты зимнего экзамена 2019-2020: [https://www.dropbox.com/s/tatydjyntdazuu8/exam191225.pdf?dl=0 Основной поток], [https://www.dropbox.com/s/lqgj7ve7wp6uo54/exam191225_pilot.pdf?dl=0 Пилотный поток].

Решения: [https://www.dropbox.com/s/odhr2x9alfbesmy/sol191225pilot_for_web.pdf?dl=0 Пилотный поток].

Варианты зимнего экзамена 2018-2019: [http://rubtsov.su/public/hse/exams_public/exam181222.pdf Основной поток], [https://www.dropbox.com/s/4l0a5zeonndevdz/exam181222_pilot.pdf?dl=0 Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol181222_pub.pdf Основной поток], [https://www.dropbox.com/s/yj1wkyqd1jp6jwn/sol181222pilot_for_web.pdf?dl=0 Пилотный поток].

Варианты зимнего экзамена 2017-2018: [http://rubtsov.su/public/hse/exams_public/exam171226.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/exam171226_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol171226_web.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/sol171226pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2016-2017: [http://www.mi.ras.ru/~podolskii/files/20172018/exam161224_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/2016/sol161224_public.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20172018/sol161224pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2015-2016: [http://www.mi.ras.ru/~podolskii/files/20172018/exam151222.pdf Основной поток],
[http://www.mi.ras.ru/~podolskii/files/20172018/exam151222_pilot.pdf Пилотный поток].

Решения: [http://www.mi.ras.ru/~podolskii/files/20172018/sol151222pilot_for_web.pdf Пилотный поток].

Зимний экзамен 2014-2015: [http://www.mi.ras.ru/~podolskii/files/20172018/exam.pdf Вариант].

[http://www.mi.ras.ru/~podolskii/files/20172018/exam14_sol_for_web.pdf Решения 2014-2015]

DM1-2020-21

2021-01-10T17:40:18Z

Lukyanenko N: Внесение изменений в состав ассистентов, 206-ая группа

== ОБЪЯВЛЕНИЯ ==

'''17.12.2020 ''' Открыта запись в гугло класс для сдачи работ экзамена основного потока, код класса fyw7fdi. Настоятельно рекомендуем записаться как можно скорее: возможны проблемы с ёмкостью класса, лучше их решить заранее.

'''06.12.2020 ''' Добавлены билеты основного потока (см. ниже раздел про зимний коллоквиум).

'''06.11.2020 ''' Со следующей лекции (13.11) для лекций '''основного потока''' используйте [https://zoom.us/j/99491651095 вот эту ссылку на zoom]. Вход будет по паролю.

'''04.11.2020 ''' Запись 8й лекции основного потока (29.10) доступна [https://youtu.be/-OZ3yNZ7g1o по ссылке]. В дальнейшем записи будут появляться в плейлисте
[https://www.youtube.com/playlist?list=PLEwK9wdS5g0rP8Os74RKd5zINvZ2dfJzH Дискретная математика, ПМИ Основной поток].

'''23.10.2020 ''' Со второго модуля '''лекции проводятся онлайн'''. [https://zoom.us/j/99491651095?pwd=VzM4Y1NvZ0ZRdnpMRlVkYVJHdnhVZz09 Это ссылка на конференцию в zoom], в которой будут проходить лекции '''основного потока'''. Лекции по прежнему расписанию: пятница, начало 11:10.

'''28.09.2020''' Начал работу [http://wiki.cs.hse.ru/Dopglavy_DM_2021 факультатив "Дополнительные главы дискретной математики"] (см. по ссылке расписание и листки с задачами). Факультатив рассчитан на студентов пилотного потока. Но если кто-то из основного потока захочет туда ходить, возражений не будет (будет чуть сложнее заниматься, но было бы желание - все трудности преодолимы).

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

[https://www.dropbox.com/s/5ka1nuone0xkxvz/GradingRules.pdf?dl=0 Правила выставления оценок за курс]

'''Важные уточнения.'''
# К сожалению, в тексте ПУД по дискретной математике обнаружены ошибки в формуле промежуточной оценки (после второго модуля), формула для итоговой оценки там написана верно. Для вычисления промежуточной оценки пользуйтесь той формулой, которая написана в файле по ссылке выше.
# (Основной поток). Учет домашних заданий в оценках основного потока будет проходить так: в первую оценку Одз1 включаются первые 4 задания, во вторую Одз2 - следующие 4. Остальные задания будут учтены в Одз3.

=== Программа и правила проведения коллоквиума в декабре 2020 года ===

Коллоквиум будет проводиться дистанционно, по группам. Сроки: от 5 декабря до 19 декабря.

[https://www.dropbox.com/s/rh5pcq3tcnswc4n/colloq-base20.pdf?dl=0 Программа основного потока] '''Важное замечание:''' в программу коллоквиума вошли не все темы, изучавшиеся в 1-2 модулях. Нужно иметь в виду, что письменный экзамен в конце второго модуля может содержать задачи по всем темам, изученным в 1-2 модялх. '''Не очень важное замечание:''' в текст программы внесены некоторые изменения (с учетом появившихся вопросов). Пока они касаются только уточнения правил (правила те же, формулировки более тщательные).

[https://www.dropbox.com/s/avzb43qqj49lyr0/q20f-base.pdf?dl=0 '''Билеты основного потока'''] На коллоквиуме вы получите случайный билет из этого множества.

[https://www.dropbox.com/s/cuxg5ext1yim74z/colloq_pilot.pdf?dl=0 Программа пилотного потока]

[https://www.dropbox.com/s/zsk8hz37qu477pi/q20f-pilot.pdf?dl=0 '''Билеты пилотного потока'''] На коллоквиуме вы получите случайный билет из этого множества.

=== Расписание коллоквиума в декабре 2020 года ===

201 группа: 9.12 (среда), 14:40-21:00; 10.12 (четверг), 16:20-21:00

202 группа: 9.12 (среда), 15:20-21:00; 10.12 (четверг), 18:10-21:00

204 группа: 9.12 (среда), 16:40-21:00; 10.12 (четверг), 16:20-21:00 (подгруппа 204-1 с 19:40)

203, 206 группы: 13.12 (воскресенье), 15:00-21:00; 17.12 (четверг), 17:00-20:00; 18.12 (пятница), 13:00-19:00

207 группа: 11.12 (пятница), 14:00-21:00; 12.12 (суббота), 10:00-14:00

209, 212 группы: 8.12 (вторник), 14:40-21:00; 11.12 (пятница), 15:00-21:00; 15.12 (вторник), 13:00-16:30

2010 группа: 07.12 (понедельник), 08.12 (вторник), 14.30-21.00

2011 группа: 12.12 (суббота), 14.30-21.00

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

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

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

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

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

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

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

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

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

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

{| class="wikitable" style="text-align:center"
|-
! Группа !! 201 !! 202 !! 204 !! 203 !! 205 !! 206 (online) !! 207 !! 208 !! 209 !! 2010 !! 2011 !! 2012
|-
|| Лектор ||colspan="3"| Владимир Владимирович Подольский ||colspan="9"| Михаил Николаевич Вялый
|-
|| Семинарист || Алексей Леонидович Таламбуца || Владимир Владимирович Подольский || Артем Максимович Максаев || Никита Сергеевич Лукьяненко || Илья Глебович Райко || Никита Сергеевич Лукьяненко || Михаил Николаевич Вялый || Илья Глебович Райко || Артем Максимович Максаев || Алина Эдуардовна Хузиева || Алина Эдуардовна Хузиева || Артем Максимович Максаев
|-
|| Ассистент || Даниил Иванович Иваник || Александр Всеволодович Крупецков || Владимир Сахатович Якшимамедов || Аъзам Бехруз Хусан угли || Даниэль Рустамович Хабиров || Александр Александрович Соколихин, Юлия Александровна Василевская || Анна Тиграновна Енгоян || Елизавета Игоревна Шатская || Поздеев Дмитрий Михайлович || Арсений Алексеевич Абрамов || Фома Александрович Шипилов || Станислав Сергеевич Динер
|}

== Результаты ==

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

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

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

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

{| class="wikitable" style="text-align:center"
|-
! '''[https://www.dropbox.com/s/q8ys10bgpppbsro/201.xlsm?dl=0 201 группа]'''
! '''[https://www.dropbox.com/s/xvnjd6r5veaccyf/202.xls?dl=0 202 группа]'''
! '''[https://www.dropbox.com/s/zhmf1miuo0micvh/204.xlsm?dl=0 204 группа]'''
! '''[https://www.dropbox.com/s/pxw00dhrzfc14wy/203.xls?dl=0 203 группа]'''
! '''[https://www.dropbox.com/s/zz0d936avm7775j/205.xls?dl=0 205 группа]'''
! '''[https://www.dropbox.com/s/84o1zcwlm6rq15o/206.xls?dl=0 206 группа]'''
! '''[https://www.dropbox.com/s/frt4djkcdm1siwx/207.xlsm?dl=0 207 группа]'''
! '''[https://www.dropbox.com/s/f488w8uo27uxou6/208.xlsm?dl=0 208 группа]'''
! '''[https://www.dropbox.com/s/m27vga4vtazvjw3/209.xls?dl=0 209 группа]'''
! '''[https://www.dropbox.com/s/ozkbtzdhafxvntw/2010.xlsm?dl=0 2010 группа]'''
! '''[https://www.dropbox.com/s/c7xzk5eeni7ltnf/2011.xlsm?dl=0 2011 группа]'''
! '''[https://www.dropbox.com/s/172xfq2rpf08741/2012.xls?dl=0 2012 группа]'''
|}

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

<br />

* [https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Черновик учебника.] В этой книге излагается почти всё, что будет в курсе (за исключением задач - те меняются чаще, чем пишутся книги). Как нетрудно догадаться, мы рекомендуем читать эту книгу (осенью она должна и на бумаге появиться).

* [https://www.dropbox.com/s/e29txbn7ahdmlmd/DMlec-base.pdf?dl=0 Конспекты лекций основного потока.] В этом файле будут собираться конспекты лекций основного потока. Эти конспекты будут, скорее всего, короче учебника. Это может кому-нибудь понравиться. При этом само качество текста будет почти заведомо хуже: М.Н.Вялый надеется успевать записывать конспекты, но не надеется успевать их вычитывать. Замеченные ошибки и неточности будут исправляться, конечно. '''Обратите внимание:''' файл будет обновляться по мере чтения лекций, ссылка останется той же самой.

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

* Для пилотного потока: доказательство теоремы Кенига можно прочитать в книге Р. Дистеля "Теория графов"

{| class="wikitable"
|-
! Листок основного потока !! Листок пилотного потока
|-
|| [https://www.dropbox.com/s/cx0zhkjfkitmhim/cw01base20.pdf?dl=0 Занятие 1, основной поток] ||
[https://www.dropbox.com/s/uxn168z2hv9i852/cw01_plus.pdf?dl=0 Занятие 1, пилотный поток]
|-
|| [https://www.dropbox.com/s/vlb0gyvifejcr83/cw02base20.pdf?dl=0 Основной поток, занятие 2: множества, теоретико-множественные тождества, индукция] ||
[https://www.dropbox.com/s/eeatk994j5mhe4z/cw02_plus.pdf?dl=0 Занятие 2, пилотный поток]
|-
|| [https://www.dropbox.com/s/uq6kr067h47qr5d/cw03base20.pdf?dl=0 Основной поток, занятие 3 (комбинаторика-1): правило произведения, правило суммы, формула включений-исключений ] ||
[https://www.dropbox.com/s/0n9pvd6re3wdaww/cw03_plus.pdf?dl=0 Занятие 3, пилотный поток]
|-
|| [https://www.dropbox.com/s/89jxlvge5oyqnyz/cw04base20.pdf?dl=0 Основной поток, занятие 4: Простые неориентированные графы. Основные определения. Связность графов ] ||  [https://www.dropbox.com/s/v4olhz7l8eiisuk/cw04_plus.pdf?dl=0 Занятие 4, пилотный поток]
|-
|| [https://www.dropbox.com/s/9zx60khoeyfif01/cw05base20.pdf?dl=0 Занятие 5, основной поток: деревья и леса] ||
[https://www.dropbox.com/s/hnsd0nxgh5mw5xb/cw05_plus.pdf?dl=0 Занятие 5, пилотный поток]
|-
|| [https://www.dropbox.com/s/6v5c7evuniv5tuj/cw06base20.pdf?dl=0 Занятие 6, основной поток: ориентированные графы, ациклические графы, эйлеровы графы ] ||
[https://www.dropbox.com/s/x312nrvjhm9r4pj/cw06_plus.pdf?dl=0 Занятие 6, пилотный поток]
|-
|| [https://www.dropbox.com/s/qjnjft6zysqymun/cw07base20.pdf?dl=0 Занятие 7, основной поток: правильные раскраски графов, двудольные графы, теорема Холла. Комбинаторика: размещения, сочетания, биномиальные коэффициенты] || [https://www.dropbox.com/s/wign0zbpwxhdg75/cw07_plus.pdf?dl=0 Занятие 7, пилотный поток]
|-
|| [https://www.dropbox.com/s/3gy6wcx5vu67zrw/cw08base20.pdf?dl=0 Занятие 8, основной поток: свойства биномиальных коэффициентов, мультиномиальные коэффициенты, сочетания с повторениями] ||[https://www.dropbox.com/s/pst7hh87nn7rnvj/cw08_plus.pdf?dl=0 Занятие 8, пилотный поток]
|-
|| [https://www.dropbox.com/s/g6lj5052aj8guf0/cw09base20.pdf?dl=0 Занятие 9, основной поток: отношения и функции] || [https://www.dropbox.com/s/t94shep9gmj9h2m/cw09_plus.pdf?dl=0 Занятие 9, пилотный поток]
|-
|| [https://www.dropbox.com/s/atcz1ifcwl23kcl/cw10base20.pdf?dl=0 Занятие 10, основной поток: теорема об обратной функции, перечисление функций разных видов, отношения эквивалентности] ||
[https://www.dropbox.com/s/js8inhkxddi0s3o/cw10_plus.pdf?dl=0 Занятие 10, пилотный поток]
|-
|| [https://www.dropbox.com/s/1tw5acfaijhe8xh/cw11base20.pdf?dl=0 Занятие 11, основной поток: (частично) упорядоченные множества ] ||
[https://www.dropbox.com/s/hvsraeaiewgl3aw/cw11_plus.pdf?dl=0 Занятие 11, пилотный поток]
|-
|| [https://www.dropbox.com/s/eohef1xrvnwwftz/cw12base20.pdf?dl=0 Занятие 12, основной поток: делимость чисел и арифметика остатков, обратимые остатки, расширенный алгоритм Евклида ] ||
[https://www.dropbox.com/s/cugk2nruoq227ia/cw12_plus.pdf?dl=0 Занятие 12, пилотный поток]
|-
|| [https://www.dropbox.com/s/lrewmu6iru5usoj/cw13base20.pdf?dl=0 Занятие 13, основной поток: основная теорема арифметики, малая теорема Ферма, теорема Эйлера ] || [https://www.dropbox.com/s/v88uf22v9s5ef3r/cw13_plus.pdf?dl=0 Занятие 13, пилотный поток]
|-
|| [https://www.dropbox.com/s/zzajxhl09o8tmef/cw14base20.pdf?dl=0 Занятие 14, основной поток: китайская теорема об остатках, мультипликативность функции Эйлера] ||
[https://www.dropbox.com/s/jcaq87q4wxwoxso/cw14_plus.pdf?dl=0 Занятие 14, пилотный поток]
|-


|}

=== Варианты зимних экзаменов прошлых лет ===

Варианты зимнего экзамена 2019-2020: [https://www.dropbox.com/s/tatydjyntdazuu8/exam191225.pdf?dl=0 Основной поток], [https://www.dropbox.com/s/lqgj7ve7wp6uo54/exam191225_pilot.pdf?dl=0 Пилотный поток].

Решения: [https://www.dropbox.com/s/odhr2x9alfbesmy/sol191225pilot_for_web.pdf?dl=0 Пилотный поток].

Варианты зимнего экзамена 2018-2019: [http://rubtsov.su/public/hse/exams_public/exam181222.pdf Основной поток], [https://www.dropbox.com/s/4l0a5zeonndevdz/exam181222_pilot.pdf?dl=0 Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol181222_pub.pdf Основной поток], [https://www.dropbox.com/s/yj1wkyqd1jp6jwn/sol181222pilot_for_web.pdf?dl=0 Пилотный поток].

Варианты зимнего экзамена 2017-2018: [http://rubtsov.su/public/hse/exams_public/exam171226.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/exam171226_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/exams_public/sol171226_web.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20182019/sol171226pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2016-2017: [http://www.mi.ras.ru/~podolskii/files/20172018/exam161224_pilot.pdf Пилотный поток].

Решения: [http://rubtsov.su/public/hse/2016/sol161224_public.pdf Основной поток], [http://www.mi.ras.ru/~podolskii/files/20172018/sol161224pilot_for_web Пилотный поток].

Варианты зимнего экзамена 2015-2016: [http://www.mi.ras.ru/~podolskii/files/20172018/exam151222.pdf Основной поток],
[http://www.mi.ras.ru/~podolskii/files/20172018/exam151222_pilot.pdf Пилотный поток].

Решения: [http://www.mi.ras.ru/~podolskii/files/20172018/sol151222pilot_for_web.pdf Пилотный поток].

Зимний экзамен 2014-2015: [http://www.mi.ras.ru/~podolskii/files/20172018/exam.pdf Вариант].

[http://www.mi.ras.ru/~podolskii/files/20172018/exam14_sol_for_web.pdf Решения 2014-2015]

DM1-SE-2020-21

2020-09-10T19:47:31Z

Lukyanenko N:

== Экзамен ==

== Контрольные работы ==

== Текущая успеваемость ==
You can check your progress up to now via the
[ DM1 Register Online].

== Homework Deadlines ==
'''For Group ?:'''

* HW 1 -- September ?

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

Различные материалы, включая конспекты, можно найти [https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing здесь].

=== Наборы задач ===
{| class="wikitable"
|-
! Задачи для семинаров || Домашние задания
|-
|| [https://drive.google.com/file/d/19da3AHNlChr937bT-f1YxuzIzHzv3mA1/view?usp=sharing С 1] || [https://drive.google.com/file/d/10QacqgKwC9ecCvLgJGebNb1DQETNobu2/view?usp=sharing ДЗ 1]
|}

== Other Resources ==

* НАСТОЯТЕЛЬНО советуем примкнуть к нашей [https://t.me/joinchat/M0dUGBfT1uRLAa41-ksSWg группе в Телеграме].

* We have a [https://meet.edashkov.net dedicated server] to hold an online meeting if we need one.

== Professors ==

=== Лектор ===

Евгений Владимирович Дашков. Мои контакты: edashkov@gmail.com, ТГ: @edashkov, [https://vk.com/evgeny.v.dashkov ВК].

=== Семинаристы ===
БПИ203, БПИ204 - [https://www.hse.ru/org/persons/64944 Дмитрий (Александрович) Шварц], почта: [mailto:dshvarts@mail.ru dshvarts@mail.ru], телеграм: [https://t.me/dshvarts @dshvarts].

БПИ206 - [https://www.hse.ru/org/persons/305069360 Антон Гнатенко], почта: [mailto:agnatenko@hse.ru agnatenko@hse.ru], телеграм: [https://t.me/antongnatenko @antongnatenko].

БПИ207 - Никита Лукьяненко, почта: [mailto:nickita.zangezi@yandex.ru nickita.zangezi@yandex.ru], телеграм: [https://t.me/vaulty @vaulty].

=== Учебные ассистенты ===
БПИ201 - Дмитрий Калмыков [https://vk.com/proger_na_pascale Вк] [https://t.me/DimaPI196 Telegram]

БПИ202 - Агроскин Александр [https://vk.com/avagrthefirst Вк] [http://t.me/McAvagr Telegram] avagroskin@edu.hse.ru

БПИ203 - Михаил Кузнецов [https://vk.com/rokymiel Вк] [https://t.me/rokymiel Telegram]

БПИ204 - Максим Савинов [https://vk.com/id139918569 Вк] [https://t.me/Orlett Telegram]

БПИ205 - Илья Снимщиков [https://vk.com/snimshchikov Вк] [https://t.me/snimshchikov Telegram]

БПИ206 - Дмитрий Лямзин [https://vk.com/entifier Вк] [https://t.me/entifier Telegram] dslyamzin@edu.hse.ru

БПИ209 - Дарья Ерёмина [https://vk.com/dariaeremina Вк] [https://t.me/darrria_e Telegram]

Ассистент лектора - Игорь Попов [https://vk.com/rlnddschn Вк] [https://t.me/dtrlnddschn Telegram]

== Литература ==
Наш курс опирается на разые источники. Вот некоторые полезные издания:

# Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1--3. 5-е изд., М: МЦНМО, 2017.
# Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
# [http://rubtsov.su/public/DM-HSE-Draft.pdf Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.]
# Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
# [https://drive.google.com/file/d/1DBwUuZhHjAJhKmyDeAwQGf9R69YDAeAZ/view?usp=sharing Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.]
# Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
# Ландо С. К., Лекции о производящих функциях. 3-е изд, М.: МЦНМО, 2007.
# Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
# [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]

== Аттестация и оценки ==

Во 2-ом модуле производится промежуточная аттестация за осенний
семестр.

В осеннем семестре проводятся две контрольные работы (КР1 и
КР2); выдается и проверяется домашнее задание (ДЗ2). Оценка за
контрольную работу выставляется в долях единицы без округления (т.е. с
максимальной доступной используемым вычислительным средствам
точностью). Оценка ДЗ2 также выставляется в долях единицы без
округления. Оценка ДЗ2 может быть больше единицы за счет "бонусных
баллов".

Накопленная оценка НК2 за осенний семестр вычисляется по формулам:

НК2' = 10 * min (1, 0.35 * КР1 + 0.35 * КР2 + 0.3 * ДЗ2)

НК2 = ОКРУГЛ (НК2').

Здесь и далее ОКРУГЛение производится к ближайшему целому числу, причем
полуцелые числа округляются вверх.

Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 = НК2.

Если НК2 < 4, студенту предлагается выполнить итоговое контрольное
задание ИК2, оцениваемое по десятибалльной системе. В этом случае
промежуточная оценка за осенний семестр

Э2 = ОКРУГЛ (0.7 * ИК2 + 0.3 * НК2').

В весеннем семестре проводятся две контрольные работы (КР3 и
КР4); выдается и проверяется домашнее задание (ДЗ4). Оценки
выставляются так же, как и в осеннем семестре.

Накопленная оценка НК4 за весенний семестр вычисляется по формулам:

НК4' = 10 * min (1, 0.35 * КР3 + 0.35 * КР4 + 0.3 * ДЗ4)

НК4 = ОКРУГЛ (НК4').

Если НК4 >= 4, то итоговая оценка за весенний семестр Э4 = НК4.

Если НК4 < 4, студенту предлагается выполнить итоговое контрольное
задание ИК4, оцениваемое по десятибалльной системе. В этом случае
итоговая оценка за весенний семестр

Э4 = ОКРУГЛ (0.7 * ИК4 + 0.3 * НК4').

Результирующая оценка Р по дисциплине выставляется по десятибалльной
шкале согласно формуле

Р = ОКРУГЛ (0.5 * Э2 + 0.5 * Э4).