Трек

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

На курсах этого трека вы получите фундаментальные знания в дискретной математике. Здесь вы познакомитесь с математической логикой, теорией множеств, комбинаторикой, а также с графами и булевыми функциями. Курсы этого трека помогут освоить все темы, которые нужны аналитику данных, инженеру-программисту или senior-разработчику.

Начать учиться
Картинка программы Дискретная математика
Самостоятельно,
в любое время
Обратная связь
по урокам от поддержки Хекслета
Неограниченный доступ
к пройденной теории
903 студента
проходят трек прямо сейчас

Программа обучения

Уроки
  • Введение

  • Что такое логика

  • Нотации

  • Парадоксы

  • Софизмы

  • Эквивалентность

  • Предикаты и квантификаторы

  • Правила математической логики

  • Правила вывода

  • ПДНФ и ПКНФ

  • Введение в теорию множеств


Чему научитесь
  • Переводить высказывания с естественного языка на формальный математический язык

  • Предлагать ясные, однозначные и простые интерпретации высказываний, которые будут близки к формальным математическим понятиям

  • Оперировать базовыми правилами логики

Уроки
  • Введение

  • Типы множеств

  • Нотации

  • Объединение

  • Пересечение

  • Дополнение

  • Разность множеств

  • Непересекающиеся множества

  • Закон Де Моргана

  • Распределительный закон в множествах


Чему научитесь
  • Работать с множествами разных типов

  • Проводить операции с множествами

  • Применять закон Де Моргана и распределительный закон

Уроки
  • Введение

  • Элементарные инструменты

  • Подсчет

  • Подсчет по биекции

  • Принцип включения и исключения

  • Производящая функция

  • Задача о супружеских парах

  • Теория графов


Чему научитесь
  • Решать комбинаторные задачи

  • Пользоваться разными методами комбинаторных подсчетов

  • Выбирать подходящий метод подсчетов под задачу

Уроки
  • Введение

  • Функции как правила

  • Множества и функции

  • Рекурсия в функциях

  • Графики

  • Равенство

  • Частичные функции

  • Онто-функции

  • Возрастающие и убывающие функции

  • Композиция функций

  • Обратные функции


Чему научитесь
  • Применять функции и проводить операции с ними

  • Использовать рекурсию

  • Находить композицию функций

Уроки
  • Введение

  • Типы графов

  • Оптимизация маршрутов

  • Нотации

  • Подграфы

  • Связанность графов

  • Изоморфизм

  • Двудольные графы

  • Деревья

  • Остовные деревья

  • Взвешенный граф

  • Алгоритм Дейкстры

  • Эйлеровы схемы

  • Гамильтонов цикл

  • Доказательство гамильтонова цикла

  • NP-полнота

  • Раскрашивание графа

  • Диграфы

  • Связанность

  • Теорема Менгера

  • Поточная сеть


Чему научитесь
  • Определять изоморфные графы

  • Работать со смежными и разомкнутыми графами

  • Понимать эйлеровы схемы и гамильтонов цикл

Как проходит обучение

Курс состоит из учебных модулей с уроками и проектами
  • В каждом уроке — теория, тесты на закрепление изученного и практика прямо в браузере

  • Задания проходят автоматическую проверку тестами и линтером

Теоретический материал
Мы воссоздали реальное рабочее пространство программиста. Прочувствуйте разработку «как есть» — с установкой софта, запуском кода, чтением ошибок и консольными командами
  • Вы прямо в браузере получаете доступ к виртуальной машине, редактору кода и к консоли

  • Сразу видите обратную связь по своему решению в виде тестов и их результатов

Упражнение в IDE
Проходите уроки самостоятельно в любое удобное время
  • Урок — это теория, квиз (проверочный тест) и практика

  • Учебный материал представлен в текстовом формате, иногда встречаются короткие видео

  • Практика может быть в виде упражнений в браузере, испытаний, проектов, самостоятельной работы и домашних заданий

  • Можно задавать вопросы по теории и практике уроков команде поддержки Хекслета

Тесты

