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