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

Материал из MathINFO
Перейти к навигации Перейти к поиску

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2018/2019 учебном году.

  • Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
  • Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  • Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  • Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)

Материалы

лекция тема материал задачи
1
Введение в теорию множеств
Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.
И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.
Ещё немного о множествах

Семинар 1, 2 (3, 8 сентября 2018 г.)
2
Комбинаторика
Элементы комбинаторики
Немного о биномиальных коэффициентах

Семинар 3 (10 сентября 2018 г.)
Семинар 4, 5 (15, 17 сентября 2018 г.)
Семинар 6, 7 (22, 24 сентября 2018 г.)

2
Элементы теории вероятностей
смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)
Семинар 8, 9 (29 сентября и 1 октября 2018 г.)
3
Элементы математической логики
см. с 9, 10, 13-15
см. с 145, 146, 172-174, 177(примеры)

Семинар 10, 11, 12, 13 (6, 8, 13, 15 октября 2018 г.)
Семинар 13, 14, 15 (15, 20 и 29 октября 2018 г.)

4
Делимость. Системы счисления. Алгоритм Евклида.
Делимость. Системы счисления. Алгоритм Евклида.
Семинары 16, 17, 18 (3, 10 и 12 ноября 2018 г.)


5
Графы
Графы, основные определения
Изоморфизм графов, деревья, планарные графы

Семинар 19 (17 ноября 2018 г.)
Пары графов, про которые надо выяснить, являются ли они изоморфными


6
Автоматы и регулярные языки
Автоматы и регулярные языки
Семинар 23 (1 декабря 2018 г.)
Семинар 24 (3 декабря 2018 г.)

7
Кодирование
Кодирование
Семинар 25-26 (8, 10 декабря 2018 г.)


Домашние задания

дата выдачи срок сдачи задание комментарии
28.09.2018
5.10.2018
Домашнее задание 1 (комбинаторика)

27.10.2018
14.11.2018
Домашнее задание 2 (теория вероятностей, логика, делимость)

1.12.2018
10.12.2018
Домашнее задание 3 (графы, регулярные языки, кодирование)
до 10 декабря (23:59:59) нужно сдать задачи 1, 2, 5, 6 (пункты c и f), 7, 12 и 14;
до 15 декабря (23:59:59) нужно сдать задачи 9, 10, 11 и 13 (по теме "кодирование");
задачи 3, 4, 6 (пункты a, b, d и e) и 8 объявляются необязательными (решившие
эти задачи получают небольшой бонус при подсчете оценки за домашнее задание