Что говорят наши студенты о курсах и проектах

Великолепный материал, всегда был трояк по математике. Но воспользовавшись советами Hexlet решил все-таки погрузиться в логику. А тут проанализировав по шагам пришел к выводам автора и все стало ясно как белый день. думаю надо вернуться к второй лекции чтобы получше запомнить теоремы и их применение. У автора талант оратора, браво!

Спасибо за курс! Было очень интересно и познавательно.

Взрыв мозга, но задача крутая конечно!

Большое спасибо за курс, он помогает настроить мозг в нужном направлении.

В целом, конечно все описанные законы заставляют немного пошевелить извилинами, но импликация - это, блин, полный вынос мозга!) Спасибо за курс, это как раз то, что надо!

Получите доступ

К этому треку и ко всем остальным курсам Хекслета по подписке за 3 900 ₽ в месяц

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Кому подойдет обучение

Тем, кто уже программирует и хочет повысить свой профессиональный уровень
Тем, кто не знаком с этой темой и хочет в ней разобраться на хорошем уровне

Хекслет —
это серьезная подготовка инженеров-программистов

  • Топовые IT-компании обучают своих сотрудников на Хекслете

  • Весь обучающий контент создан практикующими IT-специалистами

  • Программы, направленные на системное развитие инженерного мышления

17 000+

Студентов учатся ежемесячно

4.7+ звезды
4.7+

Рейтинг на отзовиках: Otzyvmarketing

Индекс лояльности

Нашу платформу часто рекомендуют студенты

Нам доверяют обучение своих сотрудников

Контур
Kaiten
СБЕР МАРКЕТ
Bell integrator
QIWI
Agima
Авиасейлc
Альфа Банк
Uchi.ru
Райффайзенбанк
PeterService
Simtech
Itech Group
Хотите учиться от компании?

Расскажите вашему работодателю о Хекслете

Оформите подписку за 3 900 ₽ в месяц
  • Получите доступ к этому треку и ко всем остальных курсам Хекслета

  • Учитесь сколько нужно, отменить подписку можно в любой момент

  • Задавайте вопросы по урокам — вам ответит поддержка Хекслета

  • Сохраните неограниченный доступ к пройденной теории даже после отмены подписки

Отправляя форму, вы принимаете «Соглашение об обработке персональных данных» и условия «Оферты», а также соглашаетесь с «Условиями использования»

Трек — это набор курсов по определенной теме для повышения квалификации и развития инженерного мышления. Треки подходят как для разработчиков с опытом, так и для новичков в качестве задания «со звёздочкой».

Вы можете учиться в своём темпе, срок обучения не ограничен.

Мы рекомендуем выделять 5-10 часов в неделю. Так с одной стороны обучение будет достаточно интенсивным, чтобы не растягивать его надолго, а с другой — достаточно комфортным, чтобы совмещать с работой и успевать отдыхать.

Материал программы — это готовые курсы с адаптированной для новичков теорией, тестами на закрепление и большим количеством практических упражнений с автоматизированной проверкой прямо в браузере. В некоторых треках есть проект — вы создадите приложение, которое станет частью вашего портфолио и даст опыт реальной разработки.

Вы можете учиться самостоятельно или вместе с наставником, он поможет разобраться в сложных моментах.

Тогда вы можете обучаться вместе с наставником.

Каждый наставник — опытный программист, который добился успехов в профессии, а теперь делится знаниями и опытом со студентами Хекслета. Кандидаты проходят строгий отбор — наставником становится лишь каждый десятый, поэтому случайных людей у нас нет.

Наставник помогает справляться с трудностями, отвечает на вопросы и делает ревью проектов.

Мы принимаем карты Visa, MasterCard и МИР любого банка, валюта счёта тоже может быть любой.

Если решите учиться самостоятельно, оформите подписку на план «Базовый». Доступ ко всем трекам откроется сразу после оплаты.

Если нужна помощь наставника, оставьте заявку на обучение. С вами свяжется куратор, подберёт подходящего наставника и пришлёт ссылку на оплату.