Алгоритмы на Python
Анализ алгоритмов на Python через чтение и трассировку программ: токенизация и перебор, корректность (предусловия, инварианты цикла, контрпримеры), эффективность (лучший/худший случай, временная сложность, O-нотация) и скрытые издержки времени выполнения.
Токенизация
Выполните первый шаг и сразу проверьте себя.
16 коротких уроков
По 7-10 минут: можно пройти за один подход или возвращаться по частям.
Интерактив вместо конспекта
Ученик решает задачу, проверяет ответ и видит объяснение следующего шага.
Спокойный старт
Демо без оплаты и карты, а аккаунт нужен только чтобы сохранить прогресс.
Алгоритмы на Python после базового кода
Курс подходит тем, кто уже знаком с переменными, условиями и циклами и хочет научиться решать задачи через поиск, перебор, структуры данных и оценку сложности.
Токенизация
Разбивайте текст на последовательности токенов из словаря и исследуйте неоднозначность токенизации.
Экземпляры задачи
Различайте задачу и её экземпляр; находите решения экземпляров задачи токенизации.
Решаем упрощённую задачу
Спроектируйте алгоритм двусоставной токенизации: фиксируйте число токенов, перебирайте разрезы, обрабатывайте крайние случаи.
Если результат неверный, урок проходит по состояниям переменных и показывает, на каком шаге алгоритм ушёл не туда.
Откройте шаг «Токенизация» и выполните действие в модели.
Ошибка не заканчивает задание: она запускает объяснение на схеме.
Ученик видит идею на модели и переносит её в самостоятельное решение.
Маршрут курса
От базового Python к алгоритмическим задачам и оценке решений.
Токенизация
Разбивайте текст на последовательности токенов из словаря и исследуйте неоднозначность токенизации.
Экземпляры задачи
Различайте задачу и её экземпляр; находите решения экземпляров задачи токенизации.
Решаем упрощённую задачу
Спроектируйте алгоритм двусоставной токенизации: фиксируйте число токенов, перебирайте разрезы, обрабатывайте крайние случаи.
Трассировка алгоритмов
Прогоняйте алгоритм в уме, чтобы понять, как он работает.
Перебор
Превратите алгоритм поиска одного решения в перебор всех возможных решений, используя список и append.
Предусловия и постусловия
Сформулируйте предусловия и постусловия для алгоритма токенизации.
Нет перегруза: сначала основная идея, затем проверка понимания и самостоятельное применение.
Ученик сразу видит, где ошибся, и получает объяснение через схему.
Курс строится от первого знакомства с идеей к более самостоятельным задачам.
После регистрации можно продолжить курс и вернуться к сложным темам.
Алгоритмическое мышление
Учимся проектировать и проверять алгоритмы на классической задаче о расписании: интервалы и конфликты, жадные критерии, контрпримеры, инварианты, корректность и оптимальная подструктура. Курс развивает алгоритмическое мышление без привязки к конкретному языку.
Основы информатики
Алгоритмы и фундаментальные идеи информатики: хранение информации и алгоритмы на массивах, поиск и сортировка, скорость алгоритмов и O-нотация, устойчивые паросочетания (алгоритм Гейла–Шепли), корректность и завершимость, деревья решений, параллелизм и конвейеризация, абстракция и интерфейсы, а также графы и мосты Кёнигсберга.
Рекурсия на Python
Рекурсия в Python через чтение и трассировку программ: базовые случаи, стек вызовов, бесконечная рекурсия, множественные базовые случаи и рекурсивные вызовы, рекуррентные соотношения и выбор рекурсивного пути.
Мышление на Python
Основы Python через чтение и анализ программ: переменные, условная и булева логика, циклы for и while, списки, словари, строки, вложенные и цепочечные условия, работа с данными, временная сложность и алгоритмы поиска.
Что нужно знать перед курсом?
Переменные, if, циклы, списки и базовое чтение Python-кода.
Это подготовка к олимпиадам?
Да, как начальный уровень: курс развивает способ думать о задаче и проверять решение.
Будет ли сложность алгоритмов?
Да, в интуитивном формате: почему один подход растёт быстрее другого.
Можно ли проходить без установки Python?
Первые интерактивные уроки можно проходить внутри платформы.
Начните первый урок бесплатно
Решите первые задания, а затем сохраните прогресс в аккаунте.