Дискретная математика 2022-2023

2022-09-07T13:00:38Z

Adchizhov 1:

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

== Преподаватели и учебные ассистенты ==
{| class="wikitable" style="text-align:center"
|-
! Группа !! 221 !! 222 !! 223 !! 224 !! 225 !! 226 !! 227 !! 228 !! 229 !! 2210
|-
|| '''Лектор'''
| colspan="15" | [https://t.me/edashkov Дашков Е.В.] (edashkov@gmail.com, [https://vk.com/evgeny.v.dashkov ВК)].

|-
|| '''Семинаристы'''
|| [https://t.me/edashkov Е.В. Дашков]
|| [Н. Лукьяненко]
|| [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/sasatasas Анна Бывальцева]
|| [Егор Аношин?]
|| [Таисия Галкина?]
|| [https://t.me/happiestflowery Елизавета Чекалина]
|| [Андрей Варёнов?]
|| [https://t.me/AndreyChizhov73 Андрей Чижов]
|| []
|| [Шамиль Зиганшин]
|| []
|| []
|-
|}
'''Ассистент лектора:''' [https://t.me/im5timemajorwinner Николай Архипов].

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

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

* [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" | Срок сдачи в группе
|-
| || 221 || 222 || 223 || 224 || 225 || 226 || 227 || 228 || 229 || 2110
|-
| [https://drive.google.com/file/d/1jaz9wgtj4xjmYLtYthp9Eid6NYgzc_7V/view?usp=sharing ДЗ 1] || || || || || || || || || ||
|}

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

== Экзамен ==

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

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

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

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

[https://drive.google.com/drive/folders/1vJQkWLMxA-3_T9pb3EelOCd_3wsUvcXC?usp=sharing Наборы задач, конспекты и др.]

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

====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://disk.yandex.ru/d/yP8kB2HWLvrjlg Записи лекций прошлых лет (Яндекс.Диск)]

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

* [[Записи семинаров 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.
# Виноградов И. М. Основы теории чисел. 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]

Дискретная математика 2022-2023