Дискретная математика
Курс для программистов · 2026/27 · ИТМО
Книга-справочник
От логических связок до нечётких множеств — 36 модулей с упражнениями и указаниями
Документы курса
Лекции · семестр 1
Лекции · семестр 2
Лекции по модулям книги
m01 Логика
m02 Дедукция
m03 Логика предикатов
m04 Множества
m05 Отношения
m06 Функции
m07 Мощность
m08 Порядок
m09 Графы
m10 Булева алгебра
m11 Схемы
m12 Алгебраические структуры
m13 Коды и информация
m14 SAT
m15 SMT
m16 Логическое программирование
m17 Матроиды
m18 Комбинаторика
m19 Числа и криптография
m20 Вероятность
m21 Производящие функции
m22 Конструкции чисел
m23 Автоматы
m24 КС-языки
m25 Машины Тьюринга
m26 Разрешимость
m27 Лямбда-исчисление
m28 Теория типов
m29 За пределами N
m30 Сложность
m31 Абстрактная интерпретация
m32 Верификация
m33 Модальная логика
m34 Интуиционизм
m35 Нечёткие множества
m36 Категории