Дискретная математика для лингвистов

Материалы по математике, 2017-18 учебный год
Перейти к навигации Перейти к поиску

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

Другое

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