Дискретная математика: различия между версиями
Перейти к навигации
Перейти к поиску
Строка 101: | Строка 101: | ||
| 7<br> | | 7<br> | ||
| Элементы теории графов<br> | | Элементы теории графов<br> | ||
− | | | + | | [http://math-hse.info/a/2021-22/ling-dm/lectures/lecture11_graph1.pdf Элементы теории графов.] |
− | |||
− | [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/d/MGAyrequbu_VXg Лекция 10 (после первых 30-40 минут)] | ||
Строка 114: | Строка 112: | ||
| 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] | ||
| | | | ||
|- | |- |
Версия 11:28, 9 ноября 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 октября). |
8 |
Регулярные языки и автоматы |
Регулярные языки и автоматы. | |
9 |
Кодирование |
|
|
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. |