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

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

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

  • Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, И.В.Щуров, Н.Е. Сахарова
  • Лекции читает: Сахарова Нина Евгеньевна.
  • Семинары ведут: А.В. Михайлович (anna@mikhaylovich.com), Н.Е. Сахарова (saharnina@gmail.com)
  • Учебные ассистенты: Ксения Сухова (ks.sukhova@gmail.com), Мария Гельруд (mgelrud@nes.ru), Александр Николаев (annikolaev11@gmail.com).
  • Общий адрес преподавателей и ассистентов: dm.ling.hse.teachers@gmail.com

Материалы

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

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

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

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

Семинар - 3. Комбинаторика (продолжение) (25 сентября)

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

Семинар - 4. Введение в математическую логику (2 октября)

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

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

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

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

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

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

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

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

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

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

С базовой теорией вероятностей можно знакомиться по учебнику [1] и [2]. На более глубоком уровне существует много учебников по вероятности и статистике. Например, можно читать [3].

  1. Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика (учебное пособие для учащихся 7—9 классов). М.: МЦНМО, 2008
  2. Тюрин Ю. Н., Макаров А. А., Симонова Г. И. Теория вероятностей. Учебник для экономических и гуманитарных специальностей. М.: МЦНМО, 2009.
  3. Кремер. Н. Ш. Теория вероятностей и математическая статистика. М.: Юнити-Дана, 2010.

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

Семинар - 11. Элементы теории графов - 1 (4 декабря)

Семинар - 12. лементы теории графов - 2 (11 декабря)

Конечные автоматы и регулярные выражения

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

  1. С. Ю. Подзоров. Теория алгоритмов.

Семинар - 13. Конечные автоматы (20 января)

Семинар - 14. Недетерминированные конечные автоматы (27 января)

Семинар - 15. Операции над языками (3 февраля)

Семинар - 16. Регулярные выражения и конечные автоматы (11 февраля)

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

Семинар - 17. Теория информации - 1 (17 февраля)

Семинар - 18. Теория информации - 2 (3 марта)

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

Обязательное домашнее задание №1. Комбинаторика (дедлайн 30 сентября)

Дополнительное домашнее задание №1. Комбинаторика (дедлайн 5 октября)

Обязательное домашнее задание №2. Математическая логика (дедлайн 21 октября)

Дополнительное домашнее задание №2. Математическая логика (дедлайн 24 октября)

Обязательное домашнее задание №3. Индукция (дедлайн 25 ноября)

Дополнительное домашнее задание №3. Индукция (дедлайн 25 ноября)

Обязательное домашнее задание №4. Теория вероятностей (дедлайн 14 декабря)

Дополнительное домашнее задание №4. Теория вероятностей (дедлайн 14 декабря)