Материалы по математике, 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 г.)
|
Домашние задания
Другое
Закрепление тем первой контрольной