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

Материал из MathINFO
Перейти к навигации Перейти к поиску
(не показано 28 промежуточных версий этого же участника)
Строка 7: Строка 7:
 
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
 
* Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)
  
* Учебный ассистент: Яков Раскинд  
+
* Учебный ассистент: Яков Раскинд (ТГ - https://t.me/James_Raskind)
  
  
Строка 27: Строка 27:
 
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_3_comb2_2020.pdf Метод математической индукции]
 
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_3_comb2_2020.pdf Метод математической индукции]
 
|-
 
|-
| 1<br>
+
| 2<br>
 
| Введение в теорию множеств<br>
 
| Введение в теорию множеств<br>
 
| [http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.]<br>И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.
 
| [http://www.mccme.ru/free-books/shen/shen-logic-part1.pdf Н.К. Верещагин, А. Шень. Начала теории множеств. Раздел 1.1, стр. 6-21.]<br>И.А. Лавров. Математическа логика. стр. 16-26, стр. 56-63.
Строка 34: Строка 34:
 
|
 
|
 
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_1_sets.pdf Множества, операции над множествами, отображения]
 
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_1_sets.pdf Множества, операции над множествами, отображения]
 +
|-
 +
| 3<br>
 +
| Комбинаторика<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture3_comb1.pdf Комбинаторика]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/lectures/vkl_iskl_prf.pdf Дополнение к лекции 21.09.2020]
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_2_comb1.pdf Комбинаторика, задачи - 1]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_2020_comb2.pdf Комбинаторика, задачи - 2]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_2020_comb3.pdf Комбинаторика и вероятность]
 
   
 
   
 +
|-
 +
| 4<br>
 +
| Делимость. Алгоритм Евклида.<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture9_delim.pdf Делимость]<br><br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_8_div1.pdf Системы счисления. Делимость. Алгоритм Евклида.]
 +
 +
|-
 +
| 5
 +
| Функции алгебры логики<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture7_alglog.pdf Некоторые примеры и пояснения по теме (промежуточный вариант)]<br><br>
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/lectures/lecture8_predikat.pdf Немного о предикатах]<br><br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_6_log1.pdf Функции алгебры логики.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_6_log1_2.pdf Функции алгебры логики-2.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_7_log2.pdf Предикаты.]
 +
 +
|-
 +
| 6
 +
| Контрольная работа<br>
 +
|
 +
 +
 +
|
 +
 +
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_7_log2_2.pdf Задачи, которых точно нет в контрольной работе.]
 +
|-
 +
| 7<br>
 +
| Элементы теории графов<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture11_graph1.pdf Элементы теории графов-1]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/lectures/lecture10_graph2.pdf Элементы теории графов-2]
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_9_gr1.pdf Графы. Задачи]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_10_gr2.pdf Изоморфизм графов]
 +
|-
 +
| 8<br>
 +
| Регулярные языки и автоматы<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture12_languages.pdf Регулярные языки и автоматы]
 +
 +
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_11_lang1.pdf Обновлённые задачи про регулярные языки.]
 +
|-
 +
| 9<br>
 +
| Кодирование<br>
 +
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture13_koding.pdf Кодирование]
 +
 +
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding1.pdf Однозначно декодируемые и префиксные коды.]
 +
|-
 +
 
|}
 
|}
  

Версия 00:08, 25 ноября 2020

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

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


Материалы

лекция тема материал задачи
1
Метод математической индукции
Метод математической индукции

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

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

Множества, операции над множествами, отображения

3
Комбинаторика
Комбинаторика

Дополнение к лекции 21.09.2020

Комбинаторика, задачи - 1

Комбинаторика, задачи - 2

Комбинаторика и вероятность

4
Делимость. Алгоритм Евклида.
Делимость

Системы счисления. Делимость. Алгоритм Евклида.
5 Функции алгебры логики
Некоторые примеры и пояснения по теме (промежуточный вариант)

Немного о предикатах

Функции алгебры логики.

Функции алгебры логики-2.

Предикаты.

6 Контрольная работа



Задачи, которых точно нет в контрольной работе.

7
Элементы теории графов
Элементы теории графов-1

Элементы теории графов-2

Графы. Задачи

Изоморфизм графов

8
Регулярные языки и автоматы
Регулярные языки и автоматы


Обновлённые задачи про регулярные языки.
9
Кодирование
Кодирование


Однозначно декодируемые и префиксные коды.

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

дата выдачи срок сдачи задание комментарии