DM1-SE-2021-22 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Сделал шаблон для курса по ДМ ПИ 2021 / 2022)
 
(→‎Домашние задания)
 
(не показаны 173 промежуточные версии 8 участников)
Строка 3: Строка 3:
 
== Контрольные работы ==
 
== Контрольные работы ==
  
 +
Дата / время - 14.40
  
−
=== Экзамен ===
+
Распределение студентов [https://docs.google.com/spreadsheets/d/1XwtMihiXtHO7v0LY6djk3tkJ_jKRX3OHqs2Be8LnSHI/edit#gid=0 здесь]
  
 +
[https://docs.google.com/document/d/1BnUUW0qb9AtGIEzAM6wmTcNRhfeuFK4_cG5SLIHACHs/edit Правила проведения]
  
−
== Записи занятий ==
+
== Яндекс.Диск с лекциями ==
  
−
=== Лекции ===
+
[https://disk.yandex.ru/d/yP8kB2HWLvrjlg Диск]
  
 +
== Текущая успеваемость ==
 +
'''Сводные таблицы с оценками'''
 +
{| 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]
  
−
=== Наборы задач ===
+
* [https://drive.google.com/file/d/1DyXwHak6eYG3OIk2_fhwhCeouHXJSD0g/view?usp=sharing Листок 3]
 +
 
 +
* [https://drive.google.com/file/d/1Qu1_GTbkUk4wXS2ZTOzI_LxqjIq38rPO/view?usp=sharing Листок 4]
 +
 
 +
* [https://drive.google.com/file/d/1vCcv09JTfWEqKF44VDqAarpgTEh64BZq/view?usp=sharing Листок 5]
 +
 
 +
* [https://drive.google.com/file/d/1RRMfxKqPI0aeRPL8vrTafrVQsXh6Fgaj/view?usp=sharing Листок 6]
 +
 
 +
* [https://drive.google.com/file/d/1g_JOH2C5W1JFtWjsWWqP0M91CP3rNn2Y/view?usp=sharing Листок 7]
 +
 
 +
* [https://drive.google.com/file/d/1o9JLaCS4Md9qpOqtSVA0IrZGX54_H0AW/view?usp=sharing Листок 8]
 +
 
 +
* [https://drive.google.com/file/d/1LOvCzvy26LvMJmItyBTet5K4ge0-R4op/view?usp=sharing Листок 9]
 +
 
 +
* [https://drive.google.com/file/d/1BE6frUTfQfdOF4wXgQApWxCLDdLIgha_/view?usp=sharing Листок 11]
 +
 
 +
* [https://drive.google.com/file/d/16LwYrrCF62npB7o01plp_8gWRBDprEH4/view?usp=sharing Листок 12]
 +
 
 +
* [https://drive.google.com/file/d/1PgDZSqT4XKRtAj1ye4VmtZuQS1tTghUm/view?usp=sharing Листок 13]
 +
 
 +
* [https://drive.google.com/file/d/1If8HjfEQgBInD_g1G8RAMpqeECt6rXmd/view?usp=sharing Листок 14]
 +
 
 +
== Домашние задания ==
 +
 
 +
{| 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://drive.google.com/file/d/152IdDosTyK7h2YJI9bNYPg9D0tWDT5AH/view?usp=sharing ДЗ 2-1] || 04.11 23:59 МСК, зад 1-10 || 24.10, 23:59 (зад. 1-12)б 10.11 || 24.10 || 24.10 || 24.10, 23:59, зад. 1-12 || 24.10, 23:59, зад. 1-12 || 07.11 задачи 1-12 || 07.11 || 07.11 || 07.11 23:59 МСК, зад 1-12 || 07.11 23:59 МСК, зад 1-12
 +
|-
 +
| [https://drive.google.com/file/d/152IdDosTyK7h2YJI9bNYPg9D0tWDT5AH/view?usp=sharing ДЗ 2-2] || 02.12, 23:59  ||'''<span style="color:#DC143C">21.11 23:59 (ост.)</span>''' ||  ||  || 22.11 12:59:59 || 21.11, 23:59, зад. 13-22 || 25.11, 23:59, зад. 13-22 ||  ||  || 01.12 23:59 (ост.) || 01.12 23:59 (ост.)
 +
|-
 +
| [https://drive.google.com/file/d/1o6zEXuHna1jBiwGVXHwNrFzATFXbiHPL/view?usp=sharing ДЗ 3-1] || 12.12, 23:59 МСК (задачи 1-5) || 12.12, задачи 1 -- 5 || 12.12 || 12.12 || 12.12, зад. 1-5, 17.01, 13:00 МСК, зад 6-12. || 12.12, зад. 1-5, 17.01, 14:40 МСК, зад 6-12. || 12.12, зад. 1-5 || 12.12 || 12.12 || 15.12, 23:59 МСК (задачи 1-5) ||  15.12, 23:59 МСК (задачи 1-4)
 +
|-
 +
| [https://drive.google.com/file/d/1o6zEXuHna1jBiwGVXHwNrFzATFXbiHPL/view?usp=sharing ДЗ 3-2] || 20.01 23:59 МСК (задачи 6-12) || 21.01, задачи 6 -- 12  || || || ||  || 31.01, зад. 6-12 ||  || || 23.01 23:59 МСК (задачи 6-12) ||  27.01 23:59 МСК (задачи 5-12)
 +
|-
 +
| [https://drive.google.com/file/d/1AUJXU09YUm0TihwyP8WynaFVP5xv9Ca6/view?usp=sharing ДЗ 4] || 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК || 06.02, задачи 1 -- 8; 18.02, прочие || 05.02 || 05.02 || 17.02, 13:00 || 17.02, 14:40 || 12.02 задачи 1-8; остаток - 21.02 || 05.02 || 05.02 || 08.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК  || 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК
 +
|-
 +
| [https://drive.google.com/file/d/13R8sYt8UmvO-MM5ju3W1NF-JekVJcePg/view?usp=sharing ДЗ 5] || 17.03, 23:59 МСК || 4.03 (задачи 1-8), 15.03 -- прочие || 19.02 || 19.02 || 14.03, 13.00 МСК || 14.03, 14.40 МСК || 17.03 || 19.02 || 19.02 || 17.03, 23:59 МСК || 17.03, 23:59 МСК
 +
|-
 +
| [https://drive.google.com/file/d/1jOTpcGxMMJ6lEsGv6m2F3Xpz9vOyWQZX/view?usp=sharing ДЗ 7] || 11.04, 23:59 МСК || 21.04 ||  ||  ||21.04, 23:59 МСК  ||21.04, 23:59 МСК  || <span style="color:#DC143C">24.04</span>, 23:59 МСК ||  ||  || 22.04, 23:59 МСК || 22.04, 23:59 МСК
 +
|-
 +
| [https://drive.google.com/file/d/13oqioMc-TPyrn5A0d7sxGMbroa6kmlnd/view?usp=sharing ДЗ 8] || 27.05, 23:59 МСК (задачи 6-11)  || 27.05  ||  ||  ||30.05, 12:59 МСК ||30.05, 12:59 МСК ||  30.05, 23:59 МСК ||  ||  || 22.05, 23:59 МСК (задачи 6-11) || 21.05.2022 23:59 МСК (задачи 1-5), 31.05.2022 23:59 МСК (задачи 6-11)
 +
|-
 +
| [https://drive.google.com/file/d/1UuVfD4mMDKHm9YJ-CN9fXgzF01pq5NIu/view?usp=sharing ДЗ 9] || 16.06, 23:59 МСК || 16.06, 23:59 МСК ||  ||  ||22.06, 23:59 МСК ||22.06, 23:59 МСК || 16.06 23:59 МСК ||  ||  || 16.06, 23:59 МСК  || 16.06, 23:59 МСК
 +
|}
 +
 
 +
Срок сдачи задания устанавливается семинаристом группы.
  
 
== Преподаватели ==
 
== Преподаватели ==
Строка 29: Строка 91:
 
=== Лектор ===
 
=== Лектор ===
  
−
Евгений Владимирович Дашков. Мои контакты: edashkov@gmail.com, ТГ: @edashkov, [https://vk.com/evgeny.v.dashkov ВК].
+
[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/AtgshkaSan Александр Шитов]
 +
|| [https://t.me/ilyakolb Илья Колб]
 +
|| [https://t.me/dzavalinka Данил Завалинский]
 +
|| [https://t.me/Maksim_Lutan Максим Лутан]
 +
|| [https://t.me/larsic Анастасия Арунова]
 +
|| [https://t.me/Larsi_2014 Маргарита Арунова]
 +
|| [https://t.me/sugarhl Никита Сахаров]
 +
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
 +
|-
 +
|}
 +
 
 +
== Материалы курса ==
 +
 
 +
=== Группа для любых вопросов по курсу ===
 +
[https://t.me/joinchat/U3mg-j0ibdH6SxJa Вступайте!]
 +
=== Записи занятий ===
 +
 
 +
=I-II модули=
 +
 
 +
{| class="wikitable"
 +
|-
 +
! № лекции
 +
! [https://www.youtube.com/watch?v=FWLvOnIftG8 Лекция 1]
 +
! [https://www.youtube.com/watch?v=bq5rhBgk82g Лекция 2]
 +
! [https://www.youtube.com/watch?v=MsYKW45SINQ Лекция 3]
 +
! [https://www.youtube.com/watch?v=sViP48e02-M Лекция 4]
 +
! [https://youtu.be/Qk1hCce_gpI Лекция 5]
 +
! [https://www.youtube.com/watch?v=jI2CrmORkVQ Лекция 6]
 +
! [https://www.youtube.com/watch?v=Jtt5W-PXFhU Лекция 7]
 +
! [https://youtu.be/xGC5PLUd0w0 Лекция 8]
 +
! [https://youtu.be/qejReOs2i50 Лекция 9]
 +
! [https://youtu.be/8-AlOnpwnNU Лекция 10]
 +
! [https://youtu.be/Dgx-b0qbS6M Лекция 11]
 +
! [https://youtu.be/R4h-1VjqRJQ Лекция 12]
 +
![https://youtu.be/tqFhUosSqlI Лекция 13]
 +
![https://youtu.be/vK1fwVeL8GY Лекция 14]   
 +
|-
 +
|}
 +
 
 +
=III - IV  модули=
 +
 
 +
{| class="wikitable"
 +
|-
 +
! № лекции
 +
! [https://youtu.be/AfxivsZNQHU Лекция 1]
 +
! [https://youtu.be/LfzU-hB2ajA Лекция 2]
 +
! [https://youtu.be/bYoeDNCtRbU Лекция 3]
 +
! [https://www.youtube.com/watch?v=TPJIcb-SNoo Лекция 4]
 +
! [https://youtu.be/z-QVpchv4qs Лекция 5]
 +
! [https://www.youtube.com/watch?v=0dc7HIY62Mw Лекция 6]
 +
! [https://youtu.be/boBBnbliYOo Лекция 7]
 +
! [https://youtu.be/NBwWw78s-jA Лекция 8]
 +
! [https://youtu.be/bbyeVILR_uY Лекция 9]
 +
! [https://youtu.be/fNKeMYFmNf8 Лекция 10]
 +
! [https://youtu.be/VrmJkBupTno Лекция 11]
 +
! [https://youtu.be/A3nlQPBIbbw Лекция 12]
 +
! [https://youtu.be/9LJaEN20i_s Лекция 13] 
 +
|-
 +
|}
 +
 
 +
=Доп.лекции=
 +
 
 +
{| class="wikitable"
 +
|-
 +
! № Лекции
 +
! [https://vk.com/video458107800_456239060 Доп.лекция-1]
 +
|-
 +
|}
 +
 
 +
=== Прочие материалы ===
 +
 
 +
* [https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Основные материалы]
 +
 
 +
* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTUM71KDYl7ZyBN01vykvLy Видеозаписи прошлых лет]
 +
 
 +
* [[Записи семинаров 212 группы | Записи семинаров 212 группы]]
 +
 
 +
* [[Записи семинаров Козачинского| Записи семинаров Козачинского]]
 +
 
 +
== Аттестация и оценки ==
 +
 
 +
Во 2-ом модуле производится промежуточная аттестация за
 +
осенний семестр. В осеннем семестре проводятся две письменные контрольные работы (КР1 и
 +
КР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').
 +
 
 +
Промежуточной оценкой по дисциплине является оценка Э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.
 
#      Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1--3.  5-е изд., М: МЦНМО, 2017.
Строка 47: Строка 262:
 
#      Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
 
#      Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
 
#      [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]
 
#      [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]
−
 
−
== Аттестация и оценки ==
 

Текущая версия на 13:07, 17 июня 2022

Экзамен

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

Дата / время - 14.40

Распределение студентов здесь

Правила проведения

Яндекс.Диск с лекциями

Диск

Текущая успеваемость

Сводные таблицы с оценками

211 212 213 214 215 216 217 218 219

2110

2111

Дневник семинаров 211

Дневник семинаров 2110

Дневник семинаров 2111

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

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

Задание Срок сдачи в группе
211 212 213 214 215 216 217 218 219 2110 2111
ДЗ 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
ДЗ 2-1 04.11 23:59 МСК, зад 1-10 24.10, 23:59 (зад. 1-12)б 10.11 24.10 24.10 24.10, 23:59, зад. 1-12 24.10, 23:59, зад. 1-12 07.11 задачи 1-12 07.11 07.11 07.11 23:59 МСК, зад 1-12 07.11 23:59 МСК, зад 1-12
ДЗ 2-2 02.12, 23:59 21.11 23:59 (ост.) 22.11 12:59:59 21.11, 23:59, зад. 13-22 25.11, 23:59, зад. 13-22 01.12 23:59 (ост.) 01.12 23:59 (ост.)
ДЗ 3-1 12.12, 23:59 МСК (задачи 1-5) 12.12, задачи 1 -- 5 12.12 12.12 12.12, зад. 1-5, 17.01, 13:00 МСК, зад 6-12. 12.12, зад. 1-5, 17.01, 14:40 МСК, зад 6-12. 12.12, зад. 1-5 12.12 12.12 15.12, 23:59 МСК (задачи 1-5) 15.12, 23:59 МСК (задачи 1-4)
ДЗ 3-2 20.01 23:59 МСК (задачи 6-12) 21.01, задачи 6 -- 12 31.01, зад. 6-12 23.01 23:59 МСК (задачи 6-12) 27.01 23:59 МСК (задачи 5-12)
ДЗ 4 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК 06.02, задачи 1 -- 8; 18.02, прочие 05.02 05.02 17.02, 13:00 17.02, 14:40 12.02 задачи 1-8; остаток - 21.02 05.02 05.02 08.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК 09.02, 23:59 МСК (Задачи 1 - 8); остаток - 19.02 23:59 МСК
ДЗ 5 17.03, 23:59 МСК 4.03 (задачи 1-8), 15.03 -- прочие 19.02 19.02 14.03, 13.00 МСК 14.03, 14.40 МСК 17.03 19.02 19.02 17.03, 23:59 МСК 17.03, 23:59 МСК
ДЗ 7 11.04, 23:59 МСК 21.04 21.04, 23:59 МСК 21.04, 23:59 МСК 24.04, 23:59 МСК 22.04, 23:59 МСК 22.04, 23:59 МСК
ДЗ 8 27.05, 23:59 МСК (задачи 6-11) 27.05 30.05, 12:59 МСК 30.05, 12:59 МСК 30.05, 23:59 МСК 22.05, 23:59 МСК (задачи 6-11) 21.05.2022 23:59 МСК (задачи 1-5), 31.05.2022 23:59 МСК (задачи 6-11)
ДЗ 9 16.06, 23:59 МСК 16.06, 23:59 МСК 22.06, 23:59 МСК 22.06, 23:59 МСК 16.06 23:59 МСК 16.06, 23:59 МСК 16.06, 23:59 МСК

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

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

Лектор

Евгений Владимирович Дашков. Мои контакты: edashkov@gmail.com, Telegram, ВК.

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

Группа 211 212 213 214 215 216 217 218 219 2110 2111
Лектор Дашков Е.В.
Семинаристы Козачинский А.Н. Дашков Е.В. Хрыстик М.А. Лукьяненко Н.С. Шварц Д.А. Шварц Д.А. Медведь Н.Ю. Хрыстик М.А. Хрыстик М.А. Козачинский А.Н. Козачинский А.Н.
Ассистенты Алексей Ищенко Музаффар Садуллаев Роман Ломтев Александр Шитов Илья Колб Данил Завалинский Максим Лутан Анастасия Арунова Маргарита Арунова Никита Сахаров Роман Ломтев

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

Группа для любых вопросов по курсу

Вступайте!

Записи занятий

I-II модули

№ лекции Лекция 1 Лекция 2 Лекция 3 Лекция 4 Лекция 5 Лекция 6 Лекция 7 Лекция 8 Лекция 9 Лекция 10 Лекция 11 Лекция 12 Лекция 13 Лекция 14

III - IV модули

№ лекции Лекция 1 Лекция 2 Лекция 3 Лекция 4 Лекция 5 Лекция 6 Лекция 7 Лекция 8 Лекция 9 Лекция 10 Лекция 11 Лекция 12 Лекция 13

Доп.лекции

№ Лекции Доп.лекция-1

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

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

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

Промежуточной оценкой по дисциплине является оценка Э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. Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов. Части 1--3. 5-е изд., М: МЦНМО, 2017.
  2. Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
  3. Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.
  4. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
  5. Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.
  6. Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
  7. Ландо С. К., Лекции о производящих функциях. 3-е изд, М.: МЦНМО, 2007.
  8. Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
  9. Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.
Источник — «http://wiki.cs.hse.ru/index.php?title=DM1-SE-2021-22&oldid=70800»