Дискретная математика для лингвистов: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
 
Строка 37: Строка 37:
 
# А. Шень Математическая индукция
 
# А. Шень Математическая индукция
  
== Логика ==
+
==Логика==
 
 
 
[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].
 +
 
 +
# Тюрин Ю. Н., Макаров А. А., Высоцкий И. Р., Ященко И. В. [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 мая)
 +
 
 +
==Конечные автоматы и регулярные языки==
 +
'''Рекомендуемая литература:'''
  
[https://drive.google.com/file/d/0B9HN0EaNBXc9aGwteURiZU1HQnc/view?usp=sharing Семинар - 9. Вероятность - 1. ] (18 и 23 марта)
+
* С. Ю. Подзоров. [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. (перед лекцией)
 
|Обязательное. Оцениваются 4 задачи. 
 
|[https://drive.google.com/file/d/0B9HN0EaNBXc9WkUtZGUzNXJZaHM/view?usp=sharing Задание 1. Комбинаторика]
 
  
|-
+
{| class="wikitable"
|18.02. (перед лекцией)
+
! дедлайн
|Дополнительное. Оцениваются все задачи.
 
|[https://drive.google.com/file/d/0B9HN0EaNBXc9eXotV0pTTW1pSW8/view?usp=sharing Дополнительное задание 1. Комбинаторика]
 
  
 +
! тип ДЗ
  
|-
+
! тема
|8.04. (перед лекцией)
 
|Обязательное. Оцениваются 4 задачи.
 
|[https://drive.google.com/file/d/0B9HN0EaNBXc9SjZpYnh5blIyUUU/view?usp=sharing Задание 2. Индукция и логика]
 
  
 +
|-
 +
| 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 февраля)

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

  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. Теория вероятностей