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