Дискретная математика 2022-2023 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
 
(не показаны 132 промежуточные версии 12 участников)
Строка 1: Строка 1:
−
== Экзамен ==
+
== О курсе ==
 +
Обязательный курс "Дискретной математики" читается студентам-первокурсникам в модулях I - IV. Он охватывает разнообразные темы, важные для математического образования программного инженера, но выходящие за рамки
 +
более традиционных курсов алгебры, анализа и геометрии. Среди них: основы логики и теории множеств, комбинаторика, графы, булевы функции.
  
−
== Контрольные работы ==
+
== Преподаватели и учебные ассистенты ==
−
 
+
−
Дата / время - 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"
 
{| 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] !!
+
! Группа !! 221 !! 222 !! 223 !! 224 !! 225 !! 226 !! 227 !! 228 !! 229 !! 2210
−
[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]  
+
|| '''Лектор'''
 +
| colspan="15" | [https://t.me/edashkov Дашков Е.В.] (edashkov@gmail.com, [https://vk.com/evgeny.v.dashkov ВК)].
 +
 
 +
|-
 +
|| '''Семинаристы'''
 +
|| [https://t.me/edashkov Е.В. Дашков]
 +
|| [https://t.me/vaulty Н.С. Лукьяненко]
 +
|| [https://t.me/good_michael М.А. Хрыстик]
 +
|| [https://t.me/azapryagaev А.А. Запрягаев]
 +
|| [https://t.me/good_michael М.А. Хрыстик]
 +
|| [https://t.me/dshvarts  Д.А. Шварц]
 +
|| [https://t.me/good_michael  М.А. Хрыстик]
 +
|| [https://t.me/medvednikita Н.Ю. Медведь]
 +
|| [https://t.me/dshvarts  Д.А. Шварц]
 +
|| [https://t.me/atomochek А.Э. Хузиева]
 +
|-
 +
|  '''Ассистенты'''
 +
|| [https://t.me/sasatasas Анна Бывальцева]
 +
|| [https://t.me/yo_pierre Егор Аношин]
 +
|| [https://t.me/tasyaglk Таисия Галкина]
 +
|| [https://t.me/happiestflowery Елизавета Чекалина]
 +
|| [https://t.me/andrejjjjj Андрей Варёнов]
 +
|| [https://t.me/AndreyChizhov73 Андрей Чижов]
 +
|| [https://t.me/e_liza_veta_o Елизавета Осипова]
 +
|| [https://t.me/Shamonaft Шамиль Зиганшин]
 +
|| [https://t.me/nktrtmv Никита Артёмов]
 +
|| [https://t.me/vladvslv Влад Васильев]
 +
|-
 
|}
 
|}
 +
'''Ассистент лектора:''' [https://t.me/im5timemajorwinner Николай Архипов].
  
−
[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://docs.google.com/spreadsheets/d/11N0q0SQzDkBfNwKeIe_468pqDblWNRFgpgDAz072brc/edit?usp=sharing Таблица]
  
 
== Наборы задач для семинаров ==  
 
== Наборы задач для семинаров ==  
Строка 47: Строка 62:
  
 
* [https://drive.google.com/file/d/1LOvCzvy26LvMJmItyBTet5K4ge0-R4op/view?usp=sharing Листок 9]
 
* [https://drive.google.com/file/d/1LOvCzvy26LvMJmItyBTet5K4ge0-R4op/view?usp=sharing Листок 9]
 +
 +
* [https://drive.google.com/file/d/1_eeOvZ4nfF3MN1N9JNisD9th9f4Ncpjl/view?usp=share_link Листок 10]
  
 
* [https://drive.google.com/file/d/1BE6frUTfQfdOF4wXgQApWxCLDdLIgha_/view?usp=sharing Листок 11]
 
* [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/1quTya5nBVmx82Rx_YTR5CFob1Rv4ki6n/view?usp=share_link Листок 12]
  
−
* [https://drive.google.com/file/d/1PgDZSqT4XKRtAj1ye4VmtZuQS1tTghUm/view?usp=sharing Листок 13]
+
* [https://drive.google.com/file/d/1PgDZSqT4XKRtAj1ye4VmtZuQS1tTghUm/view?usp=drive_link Листок 13]
  
−
* [https://drive.google.com/file/d/1If8HjfEQgBInD_g1G8RAMpqeECt6rXmd/view?usp=sharing Листок 14]
+
* [Листок 14]
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 62: Строка 79:
 
! Задание !! colspan="11" | Срок сдачи в группе
 
! Задание !! colspan="11" | Срок сдачи в группе
 
|-
 
|-
−
| || 211 || 212 || 213 || 214 || 215 || 216 || 217 || 218 || 219 || 2110 || 2111
+
| || 221 || 222 || 223 || 224 || 225 || 226 || 227 || 228 || 229 || 2110  
 
|-
 
|-
−
| [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/1jaz9wgtj4xjmYLtYthp9Eid6NYgzc_7V/view?usp=sharing ДЗ 1] || 30.09 || || || 30.09 23:59 МСК || || 5.10 23:59 МСК || 01.10 23:59 МСК || ||5.10 23:59 МСК ||
 
|-
 
|-
−
| [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/1MM-cW-v7GPZ4V9XGzLP7YFAJcbriipnW/view?usp=sharing ДЗ 2а] || 05.11 || || || 14.10 23:59 МСК || ||20.10 23:59 МСК || 29.10 23:59 МСК || 23.10 23:59 МСК ||20.10 23:59 МСК ||
 
|-
 
|-
−
| [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/1BJ3GYA9t4DMSPshVYpX0FDsT3F17mdgf/view?usp=share_link ДЗ 2б] || 04.12 || || || 03.12 23:59 МСК || ||7.12 23:59 МСК || 10.12 23:59 МСК || 04.12 23:59 МСК ||7.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/1CI6IdobWxjko4zaeGLdx5fSY4hZIKQJi/view?usp=share_link ДЗ 3a] || 13.01 || || || 13.01 23:59 МСК || ||18.01 23:59 МСК || 13.01 23:59 МСК || 13.01 23:59 МСК ||18.01 23:59 МСК ||
 
|-
 
|-
−
| [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/1C7WC1m5OJmiaG_j6MmA_3PA2Zl9OLGxW/view?usp=share_link ДЗ 3б] || 27.01 || || || 29.01 23:59 МСК || ||01.02 23:59 МСК || 29.01 23:59 МСК || 03.02 23:59 МСК || 01.02 23:59 МСК ||
 
|-
 
|-
−
| [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/1AUJXU09YUm0TihwyP8WynaFVP5xv9Ca6/view?usp=sharing ДЗ 4] || 19.02 || || || 19.02 23:59 МСК || ||26.02 23:59 МСК || 04.03 23:59 МСК || 26.02 23:59 МСК ||26.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/13R8sYt8UmvO-MM5ju3W1NF-JekVJcePg/view?usp=share_link ДЗ 5] || 26.03 || || || 21.03 23:59 МСК || ||26.03 23:59 МСК || || 03.04 23:59 МСК || 26.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/1rFbY-epbp0-FwJhz_sguHr3WA8V3l0Nh/view?usp=share_link ДЗ 6] || 02.05 || || ||  || ||11.05 23:59 МСК || || 10.05 ||11.05 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/1jOTpcGxMMJ6lEsGv6m2F3Xpz9vOyWQZX/view?usp=share_link ДЗ 7] || 28.05 || || ||  || ||24.05 23:59 МСК || || 04.06 || 24.05 23:59 МСК||
 
|-
 
|-
−
| [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 МСК
+
| [https://drive.google.com/file/d/1s6eNwQwNTH96mMjwJhLR-6ABrau87_4f/view?usp=drive_link ДЗ 8] || 16.06 || || ||  || ||15.06 23:59 МСК || || 15.06 23:59 МСК||15.06 23:59 МСК ||
 +
 
 
|}
 
|}
  
−
Срок сдачи задания устанавливается семинаристом группы.
+
'''Срок сдачи задания устанавливается семинаристом группы.'''
  
−
== Преподаватели ==
+
== Экзамен ==
  
−
=== Лектор ===
+
== Контрольные работы ==
  
−
[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 Козачинский А.Н.]
+
  
 +
=== Группа для любых вопросов по курсу ===
 +
[https://t.me/joinchat/U3mg-j0ibdH6SxJa Вступайте!]
 +
 +
=== Материалы лектора ===
 +
 +
[https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Наборы задач, конспекты и др.]
 +
 +
=== Записи лекций этого года ===
 +
 +
====I-II модули====
 +
 +
{| class="wikitable"
 
|-
 
|-
−
| rowspan="5" | '''Ассистенты'''
+
! № лекции
−
|| [https://t.me/ale110i Алексей Ищенко]
+
! [https://disk.yandex.ru/i/3BeCoDYP0HWbtg Лекция 1]
−
|| [https://t.me/samiysamiytochniy Музаффар Садуллаев]
+
! [https://disk.yandex.ru/i/ngnrReg7Fi6MCg Лекция 2]
−
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
+
! [https://disk.yandex.ru/d/Bq9fq_7bM-9noQ/ПИ_Дискретная%20математика_лекция%2023.09.mp4 Лекция 3]
−
|| [https://t.me/AtgshkaSan Александр Шитов]
+
! [https://disk.yandex.ru/d/Bq9fq_7bM-9noQ/ПИ_Дискретная%20математика_лекция%2030.09.mp4 Лекция 4]
−
|| [https://t.me/ilyakolb Илья Колб]
+
! [https://disk.yandex.ru/d/Bq9fq_7bM-9noQ/ПИ_Дискретная%20математика_лекция%2007.10.mp4 Лекция 5]
−
|| [https://t.me/dzavalinka Данил Завалинский]
+
! [https://disk.yandex.ru/i/52bimJ2EfAbS2A Лекция 6]
−
|| [https://t.me/Maksim_Lutan Максим Лутан]
+
! [https://disk.yandex.ru/d/Bq9fq_7bM-9noQ/лекция%202022-10-21T13-04-39Z.mp4 Лекция 7]
−
|| [https://t.me/larsic Анастасия Арунова]
+
! [https://www.youtube.com/watch?v=4dDcKYUW4JI Лекция 8]
−
|| [https://t.me/Larsi_2014 Маргарита Арунова]
+
! [https://www.youtube.com/watch?v=nDnWS2i-O_4 Лекция 9]
−
|| [https://t.me/sugarhl Никита Сахаров]
+
! [https://disk.yandex.ru/i/Bu0aX5TcmT4rpA Лекция 10]
−
|| [https://t.me/zhelezinpezdelnik Роман Ломтев]
+
! [https://disk.yandex.ru/d/BASmRdFECrZ7cQ Лекция 11]
 +
! [https://disk.yandex.ru/i/uL04hGCjUJWy6w Лекция 12]
 +
! [https://disk.yandex.ru/i/3r6Xfz0dcKEECg Лекция 13]
 +
! [https://disk.yandex.ru/i/JRX_SyRDOvNjHw Лекция 14]
 +
|-
 +
|}
 +
 
 +
====III-IV модули====
 +
{| class="wikitable"
 +
|-
 +
! № лекции
 +
! [https://disk.yandex.ru/i/tlKGSGaHkdzFXQ Лекция 15]
 +
! [https://www.youtube.com/watch?v=clhDm5Lxpu4&feature=youtu.be Продолжение лекции 15]
 +
! [https://disk.yandex.ru/i/iZr_d_ad29gdVA Лекция 16]
 +
![https://disk.yandex.ru/i/a7gXm-4Z_dgntw Продолжение лекции 16]
 +
![https://disk.yandex.ru/i/NFadXP6r1s8S4Q Лекция 17]
 +
![https://disk.yandex.ru/i/iOQ7WvlinLXQeQ Лекция 18]
 +
![https://disk.yandex.ru/i/0OvZ3xe022v6Vg Лекция 20]
 +
![https://www.youtube.com/watch?v=CiWW2bJrCAY Лекция 21]
 +
![https://disk.yandex.ru/i/9yFp0K_8-_zsjg Лекция 22]
 +
![https://disk.yandex.ru/i/XbT_9XNsFh_B2Q Лекция 23]
 +
![https://disk.yandex.ru/i/m03Uqtusl1KggQ Лекция 24]
 +
![https://youtu.be/OFVeWy1KLsI Лекция 25]
 +
![https://disk.yandex.ru/i/H2KabxgkYbgtBg Лекция 26]
 +
![https://disk.yandex.ru/i/KnI6Bf9qd9Tn1g Лекция 27]
 +
![https://disk.yandex.ru/i/Q47r4DK_HnMGqQ Лекция 28]
 +
![https://disk.yandex.ru/i/MBcGSVV7qVfqYQ Лекция 29]
 +
![https://disk.yandex.ru/i/CKUyV8VP_dBI1w Лекция 30]
 +
![https://disk.yandex.ru/i/uHLvsL8teYp9BA Лекция 31]
 +
![https://disk.yandex.ru/i/xcSadlWjFzEm_Q Лекция 32]
 +
![https://disk.yandex.ru/i/gSHw_TmkXMdf_A Лекция 33]
 +
![https://disk.yandex.ru/i/JhpiHI2LFhMx0w Лекция 34]
 
|-
 
|-
 
|}
 
|}
  
−
== Материалы курса ==
+
=== Записи семинара этого года ===
  
−
=== Группа для любых вопросов по курсу ===
+
====I-II модули====
−
[https://t.me/joinchat/U3mg-j0ibdH6SxJa Вступайте!]
+
 
−
=== Записи занятий ===
+
{| class="wikitable"
 +
|-
 +
! Семинар
 +
! [https://youtu.be/yR6WwjdTw30 Малая теорема Ферма, теоремы Эйлера и Вильсона]
 +
|-
 +
|}
 +
 
 +
=== Видеозаписи прошлых лет ===
  
−
=I-II модули=
+
====I-II модули====
  
 
{| class="wikitable"
 
{| class="wikitable"
Строка 158: Строка 206:
 
|}
 
|}
  
−
=III - IV  модули=
+
====III - IV  модули====
  
 
{| class="wikitable"
 
{| class="wikitable"
Строка 179: Строка 227:
 
|}
 
|}
  
−
=Доп.лекции=
+
====Доп.лекции====
  
 
{| class="wikitable"
 
{| class="wikitable"
Строка 190: Строка 238:
 
=== Прочие материалы ===
 
=== Прочие материалы ===
  
−
* [https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Основные материалы]
+
* [https://disk.yandex.ru/d/yP8kB2HWLvrjlg  Записи лекций прошлых лет (Яндекс.Диск)]
  
−
* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTUM71KDYl7ZyBN01vykvLy Видеозаписи прошлых лет]
+
* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTUM71KDYl7ZyBN01vykvLy Видеозаписи прошлых лет (Youtube)]
  
 
* [[Записи семинаров 212 группы | Записи семинаров 212 группы]]
 
* [[Записи семинаров 212 группы | Записи семинаров 212 группы]]
  
 
* [[Записи семинаров Козачинского| Записи семинаров Козачинского]]
 
* [[Записи семинаров Козачинского| Записи семинаров Козачинского]]
 +
 +
* [https://disk.yandex.ru/d/4i7Gu93UrHYK4w Доски с лекций]
 +
 +
* [https://youtu.be/i7ubi4y-uxA Запись с доказательствами важных теорем арифметики производящих функций]
  
 
== Аттестация и оценки ==
 
== Аттестация и оценки ==
Строка 225: Строка 277:
 
числа округляются вверх.
 
числа округляются вверх.
 
Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 =
 
Если НК2 >= 4, то промежуточная оценка за осенний семестр Э2 =
−
НК2. Если НК2 < 4, студенту предлагается выполнить итоговое
+
НК2. Если НК2 < 4 или сам студент о том попросит, студенту предлагается выполнить итоговое
 
контрольное задание ИК2, оцениваемое по десятибалльной системе. В этом
 
контрольное задание ИК2, оцениваемое по десятибалльной системе. В этом
 
случае промежуточная оценка за осенний семестр
 
случае промежуточная оценка за осенний семестр
Строка 243: Строка 295:
  
 
Если НК4 >= 4, то итоговая оценка за весенний семестр Э4 = НК4.
 
Если НК4 >= 4, то итоговая оценка за весенний семестр Э4 = НК4.
−
Если НК4 < 4, студенту предлагается выполнить итоговое
+
Если НК4 < 4 или сам студент о том попросит, студенту предлагается выполнить итоговое
 
контрольное задание ИК4, оцениваемое по десятибалльной системе. В этом
 
контрольное задание ИК4, оцениваемое по десятибалльной системе. В этом
 
случае итоговая оценка за весенний семестр
 
случае итоговая оценка за весенний семестр

Текущая версия на 17:40, 20 июня 2023

О курсе

Обязательный курс "Дискретной математики" читается студентам-первокурсникам в модулях I - IV. Он охватывает разнообразные темы, важные для математического образования программного инженера, но выходящие за рамки более традиционных курсов алгебры, анализа и геометрии. Среди них: основы логики и теории множеств, комбинаторика, графы, булевы функции.

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

Группа 221 222 223 224 225 226 227 228 229 2210
Лектор Дашков Е.В. (edashkov@gmail.com, ВК).
Семинаристы Е.В. Дашков Н.С. Лукьяненко М.А. Хрыстик А.А. Запрягаев М.А. Хрыстик Д.А. Шварц М.А. Хрыстик Н.Ю. Медведь Д.А. Шварц А.Э. Хузиева
Ассистенты Анна Бывальцева Егор Аношин Таисия Галкина Елизавета Чекалина Андрей Варёнов Андрей Чижов Елизавета Осипова Шамиль Зиганшин Никита Артёмов Влад Васильев

Ассистент лектора: Николай Архипов.

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

Таблица

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

  • [Листок 14]

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

Задание Срок сдачи в группе
221 222 223 224 225 226 227 228 229 2110
ДЗ 1 30.09 30.09 23:59 МСК 5.10 23:59 МСК 01.10 23:59 МСК 5.10 23:59 МСК
ДЗ 2а 05.11 14.10 23:59 МСК 20.10 23:59 МСК 29.10 23:59 МСК 23.10 23:59 МСК 20.10 23:59 МСК
ДЗ 2б 04.12 03.12 23:59 МСК 7.12 23:59 МСК 10.12 23:59 МСК 04.12 23:59 МСК 7.12 23:59 МСК
ДЗ 3a 13.01 13.01 23:59 МСК 18.01 23:59 МСК 13.01 23:59 МСК 13.01 23:59 МСК 18.01 23:59 МСК
ДЗ 3б 27.01 29.01 23:59 МСК 01.02 23:59 МСК 29.01 23:59 МСК 03.02 23:59 МСК 01.02 23:59 МСК
ДЗ 4 19.02 19.02 23:59 МСК 26.02 23:59 МСК 04.03 23:59 МСК 26.02 23:59 МСК 26.02 23:59 МСК
ДЗ 5 26.03 21.03 23:59 МСК 26.03 23:59 МСК 03.04 23:59 МСК 26.03 23:59 МСК
ДЗ 6 02.05 11.05 23:59 МСК 10.05 11.05 23:59 МСК
ДЗ 7 28.05 24.05 23:59 МСК 04.06 24.05 23:59 МСК
ДЗ 8 16.06 15.06 23:59 МСК 15.06 23:59 МСК 15.06 23:59 МСК

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

Экзамен

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

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

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

Вступайте!

Материалы лектора

Наборы задач, конспекты и др.

Записи лекций этого года

I-II модули

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

III-IV модули

№ лекции Лекция 15 Продолжение лекции 15 Лекция 16 Продолжение лекции 16 Лекция 17 Лекция 18 Лекция 20 Лекция 21 Лекция 22 Лекция 23 Лекция 24 Лекция 25 Лекция 26 Лекция 27 Лекция 28 Лекция 29 Лекция 30 Лекция 31 Лекция 32 Лекция 33 Лекция 34

Записи семинара этого года

I-II модули

Семинар Малая теорема Ферма, теоремы Эйлера и Вильсона

Видеозаписи прошлых лет

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=Дискретная_математика_2022-2023&oldid=78534»