Дискретная математика
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2021/2022 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
Материалы
лекция | тема | материал | задачи |
---|---|---|---|
1 |
Введение в теорию множеств |
Элементы теории множеств | Задачи 1-14 |
2 |
Метод математической индукции |
Метод математической индукции | Задачи 15-35 |
3 |
Комбинаторика |
Презентация | |
4 |
Делимость. Алгоритм Евклида. |
||
5 | Функции алгебры логики и предикаты |
|
|
6 | Контрольная работа |
|
|
7 |
Элементы теории графов |
||
8 |
Регулярные языки и автоматы |
|
|
9 |
Кодирование |
|
|
10 |
Повторение |
|
|
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|