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

Материал из MathINFO
Перейти к навигации Перейти к поиску
 
(не показаны 34 промежуточные версии этого же участника)
Строка 37: Строка 37:
 
| 3<br>
 
| 3<br>
 
| Комбинаторика<br>
 
| Комбинаторика<br>
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture2_comb1.pdf Комбинаторика]<br><br>
+
| [http://math-hse.info/a/2020-21/ling-dm/lectures/lecture3_comb1.pdf Комбинаторика]
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_2_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 Однозначно декодируемые и префиксные коды.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding2.pdf Однозначно декодируемые и префиксные коды-2.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding3.pdf Коды с минимальной избыточностью.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding4.pdf Коды с минимальной избыточностью-2. Двоичная система счисления (повтор).]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_coding5.pdf Коды, исправляющие одну ошибку.]
 +
 +
|-
 +
| 10<br>
 +
| Повторение<br>
 +
|
 +
 +
 +
| [http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add1_mathlog.pdf Функции алгебры логики. Предикаты.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add2_komb_graph.pdf Комбинаторика. Графы.]
 +
 +
[http://math-hse.info/a/2020-21/ling-dm/seminars/seminar_add3_lang_kod.pdf Языки. Коды.]
 +
|-
 +
 +
 
|}
 
|}
  
Строка 53: Строка 134:
  
 
|-
 
|-
| <br>
+
| 07.12.2020
| <br>
+
| Задание можно (и нужно) сдавать по частям. Основная часть должна быть сдана до 17.12.2020 (23.59.59). Оставшиеся (не более 5 задач) - до 20.12.2020 (23.59.59).
| <br>
+
| [http://math-info.hse.ru/f/2020-21/ling-dm/hw/ Дополнительное домашнее задание]
| <br>
+
| Дополнительное задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решёнными задачами загружать [https://www.dropbox.com/request/qmMLWbUXZsChgaoPu4SG сюда].
 
|-
 
|-
 
|}
 
|}

Текущая версия на 19:53, 15 декабря 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
Кодирование
Кодирование


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

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

Коды с минимальной избыточностью.

Коды с минимальной избыточностью-2. Двоичная система счисления (повтор).

Коды, исправляющие одну ошибку.

10
Повторение


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

Комбинаторика. Графы.

Языки. Коды.

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

дата выдачи срок сдачи задание комментарии
07.12.2020 Задание можно (и нужно) сдавать по частям. Основная часть должна быть сдана до 17.12.2020 (23.59.59). Оставшиеся (не более 5 задач) - до 20.12.2020 (23.59.59). Дополнительное домашнее задание Дополнительное задание предназначено для дополнительной отработки тем и подготовки к экзамену. Не предполагается, что вы сделаете все задачи, нужно выбирать те темы, которые вы хотите отработать (и получить по решению задач обратную связь). Сдавать задачи можно частями. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решёнными задачами загружать сюда.