Булат Ибрагимов руководитель курса
Продолжительность курса 1 модуль
На практике важно не только уметь решать задачи с помощью программирования, но и делать это максимально эффективно. На курсе вы познакомитесь с основными вычислительными алгоритмами:
Автор курса – один из лучших преподавателей алгоритмов в МФТИ.
Вы будете готовы пройти алгоритмическую секцию собеседований.
Тема | |
---|---|
1 | Асимптотическая сложность |
2 | Рекурсия, сортировки, структура данных куча |
3 | Динамическое программирование, работа с подпоследовательностями |
4 | Жадные алгоритмы и задача о рюкзаке |
5 | Расстояние Левенштейна |
6 | Поиск подстроки в строке, Алгоритм Кнута — Морриса — Пратта |
7 | Хеширование |
8 | Графы: обход в ширину и глубину |
9 | Алгоритм Дейкстры |
10 | Алгоритмы Флойда — Уоршелла и Беллмана — Форда |