Основы алгоритмизации
и программирования

Алгоритмы вокруг нас, как проходит алгоритмическая секция, маршрут курса, оценивание и рабочее место.

Что считать за операцию, как получается T(n), определение O, шесть классов роста с живыми прогонами, анализ кода, память и карточки на разметку.

Предскажи → измерь → объясни: perf_counter, медиана, O(1), O(n), O(n²), tracemalloc, свои графики и поиск дубликатов.

Контракт задачи, граничные случаи, переполнение, инвариант и ручной прогон. Короткие объяснения с кейсами и практикум на три решения с ошибками.

Адрес по индексу, полуинтервал [l, r), ошибки на единицу, инвариант прохода. Максимальная серия, разворот участка, удаление на месте, ёмкость списка и амортизированный append.

Книга с модулями по темам раздела. Модуль 8 целиком: где спрашивают, формулировки и вопросы, пара с суммой, доказательство, повторы и сжатие, разделение, ошибки, замер четырёх способов. Модули 9–12 — план глав.

Двадцать пять заданий на час: расставить шаги решения, разложить строки по стоимости, подписать кривые роста на графике, выбрать строку со скрытой стоимостью, подставить класс под ограничение, посчитать сравнения. После отправки — верные ответы и разбор каждого задания.

Двадцать заданий на сорок минут: признаки задачи, правило сдвига указателей, инвариант и монотонность, чтение и запись, подпоследовательность, ошибки в коде, замеры и влияние сортировки. После отправки — верные ответы и разбор.

Девять заданий на восемьдесят минут, каждое над конкретным кодом: оценки времени и памяти четырёх функций, выбор функции под входные данные, фрагменты условия к строкам кода, строка с ошибкой, пропуски в коде и своя функция merge_unique с 19 тестами прямо на странице.

Двадцать заданий на сорок минут: признаки задачи на окно, сдвиг и состояние окна, лучший отрезок длины k, события во временном окне, границы k и проверка входа, замер, окно в задаче с картами, ошибки в коде. После отправки — верные ответы и разбор.

Восемь заданий на девяносто минут: время и память пяти функций модуля, выбор техники по условию — два указателя, окно фиксированной длины, окно по времени или другая, техника и оценки для четырёх задач, строка с ошибкой, пропуски в коде и своя функция best_block с 16 тестами прямо на странице.