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

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

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

  • Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров, Н.Е. Сахарова
  • Лекции читает: Сахарова Нина Евгеньевна, Михайлович Анна Витальевна.
  • Семинары ведут: А.В. Михайлович (anna@mikhaylovich.com), Н.Е. Сахарова (saharnina@gmail.com)
  • Учебные ассистенты: Ася Менделевич (mendelevich@179.ru), Марина Завалина (mzavalina@nes.ru), Павел Козырев (pkozyrev@nes.ru)

Материалы

Комбинаторика

Рекомендуемая литература: Н. Я. Виленкин, "Комбинаторика".

Семинар - 1. Введение в комбинаторику (8 сентября)

Семинар - 2. Комбинаторика - 2 (15 сентября)

Семинар - 3. Снова комбинаторика (22 сентября)

Математическая индукция

Рекомендуемая литература:

Р. Курант, Г. Роббинс Что такое математика

А. Шень Математическая индукция

Семинар - 4. Индукция - 1 (29 сентября)

Семинар - 5. Индукция - 2 (6 октября)

Математическая логика

Семинар - 6. Математическая логика - 1 (12 октября)

Семинар - 7. Математическая логика - 2 (19 октября)

Теория вероятностей

Семинар - 8. Теория вероятностей - 1 (3 ноября)

Семинар - 9. Теория вероятностей - 2 (10 ноября)

Семинар - 10. Теория вероятностей - 3 (17 ноября)

Теория графов

Теория графов - лекция 1 (24 ноября)

Теория графов - семинар 1 (24 и 27 ноября)

Теория графов - лекция 2 (1 декабря)

Пары графов, изоморфность которой будем проверять на семинаре (1 и 4 декабря)

Теория графов - семинар 3 (8 и 11 декабря)

Регулярные языки и автоматы

Немного теории, всё в одном файле

Задачи с семинаров и не только

Теория информации и кодирование

Теория информации

Кодирование 1 (коды с минимальной избыточностью)

Кодирование 2 (продолжение + коды, исправляющие одну ошибку)

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

Домашнее задание 1. Комбинаторика (срок сдачи 8 октября)

Дополнительное задание 1. Комбинаторика (срок сдачи 10 октября)

Домашнее задание 3. Теория графов (срок сдачи 21 января)

Дополнительное задание 3. Теория графов (срок сдачи 10 февраля (в одном месте задания написана неверная дата, правильная дата - 10 февраля))

Домашнее задание 4. Автоматы и языки (срок сдачи 27 февраля)

Дополнительно домашнее задание 4. Автоматы и языки (срок сдачи 6 марта)

Домашнее задание 5. Теория информации и кодирование (срок сдачи 20 марта)

Дополнительное домашнее задание 5. Теория информации и кодирование (срок сдачи 21 марта)