Дискретная мат.·Курс
Дискретная математика
Курс по дискретной математике: логика, теория множеств, комбинаторика, теория графов, алгоритмы и теория чисел
5
Модулей
15
Статей
~2 ч
Чтения
IV
CLOs
§ 01 — Программа
5 модулей.
Каждый модуль — отдельный блок. Большинство читается по порядку — но опытный читатель может начать с любого.
- M IМножества и отношенияТеория множеств, бинарные отношения, порядок и эквивалентность3 статей
18 минОткрыть → - M IIБулевы функции и теорема ПостаПолнота систем булевых функций, замкнутые классы3 статей
18 минОткрыть → - M IIIТеория графовСвязность, деревья, планарность, раскраски3 статей
18 минОткрыть → - M IVКомбинаторикаПринцип включений-исключений, производящие функции3 статей
18 минОткрыть → - M VАвтоматы и формальные языкиКонечные автоматы, регулярные языки, теорема Клини3 статей
18 минОткрыть →
§ 02 — Результаты обучения
4 результата.
CLO I
Логика и множества
Применять методы математической логики и теории множеств
CLO II
Комбинаторика
Решать задачи комбинаторики: перестановки, сочетания, принцип включений-исключений
CLO III
Теория графов
Анализировать графы, находить пути, остовные деревья и потоки
CLO IV
Теория чисел и алгоритмы
Применять алгоритмы теории чисел и оценивать сложность алгоритмов
§ 03 — Практики