Дискретная математика: различия между версиями
Перейти к навигации
Перейти к поиску
| Строка 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/ | + | [https://disk.yandex.ru/i/ipsElXf17Pn8rQ Презентация] |
| − | [https://disk.yandex.ru/d/FHOj0pV4LIhi7w Лекция 2 ( | + | [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] | |[http://math-hse.info/a/2021-22/ling-dm/seminars/seminar_1_sets.pdf Задачи 1-14] | ||
|- | |- | ||
Версия 14:03, 7 сентября 2021
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2021/2022 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
Материалы
| лекция | тема | материал | задачи |
|---|---|---|---|
| 1 |
Введение в теорию множеств |
Элементы теории множеств | Задачи 1-14 |
| 2 |
Метод математической индукции |
Лекция 2 (чуть меньше половины в конце) | Задачи 15-35 |
| 3 |
Комбинаторика |
||
| 4 |
Делимость. Алгоритм Евклида. |
||
| 5 | Функции алгебры логики и предикаты |
|
|
| 6 | Контрольная работа |
|
|
| 7 |
Элементы теории графов |
||
| 8 |
Регулярные языки и автоматы |
|
|
| 9 |
Кодирование |
|
|
| 10 |
Повторение |
|
|
Домашние задания
| дата выдачи | срок сдачи | задание | комментарии |
|---|---|---|---|
