Разница между страницами «Main Page» и «Дискретная математика для лингвистов»

Материалы по математике, 2017-18 учебный год
(Различия между страницами)
Перейти к навигации Перейти к поиску
 
(Новая страница: «{{Навигация|2010-11=-|2011-12=-|2012-13=-|2013-14=-|2014-15=-|2015-16=-|2016-17=-}} На этой странице будут появляться раз...»)
 
Строка 1: Строка 1:
−
<strong>MediaWiki has been installed.</strong>
+
{{Навигация|2010-11=-|2011-12=-|2012-13=-|2013-14=-|2014-15=-|2015-16=-|2016-17=-}}
 +
На этой странице будут появляться различные материалы и объявления, связанные с курсом '''«Дискретная математика для лингвистов»''', читаемого для студентов 1-го курса отделения лингвистики в '''2017/2018''' учебном году.
  
−
Consult the [https://www.mediawiki.org/wiki/Special:MyLanguage/Help:Contents User's Guide] for information on using the wiki software.
 
  
−
== Getting started ==
+
* Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, А.В. Михайлович, И.В.Щуров
−
* [https://www.mediawiki.org/wiki/Special:MyLanguage/Manual:Configuration_settings Configuration settings list]
+
 
−
* [https://www.mediawiki.org/wiki/Special:MyLanguage/Manual:FAQ MediaWiki FAQ]
+
* Лекции читает: Михайлович Анна Витальевна.
−
* [https://lists.wikimedia.org/mailman/listinfo/mediawiki-announce MediaWiki release mailing list]
+
 
−
* [https://www.mediawiki.org/wiki/Special:MyLanguage/Localisation#Translation_resources Localise MediaWiki for your language]
+
* Семинары ведут: А.В. Михайлович (anna@mikhaylovich.com)
−
* [https://www.mediawiki.org/wiki/Special:MyLanguage/Manual:Combating_spam Learn how to combat spam on your wiki]
+
 
 +
* Учебный ассистент: Арсений Браславский (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)


Материалы

лекция тема материал задачи
1 Метод математической индукции Р. Курант, Г. Роббинс Что такое математика. стр. 34-41, 43-45

А. Шень Математическая индукция

Семинары 1, 2 (9 и 13 сентября 2017 г.)
2 Введение в теорию множеств Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.

И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.

Ещё немного о множествах

Семинар 2, 3 (13 и 16 сентября 2017 г.)
3 Комбинаторика Начала комбинаторики


Семинары 3, 4 (16 и 20 сентября 2017 г.)

Семинары 4, 5 (20 и 23 сентября 2017 г.)

Семинары 5, 6 (23 и 27 сентября 2017 г.)

4 Теория вероятностей смотрите материалы 2011-12 учебного года (ссылка в правом верхнем углу)

Задача про преподавателя

Семинар 6, 7 (27 и 30 сентября 2017 г.)

Семинар 8 (4 октября 2017 г.)

Семинар 9 (7 октября 2017 г.)

5 Элементы математической логики см. с 9, 10, 13-15

см. с 145, 146, 172-174, 177(примеры)

Семинары 10, 11, 12 (11, 14, 18 октября 2017 г.)
6 Системы счисления. Делимость. Деление с остатком. Алгоритм Евклида. НОД. Нахождение НОД для многочленов (пример) Семинар 12 (18 октября 2017 г.)
7 Графы. Графы-1

Графы-2

Семинар 14, 15 (1, 8 ноября 2017 г.)

Семинар 16 (11 ноября 2017 г.)

Семинар 19 (22 ноября 2017 г.)

8 Регулярные языки и автоматы Регулярные языки и автоматы Семинар 22 (29 ноября 2017 г.)

Семинар 23 (2 декабря 2017 г.)

Семинар 25 (9 декабря 2017 г.)

9 Теория информации и кодирование Семинар 26 (13 декабря 2017 г.)

Семинар 27 (16 декабря 2017 г.)



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

дата выдачи срок сдачи задание комментарии
26.09.2017 3.10.2017 Домашнее задание 1 (комбинаторика)
20.10.2017 3.11.2017 Домашнее задание 2 (теория вероятностей, математическая логика, делимость)
11.12.2017 18.12.2017 Домашнее задание 3 (графы, автоматы, языки, кодирование) не более трёх задач можно сдать позже - до 21.12.2017.

Другое

Закрепление тем первой контрольной

Источник — http://math-info.hse.ru/wiki2017-18/index.php?title=Main_Page&oldid=3