Дискретная математика для лингвистов: различия между версиями
Перейти к навигации
Перейти к поиску
(не показано 17 промежуточных версий этого же участника) | |||
Строка 50: | Строка 50: | ||
| Делимость. Алгоритм Евклида.<br> | | Делимость. Алгоритм Евклида.<br> | ||
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture9_delim.pdf Делимость]<br><br> | | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture9_delim.pdf Делимость]<br><br> | ||
− | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_8_div1.pdf Системы | + | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_8_div1.pdf Системы счисления. Делимость. Алгоритм Евклида.] |
+ | |||
+ | |- | ||
+ | | 5 | ||
+ | | Функции алгебры логики<br> | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture7_alglog.pdf Некоторые примеры и пояснения по теме (промежуточный вариант)]<br><br> | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture8_predikat.pdf Немного о предикатах]<br><br> | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_6_log1.pdf Функции алгебры логики.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_6_log1_2.pdf Функции алгебры логики-2.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_7_log2.pdf Предикаты.] | ||
+ | |||
+ | |- | ||
+ | | 6 | ||
+ | | Контрольная работа<br> | ||
+ | | | ||
+ | |||
+ | |||
+ | | | ||
+ | |||
+ | |||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_7_log2_2.pdf Задачи, которых точно нет в контрольной работе.] | ||
+ | |- | ||
+ | | 7<br> | ||
+ | | Элементы теории графов<br> | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture11_graph1.pdf Элементы теории графов-1] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture10_graph2.pdf Элементы теории графов-2] | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_9_gr1.pdf Графы. Задачи] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_10_gr2.pdf Изоморфизм графов] | ||
+ | |- | ||
+ | | 8<br> | ||
+ | | Регулярные языки и автоматы<br> | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture12_languages.pdf Регулярные языки и автоматы] | ||
+ | |||
+ | |||
+ | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_11_lang1.pdf Обновлённые задачи про регулярные языки.] | ||
+ | |- | ||
+ | | 9<br> | ||
+ | | Кодирование<br> | ||
+ | | [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture13_koding.pdf Кодирование] | ||
+ | |||
+ | |||
+ | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding1.pdf Однозначно декодируемые и префиксные коды.] | ||
+ | |- | ||
+ | |||
|} | |} | ||
Версия 00:08, 25 ноября 2020
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2020/2021 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
- Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
- Учебный ассистент: Яков Раскинд (ТГ - https://t.me/James_Raskind)
Материалы
лекция | тема | материал | задачи |
---|---|---|---|
1 |
Метод математической индукции |
Метод математической индукции |
Метод математической индукции |
2 |
Введение в теорию множеств |
Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21. И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63. |
|
3 |
Комбинаторика |
Комбинаторика | Комбинаторика, задачи - 1 |
4 |
Делимость. Алгоритм Евклида. |
Делимость |
Системы счисления. Делимость. Алгоритм Евклида. |
5 | Функции алгебры логики |
Некоторые примеры и пояснения по теме (промежуточный вариант) |
Функции алгебры логики. |
6 | Контрольная работа |
|
|
7 |
Элементы теории графов |
Элементы теории графов-1 | Графы. Задачи |
8 |
Регулярные языки и автоматы |
Регулярные языки и автоматы
|
Обновлённые задачи про регулярные языки. |
9 |
Кодирование |
Кодирование
|
Однозначно декодируемые и префиксные коды. |
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|