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

Материалы по математике, 2018-19 учебный год
Перейти к: навигация, поиск
(Домашние задания)
(Домашние задания)
 
(не показано 26 промежуточных версий этого же участника)
Строка 3: Строка 3:
  
  
* Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров
+
* Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, В.В. Кочергин, А.В. Михайлович, И.В.Щуров
  
 
* Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
 
* Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.
  
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич
+
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com, anna@mikhaylovich.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  
 
* Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)
 
* Учебный ассистент: Полина Александрова (paleksandrova37@gmail.com)
Строка 33: Строка 33:
 
|Комбинаторика
 
|Комбинаторика
 
|[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture2_comb1.pdf Элементы комбинаторики]
 
|[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_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_3_comb2.pdf Семинар 4, 5 (15, 17 сентября 2018 г.)]
  
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_4_comb3.pdf Семинар 5, 6 (22, 24 сентября 2018 г.)]
+
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_4_comb3.pdf Семинар 6, 7 (22, 24 сентября 2018 г.)]
 +
|-
 +
|2
 +
|Элементы теории вероятностей
 +
|смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)
 +
|[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_5_tv_povtor.pdf Семинар 8, 9 (29 сентября и 1 октября 2018 г.)]
 +
|-
 +
|3
 +
|Элементы математической логики
 +
|[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 (15, 20 и 29 октября 2018 г.)]
 +
|-
 +
|4
 +
|Делимость. Системы счисления. Алгоритм Евклида.
 +
|[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture9_delim.pdf Делимость. Системы счисления. Алгоритм Евклида.]
 +
|[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_8_div1.pdf Семинары 16, 17, 18 (3, 10 и 12 ноября 2018 г.)]
 +
 
 +
 
 +
|-
 +
|5
 +
|Графы
 +
|[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture11_graph1.pdf Графы, основные определения]
 +
 
 +
[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture10_graph2.pdf Изоморфизм графов, деревья, планарные графы]
 +
|[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_9_gr1.pdf Семинар 19 (17 ноября 2018 г.)]
 +
 
 +
[http://math-hse.info/f/2012-13/soc-dm/iso_graphs.pdf Пары графов, про которые надо выяснить, являются ли они изоморфными]
 +
 
 +
 
 +
|-
 +
|6
 +
|Автоматы и регулярные языки
 +
|[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture12_languages.pdf Автоматы и регулярные языки]
 +
|[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_11_lang1.pdf Семинар 23 (1 декабря 2018 г.)]
 +
 
 +
[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_12_lang2.pdf Семинар 24 (3 декабря 2018 г.)]
 +
 
 +
|-
 +
|7
 +
|Кодирование
 +
|[http://math-hse.info/a/2018-19/ling-dm/lectures/lecture13_koding.pdf Кодирование]
 +
|[http://math-hse.info/a/2018-19/ling-dm/seminars/seminar_13_coding.pdf Семинар 25-26 (8, 10 декабря 2018 г.)]
 +
 
 
|-
 
|-
 
|}
 
|}
Строка 52: Строка 100:
 
!комментарии
 
!комментарии
 
|-
 
|-
|28.10.2018
+
|28.09.2018
 
|5.10.2018
 
|5.10.2018
 
|[http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw1 Домашнее задание 1 (комбинаторика)]
 
|[http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw1 Домашнее задание 1 (комбинаторика)]
 
|
 
|
 +
|-
 +
|27.10.2018
 +
|14.11.2018
 +
|[http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw2 Домашнее задание 2 (теория вероятностей, логика, делимость)]
 +
|
 +
|-
 +
|1.12.2018
 +
|10.12.2018
 +
|[http://math-info.hse.ru/f/2018-19/ling-dm/hw/hw3 Домашнее задание 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 объявляются необязательными (решившие
 +
эти задачи получают небольшой бонус при подсчете оценки за домашнее задание
 
|}
 
|}
  
 
== Другое ==
 
== Другое ==

Текущая версия на 08:02, 8 декабря 2018

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

Другое