Дискретная математика
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса отделения лингвистики в 2022/2023 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
- Учебные ассистенты: уточняется
Материалы
| лекция | тема | материал | задачи |
|---|---|---|---|
| 1 |
Введение в теорию множеств |
Элементы теории множеств | Задачи 1-14
На 06.09.2022: 1,2, 3, 7, 8 |
| 2 |
Метод математической индукции |
Метод математической индукции | Задачи 15-36
На 06.09.2022 15, 17, 19, 29 |
| 3 |
Комбинаторика |
Комбинаторика | Задачи
На 13.09 задачи 1-9 (не в ущерб сну, но хотя бы понять, о чём задачи, стоит) |
| 4 |
Линейные рекуррентные последовательности |
Предварительная версия, будет дополняться | Задачи
На 21.09 решите (попробуйте решить) хотя бы по одной задаче каждого типа. |
| 5 |
Системы счисления. Делимость |
См. прошлый год, обновленная версия будет позже | Задачи
На 28.09 решите (попробуйте решить) задачи 9, по 1 пункту из 13, 14 и 15, 16, 17. |
| 6 |
Функции алгебры логики. Предикаты. | См. прошлый год, обновленная версия будет позже | Задачи 1
На 28.09 решите (попробуйте решить) задачи 1, 2, 3. |
| 7 |
Графы | Определения. Изоморфизм графов | Задачу 12 посмотреть к 02.11.2022 |
| 8 |
Кодирование | Задачи-1 | |
| 7 |
Языки и автоматы | [1] |
Домашние задания
| дата выдачи | срок сдачи | задание | комментарии |
|---|---|---|---|
| 13.10.2022 | Основная часть должна быть сдана до 23.10.2022 (22.59.59). Оставшиеся (не более 5 задач) - до 24.10.2022 (22.59.59) | Домашнее задание | Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. В этом случае можно не делать задачи 2, 8 (при условии сделанной 9-й), 10, 13, 15, 19, 20 и делать только один пункт из 22-й (это только для тех, кто делает всё остальное и готов отвечать на вопросы разные уточняющие вопросы "почему так?" и "что у вас тут написано?" в зуме под запись). Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах.
Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru |
| 18.10.2022 | 15.12.2022 (стоит сдавать по мере придумывания) | Дополнительное задание. Придумать задачу по одной (или нескольким) пройденным темам. Задачи могут быть про вас, про книжных/кино/ит.д. героев, про преподавателей дискретной математики и т.д. | Задание дополнительное, творческое. Строгих критериев оценки нет. Без этих задач возможно получить любую оценку за домашнее задание. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_DOP.pdf. Желательно все задачи прислать в одном файле. Файлы с решениями присылать на dmfikl2021@yandex.ru
Лучшие задачи планирую объединить в файл и, возможно даже использовать в занятиях. Поэтому если вы не хотите, чтобы вашу задачу узнал кто-то кроме преподавателей и ассистентов, напишите об этом, пожалуйста. |
