Дискретная математика для лингвистов: различия между версиями
(Новая страница: «На этой странице будут появляться различные материалы и объявления, связанные с курсом '...») |
|||
(не показана 1 промежуточная версия этого же участника) | |||
Строка 33: | Строка 33: | ||
[https://drive.google.com/file/d/0B9HN0EaNBXc9eHA4Tm1PMTQxRjg/view?usp=sharing Семинар - 6. Индукция - 2 ] (18 февраля и 2 марта) | [https://drive.google.com/file/d/0B9HN0EaNBXc9eHA4Tm1PMTQxRjg/view?usp=sharing Семинар - 6. Индукция - 2 ] (18 февраля и 2 марта) | ||
− | + | '''Рекомендуемая литература:''' | |
+ | # Р. Курант, Г. Роббинс Что такое математика | ||
+ | # А. Шень Математическая индукция | ||
+ | ==Логика== | ||
[https://drive.google.com/file/d/0B9HN0EaNBXc9UU1vZEFiVjJZaXc/view?usp=sharing Семинар - 7. Логика высказываний. ] (4 и 9 марта) | [https://drive.google.com/file/d/0B9HN0EaNBXc9UU1vZEFiVjJZaXc/view?usp=sharing Семинар - 7. Логика высказываний. ] (4 и 9 марта) | ||
[https://drive.google.com/file/d/0B9HN0EaNBXc9dkRXN1NhMngzRm8/view?usp=sharing Семинар - 8. Логика предикатов. ] (11 и 16 марта) | [https://drive.google.com/file/d/0B9HN0EaNBXc9dkRXN1NhMngzRm8/view?usp=sharing Семинар - 8. Логика предикатов. ] (11 и 16 марта) | ||
− | == Теория вероятностей == | + | ==Теория вероятностей== |
+ | [https://drive.google.com/file/d/0B9HN0EaNBXc9aGwteURiZU1HQnc/view?usp=sharing Семинар - 9. Вероятность - 1. ] (18 и 23 марта) | ||
+ | |||
+ | [https://drive.google.com/file/d/0B9HN0EaNBXc9R2d5R2pldmZWMlE/view?usp=sharing Семинар - 10. Вероятность - 2. ] (14 апреля) | ||
+ | |||
+ | '''Рекомендуемая литература:''' | ||
+ | |||
+ | С базовой теорией вероятностей можно знакомиться по учебнику [1] и [2]. На более глубоком уровне существует много учебников по вероятности и статистике. Например, можно читать [3]. | ||
− | [https://drive.google.com/file/d/ | + | # Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. [http://biblio.mccme.ru/node/1960 Теория вероятностей и статистика (учебное пособие для учащихся 7—9 классов). М.: МЦНМО, 2008] |
+ | # Тюрин Ю. Н., Макаров А. А., Симонова Г. И. [http://biblio.mccme.ru/node/2179 Теория вероятностей. Учебник для экономических и гуманитарных специальностей.] М.: МЦНМО, 2009. | ||
+ | # Кремер. Н. Ш. [http://www.unity-dana.ru/index.php?page=shop.product_details&flypage=shop.flypage&product_id=924&category_id=23&manufacturer_id=0&option=com_virtuemart&Itemid=26 Теория вероятностей и математическая статистика.] М.: Юнити-Дана, 2010. | ||
+ | |||
+ | ==Графы== | ||
+ | [https://drive.google.com/file/d/0B9HN0EaNBXc9VWphUmROcTM4b00/view?usp=sharing Семинар - 11. Графы - 1. ] (21 апреля) | ||
+ | |||
+ | [https://drive.google.com/file/d/0B9HN0EaNBXc9dm9LLWpqaHprcXM/view?usp=sharing Семинар - 12. Графы - 2. ] (28 апреля) | ||
+ | |||
+ | [https://drive.google.com/file/d/0B9HN0EaNBXc9UHVZRVZGMUVOQ3M/view?usp=sharing Семинар - 13. Графы - 3. ] (12 мая) | ||
+ | |||
+ | ==Конечные автоматы и регулярные языки== | ||
+ | '''Рекомендуемая литература:''' | ||
+ | |||
+ | * С. Ю. Подзоров. [http://www.nsu.ru/education/podzorov/Alg/Course.pdf Теория алгоритмов]. | ||
− | = | + | [https://drive.google.com/file/d/0B9HN0EaNBXc9Vk92VW5zRlRNNFE/view?usp=sharing Семинар - 14. Детерминированные автоматы. ] (19 мая) |
+ | ==Домашние задания== | ||
[https://drive.google.com/file/d/0B9HN0EaNBXc9NXJ2VWdwODRKRG8/view?usp=sharing Правила сдачи домашних заданий] | [https://drive.google.com/file/d/0B9HN0EaNBXc9NXJ2VWdwODRKRG8/view?usp=sharing Правила сдачи домашних заданий] | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | | | + | {| class="wikitable" |
− | + | ! дедлайн | |
− | |||
− | |||
+ | ! тип ДЗ | ||
− | + | ! тема | |
− | |||
− | |||
− | |||
+ | |- | ||
+ | | 18.02. (перед лекцией)<br> | ||
+ | | Обязательное. Оцениваются 4 задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9WkUtZGUzNXJZaHM/view?usp=sharing Задание 1. Комбинаторика]<br> | ||
+ | |- | ||
+ | | 18.02. (перед лекцией)<br> | ||
+ | | Дополнительное. Оцениваются все задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9eXotV0pTTW1pSW8/view?usp=sharing Дополнительное задание 1. Комбинаторика]<br><br><br> | ||
+ | |- | ||
+ | | 8.04. (перед лекцией)<br> | ||
+ | | Обязательное. Оцениваются 4 задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9SjZpYnh5blIyUUU/view?usp=sharing Задание 2. Индукция и логика]<br> | ||
+ | |- | ||
+ | | 14.04. (перед лекцией)<br> | ||
+ | | Дополнительное. Оцениваются все задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9ZkdmeW9iaDdxcW8/view?usp=sharing Дополнительное задание 2. Индукция и логика]<br> | ||
+ | |- | ||
+ | | 12.05. (перед лекцией)<br> | ||
+ | | Обязательное. Оцениваются 4 задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9SVMweFZiOE9jSXc/view?usp=sharing Задание 3. Теория вероятностей]<br><br><br> | ||
+ | |- | ||
+ | | 12.05. (перед лекцией)<br> | ||
+ | | Дополнительное. Оцениваются все задачи.<br> | ||
+ | | [https://drive.google.com/file/d/0B9HN0EaNBXc9WVU3VFBHUVF2VWM/view?usp=sharing Дополнительное задание 3. Теория вероятностей]<br> | ||
|} | |} |
Текущая версия на 02:20, 8 февраля 2020
На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 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. Теория вероятностей |