DM1-SE-2021-22

2021-09-27T16:30:31Z

Py.roman:

== Экзамен ==

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

== Текущая успеваемость ==
'''Сводные таблицы с оценками'''
{| class="wikitable" style="text-align:center"
|-
! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=0 211] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=863541256 212] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1053007019 213] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=312350740 214] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1454530157 215] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1119019496 216] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=862571297 217] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1583267003 218] !! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=866941506 219] !!
[https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=1319502911 2110]
! [https://docs.google.com/spreadsheets/d/1_Et9QKj-o7Jtsju8PZi6GA-v81JYA-pA8HGwasBUQq8/edit#gid=270115119 2111]
|}

[https://docs.google.com/document/d/1dLyetJfqHNUNE3_-aBnCfZfo-f0nPrqFRyFEi3dNb2I/edit?usp=sharing Дневник семинаров 211]

[https://docs.google.com/document/d/1ijSlF4x1YWN3FFJyfZWEpTamyEPlciO0ZZSQdYC5Tm4/edit?usp=sharing Дневник семинаров 2110]

[https://docs.google.com/document/d/16TPS8Q4LZ_LER-U-jUF6dC9KYDMW_KJMM-T8gkIQglo/edit?usp=sharing Дневник семинаров 2111]

== Наборы задач для семинаров ==

* [https://drive.google.com/file/d/19WyCIkbPZPN0_VA4ZBz6kIyU46b0A8Sy/view?usp=sharing Листок 1]

* [https://drive.google.com/file/d/1jHm9GSAlLz-vhs6yDZM4MBZ5xm0dTgSk/view?usp=sharing Листок 2]

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

{| class="wikitable"
|-
! Задание !! colspan="11" | Срок сдачи в группе
|-
| || 211 || 212 || 213 || 214 || 215 || 216 || 217 || 218 || 219 || 2110 || 2111
|-
| [https://drive.google.com/file/d/1jaz9wgtj4xjmYLtYthp9Eid6NYgzc_7V/view?usp=sharing ДЗ 1] || 27.09 13:00 || 30.09 || 26.09 || 30.09 || 01.10. 14:40 || 01.10. 13:00 || 26.09 || 26.09 || 26.09 || 30.09 13:00 || 30.09 16:20
|}

Срок сдачи задания устанавливается семинаристом группы.

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

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

[https://www.hse.ru/org/persons/104695093 Евгений Владимирович Дашков.] Мои контакты: edashkov@gmail.com, [https://t.me/edashkov Telegram], [https://vk.com/evgeny.v.dashkov ВК].
== Преподаватели и учебные ассистенты ==
{| class="wikitable" style="text-align:center"
|-
! Группа !! 211 !! 212 !! 213 !! 214 !! 215 !! 216 !! 217 !! 218 !! 219 !! 2110 !! 2111
|-
|| '''Лектор'''
| colspan="15" | Дашков Е.В.

|-
|| '''Семинаристы'''
|| [https://t.me/kozachinskiy Козачинский А.Н.]
|| [https://t.me/edashkov Дашков Е.В.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/vaulty Лукьяненко Н.С.]
|| [https://t.me/dshvarts Шварц Д.А.]
|| [https://t.me/dshvarts Шварц Д.А.]
|| [https://t.me/medvednikita Медведь Н.Ю.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/good_michael Хрыстик М.А.]
|| [https://t.me/kozachinskiy Козачинский А.Н.]
|| [https://t.me/kozachinskiy Козачинский А.Н.]

|-
| rowspan="5" | '''Ассистенты'''
|| [https://t.me/ale110i Алексей Ищенко]

|| [https://t.me/samiysamiytochniy Музаффар Садуллаев]
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
|| [https://t.me/VladPobeda Влад Масельскас]
|| [https://t.me/ilyakolb Илья Колб]
|| [https://t.me/dzavalinka Данил Завалинский]
|| [https://t.me/Moromug Алексей Зобнин]
|| [https://t.me/larsic Анастасия Арунова]
|| [https://t.me/Larsi_2014 Маргарита Арунова]
|| [https://t.me/sugarhl Никита Сахаров]
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
|-
|}

Офисные часы:
Козачинский А.Н. по понедельникам и четвергам 15:00-16:00 в ауд. S832.

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

=== Группа для любых вопросов по курсу ===
[https://t.me/joinchat/U3mg-j0ibdH6SxJa Вступайте!]
=== Записи занятий ===

{| class="wikitable"
|-
! № лекции !!
! Лекция 1
! [https://www.youtube.com/watch?v=bq5rhBgk82g Лекция 2]
! [https://www.youtube.com/watch?v=MsYKW45SINQ Лекция 3]
|-
|}

=== Прочие материалы ===

* [https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Основные материалы]

* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTUM71KDYl7ZyBN01vykvLy Видеозаписи прошлых лет]

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

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

Домашнее задание выдается частями, каждую из которых следует сдавать в установленные
сроки. Преподаватель вправе потребовать от любого студента "защитить" (т.е. изложить устно,
отвечая на возникающие при этом вопросы) решение любой из зачтенных этому студенту задач ДЗ.
В случае неуспешной защиты, баллы за соответствующую часть ДЗ могут быть снижены, в т.ч. до нуля.

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

Накопленная оценка НК2 за осенний семестр вычисляется по
формулам:
{|style="border:solid 4px red;"
|
· НК2' = 10 * min (1, 0.35 * КР1 + 0.35 * КР2 + 0.3 * ДЗ2)
|}

{|style="border:solid 4px red;"
|
· НК2 = ОКРУГЛ (НК2').
|}

Здесь и далее ОКРУГЛение производится по обычным правилам, но полуцелые
числа округляются вверх.
Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 =
НК2. Если НК2 < 4, студенту предлагается выполнить итоговое
контрольное задание ИК2, оцениваемое по десятибалльной системе. В этом
случае промежуточная оценка за осенний семестр

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

Промежуточной оценкой по дисциплине является оценка Э2.

Промежуточная аттестация (4 модуль) :
В весеннем семестре проводятся две контрольные работы (КР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').

Результирующей оценкой по дисциплине является оценка Э4.

== Литература ==

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

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

DM1-SE-2021-22