Bulat.jpg

Булат Ибрагимов руководитель курса

Продолжительность курса 1 модуль

На практике важно не только уметь решать задачи с помощью программирования, но и делать это максимально эффективно. На курсе вы познакомитесь с основными вычислительными алгоритмами:

Фича курса

Автор курса – один из лучших преподавателей алгоритмов в МФТИ.

Результат курса

Вы будете готовы пройти алгоритмическую секцию собеседований.

Тематический план курса

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