Дискретная математика для лингвистов
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 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].
- Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика (учебное пособие для учащихся 7—9 классов). М.: МЦНМО, 2008
- Тюрин Ю. Н., Макаров А. А., Симонова Г. И. Теория вероятностей. Учебник для экономических и гуманитарных специальностей. М.: МЦНМО, 2009.
- Кремер. Н. Ш. Теория вероятностей и математическая статистика. М.: Юнити-Дана, 2010.
Теория графов
Семинар - 11. Элементы теории графов - 1 (4 декабря)
Семинар - 12. лементы теории графов - 2 (11 декабря)
Конечные автоматы и регулярные выражения
Рекомендуемая литература:
- С. Ю. Подзоров. Теория алгоритмов.
Семинар - 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 декабря)
