Разница между страницами «Заглавная страница» и «Дискретная математика для лингвистов»
(Различия между страницами)
Перейти к навигации
Перейти к поиску
(Новая страница: «__NOTOC__ На этом сайте вы найдете материалы по следующим курсам: ==Факультет социальных нау...») |
(Новая страница: «{{Навигация|2010-11=-|2011-12=-|2012-13=-|2013-14=-|2014-15=-|2015-16=-|2016-17=-}} На этой странице будут появляться раз...») |
||
Строка 1: | Строка 1: | ||
− | + | {{Навигация|2010-11=-|2011-12=-|2012-13=-|2013-14=-|2014-15=-|2015-16=-|2016-17=-}} | |
− | На | + | На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для лингвистов»''', читаемого для студентов 1-го курса отделения лингвистики в '''2017/2018''' учебном году. |
− | |||
− | |||
− | * | + | * Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров |
− | * | + | * Лекции читает: Михайлович Анна Витальевна. |
− | * | + | * Семинары ведут: А.В. Михайлович (anna@mikhaylovich.com) |
− | * | + | * Учебный ассистент: Арсений Браславский (abraslavskij@nes.ru) |
− | |||
− | |||
− | == | + | = Материалы = |
− | |||
− | + | {|class='wikitable' | |
+ | !лекция | ||
+ | !тема | ||
+ | !материал | ||
+ | !задачи | ||
+ | |- | ||
+ | |1 | ||
+ | |Метод математической индукции | ||
+ | |Р. Курант, Г. Роббинс [http://ilib.mccme.ru/pdf/kurant.pdf Что такое математика. стр. 34-41, 43-45] | ||
− | + | А. Шень [http://www.mccme.ru/free-books/shen/shen-induction.pdf Математическая индукция] | |
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_1_induction.pdf Семинары 1, 2 (9 и 13 сентября 2017 г.)] | ||
+ | |- | ||
+ | |2 | ||
+ | |Введение в теорию множеств | ||
+ | |[http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.] | ||
− | + | И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63. | |
− | + | [http://math-hse.info/a/2017-18/ling-dm/lectures/lecture2_sets_operations.pdf Ещё немного о множествах] | |
− | |||
− | + | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_2_sets.pdf Семинар 2, 3 (13 и 16 сентября 2017 г.)] | |
+ | |- | ||
+ | |3 | ||
+ | |Комбинаторика | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/lectures/lecture3_comb1.pdf Начала комбинаторики] | ||
− | |||
− | |||
− | + | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_3_comb1.pdf Семинары 3, 4 (16 и 20 сентября 2017 г.)] | |
− | == | + | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_4_comb2.pdf Семинары 4, 5 (20 и 23 сентября 2017 г.)] |
− | + | ||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_5_comb3.pdf Семинары 5, 6 (23 и 27 сентября 2017 г.)] | ||
+ | |- | ||
+ | |4 | ||
+ | |Теория вероятностей | ||
+ | | смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу) | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/lectures/tv_example.pdf Задача про преподавателя] | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_6_tv1.pdf Семинар 6, 7 (27 и 30 сентября 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_8_tv2.pdf Семинар 8 (4 октября 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_9_tv3.pdf Семинар 9 (7 октября 2017 г.)] | ||
+ | |- | ||
+ | |5 | ||
+ | |Элементы математической логики | ||
+ | |[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/2017-18/ling-dm/seminars/seminar_10_log1.pdf Семинары 10, 11, 12 (11, 14, 18 октября 2017 г.)] | ||
+ | |- | ||
+ | |6 | ||
+ | |Системы счисления. Делимость. Деление с остатком. Алгоритм Евклида. НОД. | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/lectures/nod_polynom.pdf Нахождение НОД для многочленов (пример)] | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_12_div1.pdf Семинар 12 (18 октября 2017 г.)] | ||
+ | |- | ||
+ | |7 | ||
+ | |Графы. | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/lectures/lecture_graph1.pdf Графы-1] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/lectures/lecture_graph2.pdf Графы-2] | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_14_gr1.pdf Семинар 14, 15 (1, 8 ноября 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_17_gr2.pdf Семинар 16 (11 ноября 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_20_gr3.pdf Семинар 19 (22 ноября 2017 г.)] | ||
+ | |||
+ | |- | ||
+ | |8 | ||
+ | |Регулярные языки и автоматы | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/lectures/lecture_languages.pdf Регулярные языки и автоматы] | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_22_lang.pdf Семинар 22 (29 ноября 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_23_lang2.pdf Семинар 23 (2 декабря 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_24_lang3.pdf Семинар 25 (9 декабря 2017 г.)] | ||
+ | |- | ||
+ | |9 | ||
+ | |Теория информации и кодирование | ||
+ | | | ||
+ | |[http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_26_info.pdf Семинар 26 (13 декабря 2017 г.)] | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/seminar_27_koding.pdf Семинар 27 (16 декабря 2017 г.)] | ||
+ | |} | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | == Домашние задания == | ||
+ | |||
+ | {|class='wikitable' | ||
+ | !дата выдачи | ||
+ | !срок сдачи | ||
+ | !задание | ||
+ | !комментарии | ||
+ | |- | ||
+ | |26.09.2017 | ||
+ | |3.10.2017 | ||
+ | |[http://math-info.hse.ru/f/2017-18/ling-dm/hw/hw1_comb Домашнее задание 1 (комбинаторика)] | ||
+ | | | ||
+ | |- | ||
+ | |20.10.2017 | ||
+ | |3.11.2017 | ||
+ | |[http://math-info.hse.ru/f/2017-18/ling-dm/hw/hw2_log_tv Домашнее задание 2 (теория вероятностей, математическая логика, делимость)] | ||
+ | | | ||
+ | |- | ||
+ | |11.12.2017 | ||
+ | |18.12.2017 | ||
+ | |[http://math-info.hse.ru/f/2017-18/ling-dm/hw/hw3_graph_automata Домашнее задание 3 (графы, автоматы, языки, кодирование)] | ||
+ | | не более трёх задач можно сдать позже - до 21.12.2017. | ||
+ | |} | ||
+ | |||
+ | == Другое == | ||
+ | |||
+ | [http://math-hse.info/a/2017-18/ling-dm/seminars/cw1_1.pdf Закрепление тем первой контрольной] |
Версия 13:54, 8 февраля 2020
Шаблон:Навигация На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика для лингвистов», читаемого для студентов 1-го курса отделения лингвистики в 2017/2018 учебном году.
- Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров
- Лекции читает: Михайлович Анна Витальевна.
- Семинары ведут: А.В. Михайлович (anna@mikhaylovich.com)
- Учебный ассистент: Арсений Браславский (abraslavskij@nes.ru)
Материалы
Домашние задания
дата выдачи | срок сдачи | задание | комментарии |
---|---|---|---|
26.09.2017 | 3.10.2017 | Домашнее задание 1 (комбинаторика) | |
20.10.2017 | 3.11.2017 | Домашнее задание 2 (теория вероятностей, математическая логика, делимость) | |
11.12.2017 | 18.12.2017 | Домашнее задание 3 (графы, автоматы, языки, кодирование) | не более трёх задач можно сдать позже - до 21.12.2017. |