Дискретная математика для лингвистов: различия между версиями
Перейти к навигации
Перейти к поиску
(не показано 8 промежуточных версий этого же участника) | |||
Строка 98: | Строка 98: | ||
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding1.pdf Однозначно декодируемые и префиксные коды.] | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding1.pdf Однозначно декодируемые и префиксные коды.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding2.pdf Однозначно декодируемые и префиксные коды-2.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding3.pdf Коды с минимальной избыточностью.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding4.pdf Коды с минимальной избыточностью-2. Двоичная система счисления (повтор).] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding5.pdf Коды, исправляющие одну ошибку.] | ||
+ | |||
|- | |- | ||
+ | | 10<br> | ||
+ | | Повторение<br> | ||
+ | | | ||
+ | |||
+ | |||
+ | | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add1_mathlog.pdf Функции алгебры логики. Предикаты.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add2_komb_graph.pdf Комбинаторика. Графы.] | ||
+ | |||
+ | [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add3_lang_kod.pdf Языки. Коды.] | ||
+ | |- | ||
+ | |||
|} | |} | ||
Строка 113: | Строка 134: | ||
|- | |- | ||
− | | | + | | 07.12.2020 |
− | | | + | | Задание можно (и нужно) сдавать по частям. Основная часть должна быть сдана до 17.12.2020 (23.59.59). Оставшиеся (не более 5 задач) - до 20.12.2020 (23.59.59). |
− | | | + | | [http://math-info.hse.ru/f/2020-21/ling-dm/hw/ Дополнительное домашнее задание] |
− | | | + | | Дополнительное задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решёнными задачами загружать [https://www.dropbox.com/request/qmMLWbUXZsChgaoPu4SG сюда]. |
|- | |- | ||
|} | |} |
Текущая версия на 19:53, 15 декабря 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 |
Кодирование |
Кодирование
|
Однозначно декодируемые и префиксные коды.
Однозначно декодируемые и префиксные коды-2. Коды с минимальной избыточностью. Коды с минимальной избыточностью-2. Двоичная система счисления (повтор). |
10 |
Повторение |
|
Функции алгебры логики. Предикаты. |
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|
07.12.2020 | Задание можно (и нужно) сдавать по частям. Основная часть должна быть сдана до 17.12.2020 (23.59.59). Оставшиеся (не более 5 задач) - до 20.12.2020 (23.59.59). | Дополнительное домашнее задание | Дополнительное задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решёнными задачами загружать сюда. |