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