Дискретная мат.·Курс
Дискретная математика
Курс по дискретной математике: логика, теория множеств, комбинаторика, теория графов, алгоритмы и теория чисел
Часть трека «Математика» — пройди его до конца ради проверяемого диплома →
§ 01 — Ориентир
Впервые здесь?
Что вы научитесь делать, для кого это, сколько займёт и с чего начать.
К концу вы сможете
- 01Рассуждать с логикой, множествами и доказательствами.
- 02Считать с помощью комбинаторики.
- 03Моделировать задачи как графы.
- 04Использовать теорию чисел, лежащую в основе современной криптографии.
- 05Строго рассуждать об алгоритмах.
Кому подходит
Сколько времени займёт
- Быстрый обзорПробежать первый модуль и шпаргалку, чтобы схватить суть.~2 ч
- Полное прочтениеПрочитать каждую статью один раз, по порядку.~2 ч
- Путь к мастерствуЧитать, проходить квизы и повторять с интервалами.~2 нед.
- APA
Stoa. (2026). Дискретная математика [Онлайн-курс]. Stoa. https://ru.stoa.school/course/discrete-math
- MLA
Stoa. “Дискретная математика.” Stoa, 2026, https://ru.stoa.school/course/discrete-math.
- Chicago
Stoa. “Дискретная математика.” Stoa. Дата обращения: 1 сентября 2026 г.. https://ru.stoa.school/course/discrete-math.
§ 02 — Программа
5 модулей.
Каждый модуль — отдельный блок. Большинство читается по порядку — но опытный читатель может начать с любого.
- M IМножества и отношенияТеория множеств, бинарные отношения, порядок и эквивалентность3 статей
18 минОткрыть → - M IIБулевы функции и теорема ПостаПолнота систем булевых функций, замкнутые классы3 статей
18 минОткрыть → - M IIIТеория графовСвязность, деревья, планарность, раскраски3 статей
18 минОткрыть → - M IVКомбинаторикаПринцип включений-исключений, производящие функции3 статей
18 минОткрыть → - M VАвтоматы и формальные языкиКонечные автоматы, регулярные языки, теорема Клини3 статей
18 минОткрыть →
§ 03 — Результаты обучения
4 результата.
Применять методы математической логики и теории множеств
Решать задачи комбинаторики: перестановки, сочетания, принцип включений-исключений
Анализировать графы, находить пути, остовные деревья и потоки
Применять алгоритмы теории чисел и оценивать сложность алгоритмов
§ 04 — Практики