Чему вы научитесь
Разберите три приёма, на которых держатся задачи алгоритмической секции: частоты и префиксные суммы, скользящее окно и бинарный поиск по ответу. Для каждого решения вы назовёте инвариант (утверждение, которое остаётся верным после каждого шага) и проверите код на повторах, нулевых границах и отрицательных числах.
- 18 вопросов с пояснением к каждому варианту; первые четыре показывают, с какой темы начать.
- Три задачи на Python с автопроверкой: самый длинный отрезок с ограничением разных значений, минимальная вместимость доставки и число отрезков с заданной суммой.
- Итоговая мини-секция с новой задачей и пятью вопросами.
- Полные решения с доказательством оценок и чек-лист для повторения.
Примеры используют Python 3.12. Ориентир — 90–120 минут, включая практику.
О курсе
Частоты и префиксные суммы, скользящее окно и бинарный поиск по ответу: 18 вопросов с пояснениями и три задачи на Python с автопроверкой. Входная диагностика покажет, какие темы повторить перед алгоритмической секцией.
Для кого этот курс
Python Middle, который знает массивы и dict и готовится доказывать корректность алгоритмического решения.
Начальные требования
Python, массивы, dict, циклы и O-нотация. Для локального запуска — Python 3.12.
Преподаватели курса
7 082
Формат курса
Семь материалов: текст, код, 18 вопросов и три программные задачи. Без видео.
Нагрузка
90–120 минут, включая практику