Дискретная математика

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса отделения лингвистики в 2023/2024 учебном году.

• Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров

• Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.

• Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)

• Учебные ассистенты: Софья Кузнецова (ТГ @antarctic_pigeon и VK sonyakuznetsova99), Евгения Лепихина (ТГ @kechsin и e-mail evlepikhina_1@edu.hse.ru), Анастасия Шаврина (ТГ @monsieur_Ghost и e-mail ashavrina@hse.ru)

Материалы

лекция	тема	материал	задачи
1	Метод математической индукции	Метод математической индукции	Задачи
2	Начала теории множеств	Немного о множествах	Задачи
3	Комбинаторика	Сочетания, размещения, биномиальные коэффициенты, формула включений-исключений	Задачи 1 Задачи 2
4	Системы счисления, делимость, алгоритм Евклида	Системы счисления, делимость	Задачи
5	Рекуррентные последовательности	Рекуррентные последовательности	Задачи 10, 11, 16-18
6	Функции алгебры логики	Функции алгебры логики	Задачи-1 Задачи-2
7	Предикаты	Предикаты	Задачи
8	Графы	Графы	Задачи
9	Регулярные языки и автоматы	Регулярные языки	Задачи 1-6
10	Кодирование	Кодирование	Задачи-1 Задачи-2
10	Повторение		Индукция. Комбинаторика. Графы. Функции алгебры логики. Предикаты. Регулярные языки. Кодирование.

Дополнительные задания

1. Интересна этимология слова "индукция", его применение в разных областях, родственные слова и как это связано с понятием математической индукции (до 30.09.2023)

2. Составить задачи, аналогичные задачам 2 и 3 (до 15.09.2023).

3. Составить задачи на метод математической индукции про известных персонажей или себя и однокурсников (до 15.09.2023).

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

дата выдачи	срок сдачи	задание	комментарии
28.09.2023	13.10.2023 22:59:59	Варианты	Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. В этом случае можно не делать задачи 2, 7 (при условии сделанной 8-й), 9 и делать только один пункт из 15-й (это только для тех, кто делает всё остальное и готов отвечать на вопросы разные уточняющие вопросы "почему так?" и "что у вас тут написано?" в зуме под запись). Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru
22.12.2023	8.01.2024 22:59:59 (все кроме, возможно, 4 задач) 10.01.2024 22:59:59 (оставшиеся задачи)	Варианты	Все должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. Если вы претендуете на оценку больше 8 баллов, то защита обязательна. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru
6.03.2024	14.03.2024 22:59:59 (все кроме, возможно, 4 задач) 17.03.2024 22:59:59 (оставшиеся задачи)	Варианты	Все должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. Если вы претендуете на оценку больше 8 баллов, то защита обязательна. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru

Формальности

Оценка складывается из оценки за работу на занятиях, оценку за домашние задания, оценку за контрольные и оценку за экзамены.

Оценка за активность - то, как вы работаете на занятии. Это то, что преподаватель видит на занятиях, поэтому эта составляющая очень важна.

Оценка за домашнее задание складывается из оценок за текущую домашку и оценок за большие домашние задания. Важно! Если за большие домашние задания вы претендуете на отличную оценку, то проводится устная защита домашнего задания.

Итоговая оценка = 0,25*(оценка за активность)+0,15*(оценка за домашние задания)+0,15*(оценка за экзамен-1)+0,15*(оценка за контрольную)+0,3*(оценка за экзамен-2)

Также есть возможность получать небольшие бонусы. Например, за содержательные дополнения и комментарии к материалам по курсу (от нахождения опечаток до содержательных комментариев, например "на лекции был понятный пример того-то того-то, а в письменных материалах его нет").

Ссылки

Канал с дополнительными материалы, относящиеся каким-то образом к курсу "Дискретная математика" для лингвистов