Дискретная математика: различия между версиями
Перейти к навигации
Перейти к поиску
(не показано 35 промежуточных версий этого же участника) | |||
Строка 23: | Строка 23: | ||
| 1<br> | | 1<br> | ||
| Введение в теорию множеств<br> | | Введение в теорию множеств<br> | ||
− | | [ | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture1_sets_operations.pdf Элементы теории множеств] |
− | [ | + | [https://disk.yandex.ru/i/ipsElXf17Pn8rQ Презентация] |
− | | | + | |
+ | [https://disk.yandex.ru/i/WPoVyfACNrCkVw Лекция 1 (видео)] | ||
+ | |||
+ | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 (видео)] | ||
+ | |[http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 1-14] | ||
|- | |- | ||
| 2<br> | | 2<br> | ||
| Метод математической индукции<br> | | Метод математической индукции<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture2_mat_ind.pdf Метод математической индукции] |
− | | | + | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 (чуть меньше половины в конце)] |
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 15-35] | ||
|- | |- | ||
| 3<br> | | 3<br> | ||
| Комбинаторика<br> | | Комбинаторика<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture3_comb1.pdf Комбинаторика] |
− | | | + | |
− | + | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture3_comb2.pdf Немного о линейных рекуррентных последовательностях] | |
+ | |||
+ | [https://disk.yandex.ru/i/8byIZSQ8Wi0pxQ Презентация] | ||
+ | |||
+ | [https://disk.yandex.ru/d/-HWLe4iH1FF2ww Лекции 3, 4 (видео)] | ||
+ | |||
+ | [https://disk.yandex.ru/d/APb2WL5MiDnQKg Лекция 12 (последние 20 минут)] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_2_comb1.pdf Задачи (14-16 сентября).] | ||
+ | |||
+ | (ДЗ на 15.09 - №№ 1, 2, 3, 4, 19, 20) | ||
+ | |||
+ | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_3_comb2.pdf Задачи (21-23 сентября).] | ||
+ | |||
+ | (ДЗ на 22.09 - №№ 1-6, 9-13, 19, '''24-28 --- задачи по материалам последней лекции''') | ||
+ | |||
+ | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_4_comb3.pdf Задачи на тему '''Рекурретные соотношения'''.] | ||
|- | |- | ||
| 4<br> | | 4<br> | ||
| Делимость. Алгоритм Евклида.<br> | | Делимость. Алгоритм Евклида.<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture9_delim.pdf Системы счисления. Делимость. Алгоритм Евклида.] |
− | | | + | |
+ | [https://disk.yandex.ru/i/m0fPLT62upDrGQ Лекция 5, 6] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_8_div1.pdf Задачи (29-30 сентября).] | ||
|- | |- | ||
| 5 | | 5 | ||
| Функции алгебры логики и предикаты<br> | | Функции алгебры логики и предикаты<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture7_alglog.pdf Функции алгебры логики (раздел не завершён).] |
+ | |||
+ | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture8_predikat.pdf Предикаты.] | ||
+ | |||
+ | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture12_bool_cube.pdf Булев куб (раздел не завершён).] | ||
+ | |||
+ | [https://disk.yandex.ru/d/T__jGZNi9ul9TA Лекция 7, 8] | ||
+ | |||
+ | [https://disk.yandex.ru/i/WJ0lXVhDAbYmxw Презентация (основные эквивалентности и пример построения СДНФ)] | ||
+ | [https://disk.yandex.ru/d/MGAyrequbu_VXg Лекция 9 (первые 40 минут)] | ||
− | + | [https://disk.yandex.ru/d/APb2WL5MiDnQKg Лекция 12 (приблизительно третья четверть записи)] | |
+ | [http://elsper.ru/2011/02/giperkuby-2/ Изображения гиперкубов] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_6_log1.pdf Задачи (29-30 сентября, 6-7 октября).] | ||
+ | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_6_log1_2.pdf Задачи (6-7 октября).] | ||
+ | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_7_log2.pdf Задачи (7-15 октября).] | ||
|- | |- | ||
Строка 70: | Строка 105: | ||
| 7<br> | | 7<br> | ||
| Элементы теории графов<br> | | Элементы теории графов<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture11_graph1.pdf Элементы теории графов.] |
− | | | + | |
+ | [https://disk.yandex.ru/d/MGAyrequbu_VXg Лекция 10 (после первых 30-40 минут)] | ||
+ | |||
+ | [https://disk.yandex.ru/i/NvbNny3X15C-aA Презентация] | ||
+ | |||
+ | [https://disk.yandex.ru/d/APb2WL5MiDnQKg Лекция 11] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_9_gr1.pdf Задачи (27-28 октября, 10-11 ноября).] | ||
|- | |- | ||
| 8<br> | | 8<br> | ||
| Регулярные языки и автоматы<br> | | Регулярные языки и автоматы<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture12_languages.pdf Регулярные языки и автоматы.] |
+ | |||
+ | [https://disk.yandex.ru/i/N838CONBwsDxRg Презентация] | ||
+ | |||
+ | [https://disk.yandex.ru/d/SGsMzVEEe-Hghg Лекции 13, 14] | ||
+ | [https://disk.yandex.ru/d/zgLbh71MMfJ0qA Лекция 15 (первый час)] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_11_lang0.pdf Задачи (10-11 ноября).] | ||
− | + | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_11_lang1.pdf Задачи (17-18 ноября).] | |
|- | |- | ||
| 9<br> | | 9<br> | ||
| Кодирование<br> | | Кодирование<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture13_koding.pdf Кодирование.] |
+ | |||
+ | [https://disk.yandex.ru/i/NzrKFIXzKZyDsA Презентация] | ||
+ | |||
+ | [https://disk.yandex.ru/d/zgLbh71MMfJ0qA Лекции 15, 16] | ||
+ | |||
+ | [https://disk.yandex.ru/d/hZB3xOBYCIIDVw Лекция 17] | ||
+ | |||
+ | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_coding2.pdf Разбор задачи про (не)однозначно декодируемые коды] | ||
+ | | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_13_coding_19.pdf Задачи (17-18 ноября).] | ||
− | + | [http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_coding1.pdf Задачи (24-25 ноября).] | |
|- | |- | ||
| 10<br> | | 10<br> | ||
Строка 113: | Строка 169: | ||
|- | |- | ||
− | | | + | | 12.10.2021 |
− | | | + | | Основная часть должна быть сдана до 22.10.2021 (23.59.59). Оставшиеся (не более 5 задач) - до 24.10.2021 (22.59.59) |
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/seminars/homework1.pdf Домашнее задание] |
− | | | + | | Домашнее задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru. |
|- | |- | ||
|} | |} |
Версия 17:39, 25 ноября 2021
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2021/2022 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
Материалы
лекция | тема | материал | задачи |
---|---|---|---|
1 |
Введение в теорию множеств |
Элементы теории множеств | Задачи 1-14 |
2 |
Метод математической индукции |
Метод математической индукции | Задачи 15-35 |
3 |
Комбинаторика |
Комбинаторика | Задачи (14-16 сентября).
(ДЗ на 15.09 - №№ 1, 2, 3, 4, 19, 20) Задачи (21-23 сентября). (ДЗ на 22.09 - №№ 1-6, 9-13, 19, 24-28 --- задачи по материалам последней лекции) |
4 |
Делимость. Алгоритм Евклида. |
Системы счисления. Делимость. Алгоритм Евклида. | Задачи (29-30 сентября). |
5 | Функции алгебры логики и предикаты |
Функции алгебры логики (раздел не завершён).
Булев куб (раздел не завершён). Презентация (основные эквивалентности и пример построения СДНФ) |
Задачи (29-30 сентября, 6-7 октября). |
6 | Контрольная работа |
|
|
7 |
Элементы теории графов |
Элементы теории графов. | Задачи (27-28 октября, 10-11 ноября). |
8 |
Регулярные языки и автоматы |
Регулярные языки и автоматы. | Задачи (10-11 ноября). |
9 |
Кодирование |
Кодирование. | Задачи (17-18 ноября). |
10 |
Повторение |
|
|
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|
12.10.2021 | Основная часть должна быть сдана до 22.10.2021 (23.59.59). Оставшиеся (не более 5 задач) - до 24.10.2021 (22.59.59) | Домашнее задание | Домашнее задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dmfikl2021@yandex.ru. |