Дискретная математика
Навык дискретной математики для укрепления теоретических знаний и лучшего понимания алгоритмов и структур данных
Входит в подписку (более 50 навыков)
Евгений Филиппов
выпускник Хекслета
Программа обучения
Основы логики
Введение в логику, Нотации, Парадоксы, Софизмы
Эквивалентность и предикаты
Эквивалентность, Законы Моргана, Предикаты, Квантификаторы, Экзистенциальная квантификация
Правила логики и формы
Порядок квантификаторов, Отрицание, Доказательства, Формы, Полная дизъюнктивная нормальная форма, Полная конъюнктивная нормальная форма
Основы теории множеств
Типы множеств, Нотации, Неперескающиеся множества, Степень множества
Основные операции над множествами
Объединение, Пересечение, Дополнение, Разность множетсва
Законы теории множеств
Закон Де Моргана, Распределительный закон
Основы комбинаторики
Элементарные инструменты, Подсчет, Подсчет по биекции
Продвинутые методы
Приципы вкючения и исключения, Производящая фукнция
Практическое применение
Задача о супружеских парах, Графы
Основы функций
Функции как правила, Множества и функции, Графики,Равенство, Ограничения функций
Типы функций
Частичные функции, Онто-функции, Возрастающие и убывающие функции
Операции над функциями
Рекурсия, Композиция функций, Обратные функции, Инверсия
Введение в графы
Типы графов, Нотации, Подграфы
Структурные свойства
Связанность графов, Изоморфизм, Двудольные графы
Деревья и остовы
Деревья, Остовные деревья, Взвешенный граф
Пути и маршруты
Оптимизация маршрутов, Алгоритм Дейкстры, Эйлеровы схемы, Гамильтонов цикл
Сложные проблемы
NP-полнота, Раскрашивание графа, Диграфы
Продвинутые концепции
Связанность, Теорема Мангера, Поточная сеть
Как проходит обучение
Теория в удобном текстовом формате — легко читать даже с телефона. Живые примеры помогают понять, как всё работает. Материал выстроен так, чтобы вы двигались шаг за шагом, не упуская важных деталей
После каждой темы вы проходите квизы, которые помогают убедиться, что вы всё поняли. Вопросы разного уровня сложности дадут возможность как проверить базу, так и попрактиковаться в применении знаний
Мы создали удобную виртуальную среду, где вы решаете задачи прямо в браузере. У вас есть редактор кода, консоль и автоматические тесты, которые моментально показывают результат
Учебный помощник на базе ИИ — это наставник, который всегда под рукой. Он понимает, что нужно сделать и как выглядит ваш код. Если что-то пошло не так, вы сразу получите понятные и полезные подсказки
Подписка от 2 400 ₽/мес
Этот навык уже входит в подписку. Оформи доступ и открывай все навыки сразу (50+)
Подписаться →- 50+ навыков в одной подписке
- Пожизненный доступ к теории
- Обучение с ИИ-ассистентом
- Отмена в любой момент