Чему вы научитесь
- Оценивать скорость алгоритма в O-нотации и по ограничениям задачи понимать, какое решение уложится в лимит
- Выбирать структуру данных — список, множество, словарь, дек, кучу — по тому, какие операции нужны
- Писать двоичный поиск, сортировки, обходы деревьев и графов, алгоритм Дейкстры
- Решать задачи префиксными суммами, двумя указателями, рекурсией и перебором
- Решать задачи жадным алгоритмом и динамическим программированием
- Находить причину Time limit exceeded и ускорять медленное решение
О курсе
Для кого этот курс
Начальные требования
Основы Python: переменные, условия, циклы, списки, словари, множества и функции. Всё это есть в бесплатном курсе «Python с нуля: первый язык программирования». Рекурсию и классы курс объясняет сам. Из математики хватит школьной арифметики. Все программы запускаются прямо на Stepik.
Преподаватели курса
Как проходит обучение
Курс текстовый: уроки с примерами, их выводом и пошаговыми картинками, без видео. Основная практика — задачи на код с автопроверкой, в том числе с большими тестами на скорость; кроме них — вопросы «что будет после второго шага», «сколько сравнений сделает алгоритм» и «в каком порядке обход посетит вершины».
В конце каждого модуля — конспект, сводные задачи и короткий опрос. Учиться можно в своём темпе, вопросы — в комментариях к любому шагу.
Что вы получите
- Задачи на код с автопроверкой прямо в браузере — ничего не нужно устанавливать
- Большие тесты, на которых медленное решение не проходит, и проверку, которая объясняет ошибку
- Пошаговые картинки алгоритмов и таблицы сложностей
- Конспект в конце каждого модуля и шпаргалку по всему курсу