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

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

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 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 февраля)

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

  1. Н.К. Верещагин, А. Шень "Начала теории множеств"
  2. Н.Я. Виленкин "Рассказы о множествах"
  3. Виленкин Н.Я., Виленкин А.Н., Виленкин П.А., "Комбинаторика" (2006).

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

Семинар - 5. Индукция - 1 (11 и 16 февраля)

Семинар - 6. Индукция - 2 (18 февраля и 2 марта)

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

  1. Р. Курант, Г. Роббинс Что такое математика
  2. А. Шень Математическая индукция

Логика

Семинар - 7. Логика высказываний. (4 и 9 марта)

Семинар - 8. Логика предикатов. (11 и 16 марта)

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

Семинар - 9. Вероятность - 1. (18 и 23 марта)

Семинар - 10. Вероятность - 2. (14 апреля)

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

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

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