Дискретная математика: различия между версиями
(не показано 9 промежуточных версий этого же участника) | |||
Строка 63: | Строка 63: | ||
| 7<br> | | 7<br> | ||
| Графы | | Графы | ||
− | | [http://math-hse.info/a/2022-23/ling-dm/lectures/ | + | | [http://math-hse.info/a/2022-23/ling-dm/lectures/lecture7_graph1.pdf Определения. Изоморфизм графов] |
| |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_8_gr1.pdf Задачу 12 посмотреть к 02.11.2022] | | |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_8_gr1.pdf Задачу 12 посмотреть к 02.11.2022] | ||
+ | |- | ||
+ | | 8<br> | ||
+ | | Кодирование | ||
+ | | | ||
+ | | |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_9_coding.pdf Задачи-1] | ||
+ | |||
+ | [http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_10_coding2.pdf Задачи-2] | ||
+ | |- | ||
+ | | 7<br> | ||
+ | | Языки и автоматы | ||
+ | | | ||
+ | | |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_11_languages.pdf На 23-24 ноября посмотреть задачи 1 и 6] | ||
+ | |- | ||
+ | | 8<br> | ||
+ | | Повторение | ||
+ | | | ||
+ | | |[http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_add1_mathlog.pdf Функции алгебры логики и предикаты. Повторение] | ||
+ | |||
+ | [http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_add2_komb_graph.pdf Комбинаторика и графы. Повторение] | ||
+ | |||
+ | [http://math-hse.info/a/2022-23/ling-dm/seminars/seminar_add3_lang_kod.pdf Языки и кодирование. Повторение] | ||
+ | |||
+ | |||
|} | |} | ||
Строка 86: | Строка 109: | ||
|- | |- | ||
| 18.10.2022 | | 18.10.2022 | ||
− | | | + | | 15.12.2022 (стоит сдавать по мере придумывания) |
| Дополнительное задание. Придумать задачу по одной (или нескольким) пройденным темам. Задачи могут быть про вас, про книжных/кино/ит.д. героев, про преподавателей дискретной математики и т.д. | | Дополнительное задание. Придумать задачу по одной (или нескольким) пройденным темам. Задачи могут быть про вас, про книжных/кино/ит.д. героев, про преподавателей дискретной математики и т.д. | ||
| Задание дополнительное, творческое. Строгих критериев оценки нет. Без этих задач возможно получить любую оценку за домашнее задание. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_DOP.pdf. Желательно все задачи прислать в одном файле. Файлы с решениями присылать на dmfikl2021@yandex.ru | | Задание дополнительное, творческое. Строгих критериев оценки нет. Без этих задач возможно получить любую оценку за домашнее задание. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_DOP.pdf. Желательно все задачи прислать в одном файле. Файлы с решениями присылать на dmfikl2021@yandex.ru |
Текущая версия на 13:07, 13 декабря 2022
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 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 |
Языки и автоматы | На 23-24 ноября посмотреть задачи 1 и 6 | |
8 |
Повторение | Функции алгебры логики и предикаты. Повторение
Комбинаторика и графы. Повторение Языки и кодирование. Повторение
|
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|
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
Лучшие задачи планирую объединить в файл и, возможно даже использовать в занятиях. Поэтому если вы не хотите, чтобы вашу задачу узнал кто-то кроме преподавателей и ассистентов, напишите об этом, пожалуйста. |