Дискретная математика
( 25 Модули )

модуль #1
Введение в дискретную математику
Обзор дискретной математики, ее значения и приложений

модуль #2
Множества и операции
Основные операции над множествами, типы множеств и тождества множеств

модуль #3
Отношения и функции множеств
Введение в отношения, функции и их свойства

модуль #4
Комбинаторика: Принципы подсчета
Основные принципы подсчета, перестановки и комбинации

модуль #5
Комбинаторика: Рекуррентные соотношения
Введение в рекуррентные соотношения и их приложения

модуль #6
Теория чисел: Делимость и простые числа
Свойства целых чисел, делимость и простые числа

модуль #7
Теория чисел: Сравнения
Введение в сравнения, модульную арифметику и криптографические приложения

модуль #8
Алгебраические структуры: Группы
Определение и свойства групп, подгрупп и гомоморфизмы

модуль #9
Алгебраические структуры: кольца и поля
Определение и свойства колец, полей и их приложения

модуль #10
Теория графов: основы
Введение в теорию графов, основные определения и представления графов

модуль #11
Теория графов: проходимость
Проходимость графов, эйлеровы и гамильтоновы пути и контуры

модуль #12
Теория графов: связность
Связность графов, компоненты связности и теоремы о минимаксе

модуль #13
Дискретная вероятность
Введение в дискретную вероятность, события и вероятностные пространства

модуль #14
Дискретные случайные величины
Дискретные случайные величины, распределения вероятностей и ожидаемые значения

модуль #15
Деревья и леса
Введение в деревья, леса и их приложения в информатике

модуль #16
Решетки и булевы алгебры
Введение в решетки, булевы алгебры и их приложения

модуль #17
Рекурсия и индукция
Рекурсия, математическая индукция и структурная индукция

модуль #18
Дискретная оптимизация
Введение в дискретную оптимизацию, линейное программирование и целочисленное программирование

модуль #19
Моделирование с помощью дискретной математики
Применение дискретной математики в информатике, сетях и теории кодирования

модуль #20
Вычислительная сложность
Введение в вычислительную сложность, временную и пространственную сложность и сводимость

модуль #21
Логика и исчисление высказываний
Введение в логику высказываний, исчисление высказываний и логические операторы

модуль #22
Логика предикатов
Введение в логику предикатов, предикаты и квантификаторы

модуль #23
Теория моделей
Введение в теорию моделей, структуры и интерпретации

модуль #24
Приложения дискретной математики
Применение дискретной математики в реальном мире в информатике, криптографии и данных анализ

модуль #25
Подведение итогов и заключение курса
Планирование следующих шагов в карьере в области дискретной математики

Готовы учиться, делиться и соревноваться?