Чему вы научитесь
- Моделировать возникающие на практике задачи в терминах теории графов
- Пользоваться разными алгоритмами на графах
- Пользоваться графами в Python
- Оценивать разные параметры графов
О курсе
Теория графов используется повсеместно в математике и компьютерных науках, поскольку изучает попарные связи между объектами. Мы познакомимся с основными понятиями теории графов (деревья, циклы, потоки, паросочетания, раскраски, укладки), увидим большое количество применений и научимся пользоваться этими понятиями в Python.
Для кого этот курс
Для всех, кто хочет разобраться в математических основах компьютерных наук. Несколько первых уроков курса открыты и помогут вам понять, будет ли курс вам интересен.
Начальные требования
Знание математики на школьном уровне.
Преподаватели курса
183 644
Как проходит обучение
В данном курсе мы будем изучать дискретную математику, идя от задач: для каждой важной темы мы предложим вам решить несколько тщательно отобранных задач, после чего разберём их и объясним, как именно соответствующая идея дискретной математики используется в решении. Это поможет вам сильно лучше разобраться в основных подходах. Для иллюстрации основных идей дискретной математики мы покажем вам много кода на Python: вы можете использовать такие куски кода, с одной стороны, как примеры использования дискретной математики в разных областях компьютерных наук, а с другой — как интерактивные примеры.
Сертификат
Успешно завершив курс, вы получите сертификат от платформы Stepik. Уже 3 учеников получили сертификат.
Что вы получите
- Навыки и знания, необходимые для работы в области компьютерных наук
- Доступ к двумстам задачам с автоматической проверкой и решениями
- Поддержку преподавателей: мы отвечаем на вопросы в течение суток
- Доступ к форуму решений: вы сможете увидеть разные способы решения одной и той же задачи
- Сертификат
Нагрузка
5–10 часов в неделю