Дискретная математика для лингвистов
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2016/2017 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, Н.Е. Сахарова, И.В.Щуров,
- Лекции читает: Сахарова Нина Евгеньевна.
- Семинары ведет: Н.Е. Сахарова (saharnina@gmail.com)
- Учебные ассистенты: Мария Мыслина (maria.myslina@gmail.com), Алексей Федоренко (fedorenksei@gmail.com).
Общий адрес преподавателей: discrete.math.ling@gmail.com
Содержание
Материалы
Множества и комбинаторика
Семинар - 1. Введение в теорию множеств (14 и 19 января)
Семинар - 2. Комбинаторика - 1 (21 и 26 января)
Семинар - 3. Комбинаторика - 2 (28 января и 2 февраля)
Cеминар - 4. Комбинаторика - 3 (2 и 9 февраля)
Рекомендуемая литература:
- Н.К. Верещагин, А. Шень "Начала теории множеств"
- Н.Я. Виленкин "Рассказы о множествах"
- Виленкин Н.Я., Виленкин А.Н., Виленкин П.А., "Комбинаторика" (2006).
Математическая индукция
Семинар - 5. Индукция - 1 (11 и 16 февраля)
Семинар - 6. Индукция - 2 (18 февраля и 2 марта)
Рекомендуемая литература:
- Р. Курант, Г. Роббинс Что такое математика
- А. Шень Математическая индукция
Логика
Семинар - 7. Логика высказываний. (4 и 9 марта)
Семинар - 8. Логика предикатов. (11 и 16 марта)
Теория вероятностей
Семинар - 9. Вероятность - 1. (18 и 23 марта)
Семинар - 10. Вероятность - 2. (14 апреля)
Рекомендуемая литература:
С базовой теорией вероятностей можно знакомиться по учебнику [1] и [2]. На более глубоком уровне существует много учебников по вероятности и статистике. Например, можно читать [3].
- Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. Теория вероятностей и статистика (учебное пособие для учащихся 7—9 классов). М.: МЦНМО, 2008
- Тюрин Ю. Н., Макаров А. А., Симонова Г. И. Теория вероятностей. Учебник для экономических и гуманитарных специальностей. М.: МЦНМО, 2009.
- Кремер. Н. Ш. Теория вероятностей и математическая статистика. М.: Юнити-Дана, 2010.
Графы
Семинар - 11. Графы - 1. (21 апреля)
Семинар - 12. Графы - 2. (28 апреля)
Семинар - 13. Графы - 3. (12 мая)
Конечные автоматы и регулярные языки
Рекомендуемая литература:
- С. Ю. Подзоров. Теория алгоритмов.
Семинар - 14. Детерминированные автоматы. (19 мая)
Домашние задания
Правила сдачи домашних заданий
дедлайн | тип ДЗ | тема |
---|---|---|
18.02. (перед лекцией) |
Обязательное. Оцениваются 4 задачи. |
Задание 1. Комбинаторика |
18.02. (перед лекцией) |
Дополнительное. Оцениваются все задачи. |
Дополнительное задание 1. Комбинаторика |
8.04. (перед лекцией) |
Обязательное. Оцениваются 4 задачи. |
Задание 2. Индукция и логика |
14.04. (перед лекцией) |
Дополнительное. Оцениваются все задачи. |
Дополнительное задание 2. Индукция и логика |
12.05. (перед лекцией) |
Обязательное. Оцениваются 4 задачи. |
Задание 3. Теория вероятностей |
12.05. (перед лекцией) |
Дополнительное. Оцениваются все задачи. |
Дополнительное задание 3. Теория вероятностей |