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

Материал из MathINFO
Перейти к навигации Перейти к поиску
(Новая страница: «На этой странице будут появляться различные материалы и объявления, связанные с курсом '...»)
 
 
Строка 1: Строка 1:
−
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для лингвистов»''', читаемого для студентов 1-го курса отделения лингвистики в '''2018/2019''' учебном году.  
+
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для лингвистов»''', читаемого для студентов 1-го курса отделения лингвистики в '''2018/2019''' учебном году.
  
 +
* Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
  
−
+
* Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  
−
* Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров
+
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  
−
* Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
+
* Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)
−
 
 
−
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
 
−
 
 
−
* Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)  
 
−
 
 
−
 
 
−
 
  
 
==Материалы==
 
==Материалы==
Строка 26: Строка 20:
  
 
|-
 
|-
−
| 1
+
| 1<br>
−
 
+
| Введение в теорию множеств<br>
−
| Введение в теорию множеств
+
| [http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.]<br>И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.<br>[http://math-hse.info/a/2017-18/ling-dm/lectures/lecture2_sets_operations.pdf Ещё немного о множествах]<br><br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_1_sets.pdf Семинар 1, 2 (3, 8 сентября 2018 г.)]<br>
−
| [http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.]
+
|-
−
И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.
+
| 2<br>
−
[http://math-hse.info/a/2017-18/ling-dm/lectures/lecture2_sets_operations.pdf Ещё немного о множествах]
+
| Комбинаторика<br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture2_comb1.pdf Элементы комбинаторики]<br>[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture3_comb2.pdf Немного о биномиальных коэффициентах]<br><br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_2_comb1.pdf Семинар 3 (10 сентября 2018 г.)]<br>[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_3_comb2.pdf Семинар 4, 5 (15, 17 сентября 2018 г.)]<br>[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_4_comb3.pdf Семинар 6, 7 (22, 24 сентября 2018 г.)]<br><br>
−
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_1_sets.pdf Семинар 1, 2 (3, 8 сентября 2018 г.)]
+
|-
−
 
+
| 2<br>
 +
| Элементы теории вероятностей<br>
 +
| смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)<br>
 +
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_5_tv_povtor.pdf Семинар 8, 9 (29 сентября и 1 октября 2018 г.)]<br>
 +
|-
 +
| 3<br>
 +
| Элементы математической логики<br>
 +
| [http://math-hse.info/f/2015-16/ling-dm2/pages%20from%20lectures/boolean1.pdf см. с 9, 10, 13-15]<br>[http://math-hse.info/f/2015-16/ling-dm2/pages%20from%20lectures/mathlog.pdf см. с 145, 146, 172-174, 177(примеры)]<br><br>
 +
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_6_log1.pdf Семинар 10, 11, 12, 13 (6, 8, 13, 15 октября 2018 г.)]<br>[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_7_log2.pdf Семинар 13, 14, 15 (15, 20 и 29 октября 2018 г.)]<br><br>
 +
|-
 +
| 4<br>
 +
| Делимость. Системы счисления. Алгоритм Евклида.<br>
 +
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture9_delim.pdf Делимость. Системы счисления. Алгоритм Евклида.]<br>
 +
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_8_div1.pdf Семинары 16, 17, 18 (3, 10 и 12 ноября 2018 г.)]<br><br><br>
 
|-
 
|-
−
| 2
+
| 5<br>
−
 
+
| Графы<br>
−
| Комбинаторика
+
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture11_graph1.pdf Графы, основные определения]<br>[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture10_graph2.pdf Изоморфизм графов, деревья, планарные графы]<br><br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_9_gr1.pdf Семинар 19 (17 ноября 2018 г.)]<br>[http://math-hse.info/f/2012-13/soc-dm/iso_graphs.pdf Пары графов, про которые надо выяснить, являются ли они изоморфными]<br><br><br>
−
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture2_comb1.pdf Элементы комбинаторики]
 
−
[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture3_comb2.pdf Немного о биномиальных коэффициентах]
 
−
 
 
−
 
 
−
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_2_comb1.pdf Семинар 3 (10 сентября 2018 г.)]
 
−
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_3_comb2.pdf Семинар 4, 5 (15, 17 сентября 2018 г.)]
 
−
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_4_comb3.pdf Семинар 6, 7 (22, 24 сентября 2018 г.)]
 
−
 
 
−
 
 
 
|-
 
|-
−
| 2
+
| 6<br>
−
 
+
| Автоматы и регулярные языки<br>
−
| Элементы теории вероятностей
+
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture12_languages.pdf Автоматы и регулярные языки]<br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_11_lang1.pdf Семинар 23 (1 декабря 2018 г.)]<br>[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_12_lang2.pdf Семинар 24 (3 декабря 2018 г.)]<br><br>
−
| смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)
 
−
 
 
−
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_5_tv_povtor.pdf Семинар 8, 9 (29 сентября и 1 октября 2018 г.)]
 
−
 
 
 
|-
 
|-
−
| 3
+
| 7<br>
−
 
