Дискретная математика для лингвистов

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 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	Комбинаторика	Комбинаторика Дополнение к лекции 21.09.2020	Комбинаторика, задачи - 1 Комбинаторика, задачи - 2 Комбинаторика и вероятность
4	Делимость. Алгоритм Евклида.	Делимость	Системы счисления. Делимость. Алгоритм Евклида.
5	Функции алгебры логики	Некоторые примеры и пояснения по теме (промежуточный вариант) Немного о предикатах	Функции алгебры логики. Функции алгебры логики-2. Предикаты.
6	Контрольная работа		Задачи, которых точно нет в контрольной работе.
7	Элементы теории графов	Элементы теории графов-1 Элементы теории графов-2	Графы. Задачи Изоморфизм графов
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). За один день сдавать не больше одного файла. Файлы с решёнными задачами загружать сюда.