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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
 
(не показано 28 промежуточных версии 6 участников)
Строка 63: Строка 63:
 
* [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/1BE6frUTfQfdOF4wXgQApWxCLDdLIgha_/view?usp=sharing Листок 11]
+
* [https://drive.google.com/file/d/1_eeOvZ4nfF3MN1N9JNisD9th9f4Ncpjl/view?usp=share_link Листок 10]
  
* [https://drive.google.com/file/d/16LwYrrCF62npB7o01plp_8gWRBDprEH4/view?usp=sharing Листок 12]
+
* [https://drive.google.com/file/d/1BE6frUTfQfdOF4wXgQApWxCLDdLIgha_/view?usp=sharing Листок 11]
  
* [https://drive.google.com/file/d/1PgDZSqT4XKRtAj1ye4VmtZuQS1tTghUm/view?usp=sharing Листок 13]
+
* [https://drive.google.com/file/d/1quTya5nBVmx82Rx_YTR5CFob1Rv4ki6n/view?usp=share_link Листок 12]
  
* [https://drive.google.com/file/d/1If8HjfEQgBInD_g1G8RAMpqeECt6rXmd/view?usp=sharing Листок 14]
+
* [https://drive.google.com/file/d/1PgDZSqT4XKRtAj1ye4VmtZuQS1tTghUm/view?usp=drive_link Листок 13]
  
 +
* [Листок 14]
  
 
== Домашние задания ==
 
== Домашние задания ==
Строка 84: Строка 85:
 
| [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/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/1BJ3GYA9t4DMSPshVYpX0FDsT3F17mdgf/view?usp=share_link ДЗ 2b] || 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/1BJ3GYA9t4DMSPshVYpX0FDsT3F17mdgf/view?usp=share_link ДЗ ] || 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/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/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 МСК ||
Строка 92: Строка 93:
 
| [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/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=share_link ДЗ 5] || || || || 19.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/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/1jOTpcGxMMJ6lEsGv6m2F3Xpz9vOyWQZX/view?usp=share_link ДЗ 7] || 28.05 || || ||  || ||24.05 23:59 МСК || || 04.06 || 24.05 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 МСК ||
  
 
|}
 
|}
Строка 149: Строка 156:
 
![https://www.youtube.com/watch?v=CiWW2bJrCAY Лекция 21]
 
![https://www.youtube.com/watch?v=CiWW2bJrCAY Лекция 21]
 
![https://disk.yandex.ru/i/9yFp0K_8-_zsjg Лекция 22]
 
![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]
 
|-
 
|-
 
|}
 
|}
Строка 228: Строка 247:
  
 
* [https://disk.yandex.ru/d/4i7Gu93UrHYK4w Доски с лекций]
 
* [https://disk.yandex.ru/d/4i7Gu93UrHYK4w Доски с лекций]
 +
 +
* [https://youtu.be/i7ubi4y-uxA Запись с доказательствами важных теорем арифметики производящих функций]
  
 
== Аттестация и оценки ==
 
== Аттестация и оценки ==

Текущая версия на 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.