+
| Кодирование<br>
−
| Элементы математической логики
+
| [http://math-hse.info/a/2018-19/ling-dm/lectures/lecture13_koding.pdf Кодирование]<br>
−
 
+
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_13_coding.pdf Семинар 25-26 (8, 10 декабря 2018 г.)]<br>
−
| [http://math-hse.info/f/2015-16/ling-dm2/pages%20from%20lectures/boolean1.pdf см. с 9, 10, 13-15]
 
−
[http://math-hse.info/f/2015-16/ling-dm2/pages%20from%20lectures/mathlog.pdf см. с 145, 146, 172-174, 177(примеры)]
 
−
 
 
−
 
 
−
| [http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_6_log1.pdf Семинар 10, 11, 12, 13 (6, 8, 13, 15 октября 2018 г.)]
 
−
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_7_log2.pdf Семинар 13, 14 (15 и 20 октября 2018 г.)]
 
−
 
 
−
 
 
 
|}
 
|}
  
−
 
−
 
−
 
−
 
  
 
==Домашние задания==
 
==Домашние задания==
Строка 91: Строка 73:
  
 
|-
 
|-
−
| 28.10.2018
+
| 28.09.2018<br>
−
 
+
| 5.10.2018<br>
−
| 5.10.2018
+
| [http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw1 Домашнее задание 1 (комбинаторика)]<br>
−
 
+
| <br>
−
| [http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw1 Домашнее задание 1 (комбинаторика)]
+
|-
−
 
+
| 27.10.2018<br>
−
|  
+
| 14.11.2018<br>
−
 
+
| [http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw2 Домашнее задание 2 (теория вероятностей, логика, делимость)]<br>
 +
| <br>
 +
|-
 +
| 1.12.2018<br>
 +
| 10.12.2018<br>
 +
| [http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw3 Домашнее задание 3 (графы, регулярные языки, кодирование)]<br>
 +
| до 10 декабря (23:59:59) нужно сдать задачи 1, 2, 5, 6 (пункты c и f), 7, 12 и 14;<br>до 15 декабря (23:59:59) нужно сдать задачи 9, 10, 11 и 13 (по теме "кодирование");<br>задачи 3, 4, 6 (пункты a, b, d и e) и 8 объявляются необязательными (решившие<br>эти задачи получают небольшой бонус при подсчете оценки за домашнее задание<br><br>
 
|}
 
|}

Текущая версия на 03:31, 7 февраля 2020

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2018/2019 учебном году.

  • Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
  • Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  • Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  • Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)

Материалы

лекция тема материал задачи
1
 Введение в теорию множеств
 Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.
И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.
Ещё немного о множествах

 Семинар 1, 2 (3, 8 сентября 2018 г.)
2
 Комбинаторика
 Элементы комбинаторики
Немного о биномиальных коэффициентах

 Семинар 3 (10 сентября 2018 г.)
Семинар 4, 5 (15, 17 сентября 2018 г.)
Семинар 6, 7 (22, 24 сентября 2018 г.)

2
 Элементы теории вероятностей
 смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)
 Семинар 8, 9 (29 сентября и 1 октября 2018 г.)
3
 Элементы математической логики
 см. с 9, 10, 13-15
см. с 145, 146, 172-174, 177(примеры)

 Семинар 10, 11, 12, 13 (6, 8, 13, 15 октября 2018 г.)
Семинар 13, 14, 15 (15, 20 и 29 октября 2018 г.)

4
 Делимость. Системы счисления. Алгоритм Евклида.
 Делимость. Системы счисления. Алгоритм Евклида.
 Семинары 16, 17, 18 (3, 10 и 12 ноября 2018 г.)


5
 Графы
 Графы, основные определения
Изоморфизм графов, деревья, планарные графы

 Семинар 19 (17 ноября 2018 г.)
Пары графов, про которые надо выяснить, являются ли они изоморфными


6
 Автоматы и регулярные языки
 Автоматы и регулярные языки
 Семинар 23 (1 декабря 2018 г.)
Семинар 24 (3 декабря 2018 г.)

7
 Кодирование
 Кодирование
 Семинар 25-26 (8, 10 декабря 2018 г.)


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

дата выдачи срок сдачи задание комментарии
28.09.2018
 5.10.2018
 Домашнее задание 1 (комбинаторика)
27.10.2018
 14.11.2018
 Домашнее задание 2 (теория вероятностей, логика, делимость)
1.12.2018
 10.12.2018
 Домашнее задание 3 (графы, регулярные языки, кодирование)
 до 10 декабря (23:59:59) нужно сдать задачи 1, 2, 5, 6 (пункты c и f), 7, 12 и 14;
до 15 декабря (23:59:59) нужно сдать задачи 9, 10, 11 и 13 (по теме "кодирование");
задачи 3, 4, 6 (пункты a, b, d и e) и 8 объявляются необязательными (решившие
эти задачи получают небольшой бонус при подсчете оценки за домашнее задание

Источник — http://math-info.hse.ru/wiki2018-19/index.php?title=Дискретная_математика_для_лингвистов&oldid=76