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

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

• Авторы курса: И.А. Хованская, Ю.Г.Кудряшов, И.В.Щуров, К. Г. Куюмжиян, Р. Я. Будылин

• Лекции читает: Щуров Илья Валерьевич.

• Семинары ведут: К. Г. Куюмжиян, Р. Я. Будылин

• Учебные ассистенты: Анастасия Андреева, Пётр Мартынов.

• Общий адрес преподавателей и ассистентов: ling-dm{at}math-hse.info

Материалы

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

• Семинар 1: введение в комбинаторику

• Семинар 2: продолжение комбинаторики

• Семинар 3: разные задачи на комбинаторику

• Семинар 4: математическая индукция

• Много задач на комбинаторику

Теория вероятностей

• Теория вероятностей — 1

• Теория вероятностей — 2: условная вероятность и независимость событий

• Теория вероятностей — 3: формула полной вероятности и формула Байеса.

• Теория вероятностей — 4: дискретные случайные величины.

Теория графов

• Графы - 1: степени вершин и изоморфность.

• Графы - 2: связность и деревья.

Основы мат. логики

• конспект лекции

• задачи на логику

• ещё задачи на логику: кванторы и отрицания.

• ещё задачи на логику: кванторы и графы.

Делимость

• Делимость — 1

• Делимость — 2

Повторение

• Повторение: разные задачи на повторение материала второго семестра.

Конечные автоматы и регулярные выражения

• Конечные автоматы: задачи на конечные автоматы.

• симулятор конечных автоматов.

• Недетерминированные конечные автоматы: задачи

• Операции над языками: задачи

• Регулярные выражения и конечные автоматы: задачи

Теория информации

• Теория информации — 1: задачи

• Теория информации — 2: Код Хаффмана (задачи)

Дополнительная литература

• С. Ю. Подзоров. Теория алгоритмов.