Дискретная Математика

Курс подготовил и прочитал Андрей Станкевич в Университете ИТМО в 2017—19 годах (year2017, 1—4 семестры).

Лабораторные работы

1 семестр

Булевы функции (условия, решения)
Алгоритмы сжатия информации (условия, решения)
Комбинаторика (условия, решения)

2 семестр

Теория вероятности (условия, решения)
Конечные автоматы (условия, решения)
КС-грамматики (условия)

3 семестр

Гамильтоновы циклы (условия, решения)
Матроиды (условия, решения)
Пересечения матроидов (условия)
Планарные графы (условия, решения)

4 семестр

Производящие функции (условия, решения)
Машина Тьюринга (условия, решения)

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

Полезные ссылки