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

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

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

Правила сдачи домашних заданий

дедлайн	тип ДЗ	тема
18.02. (перед лекцией)	Обязательное. Оцениваются 4 задачи.	Задание 1. Комбинаторика
18.02. (перед лекцией)	Дополнительное. Оцениваются все задачи.	Дополнительное задание 1. Комбинаторика
8.04. (перед лекцией)	Обязательное. Оцениваются 4 задачи.	Задание 2. Индукция и логика