Дискретная математика | Машинное обучение

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

  1. Предисловие

Раздел 1. Системы счисления

  1. Позиционные системы счисления
  2. Сложение и вычитание
  3. Умножение
  4. Формы записи числа
  5. Представление чисел в компьютере
    • Данные как числа
    • Представление отрицательных чисел
    • Числа с ненулевой дробной частью

Раздел 2. Числа и последовательности

  1. Числовые множества
  2. Последовательности и ряды

Раздел 3. Теория чисел

  1. Основы теории чисел
  2. Сравнение по модулю

Раздел 4. Математическая логика

  1. Введение в математическую логику
  2. Логика высказываний
    • Язык логики высказываний
    • Логические формулы
    • Построение и оценка формул
    • Алгебра логики
    • Логика высказываний как система
  3. Логика предикатов

Раздел 5. Теория множеств

  1. Основы теории множеств
  2. Отношения на множествах: часть 1, часть 2
  3. Бесконечность множества

Раздел 6. Комбинаторика

  1. Правила сложения и умножения
  2. Принцип Дирихле
  3. Размещения и сочетания
  4. Формула включений-исключений

Раздел 7. Теория графов

  1. Введение в теорию графов
  2. Ориентированные графы

Раздел 8. Общая алгебра

  1. Введение в общую алгебру
  2. Алгебраические структуры

Раздел 9. Теория алгоритмов

  1. Введение в теорию алгоритмов
  2. Алгоритмические модели