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

Версия 16:02, 23 января 2024

О курсе

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

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

Ассистент лектора: А. Бывальцева

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

Общая таблица

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

• Листок 1

• Листок 2

• Листок 3

• Листок 4

• Листок 5

• Листок 6

• Листок 7

• Листок 8

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

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

Экзамен

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

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

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

Вступайте!

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

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

• Основной конспект (на англ. языке)

• Перевод основного конспекта (работа студентов-добровольцев: берегитесть ошибок и присоединяйтесть к ней сами!)

• Пособие по теории множеств

• Канал лектора на RuTube (видимо, будет приоритетным)

• Канал лектора на YouTube (наследие прошлого)

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

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

• Записи семинаров 2310 группы

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

• Видеозаписи прошлых лет (Youtube)

• Записи семинаров 212 группы

• Записи семинаров Козачинского

• Доски с лекций

• Запись с доказательствами важных теорем арифметики производящих функций

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

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

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

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

Накопленная оценка НК2 за осенний семестр вычисляется по формулам:

НК2' = 10 * min (1, 0.35 * КР1 + 0.35 * КР2 + 0.3 * ДЗ12)

НК2 = ОКРУГЛ (НК2').

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

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

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

Промежуточная аттестация (4 модуль) : В весеннем семестре проводятся две контрольные работы (КР3 и КР4); выдается и проверяется домашнее задание (ДЗ34). В оцену ДЗ34 входят задания с 3а до заключительного. Оценки выставляются так же, как и в осеннем семестре. Накопленная оценка НК4 за весенний семестр вычисляется по формулам:

НК4' = 10 * min (1, 0.35 * КР3 + 0.35 * КР4 + 0.3 * ДЗ34)

НК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.