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