Алгоритмы для задач

Содержание и основные понятия

Финальная глава соединяет трассировку, рекурсию, траектории, файлы и эффективную обработку данных в единый маршрут.
суть и практика
11 класс
ОГЭ №6/16
ЕГЭ №16/17/23–27
ALT
Радар трассировки
Отладчик не начинает с финального ответа: он ищет первое состояние, в котором ожидаемая и фактическая трассы перестали совпадать.
Ожидаемая
трасса, шаг на строку
Фактическая
трасса, шаг на строку
Ожидаемое состояние
Фактическое состояние
01
Маршрут главы
Три темы открыты сразу. Практикум и экзамен проверяют не угадывание, а устойчивый навык анализа и написания кода.
41.1 · теория и трасса
Трассировка и поиск ошибок
Отладка начинается с воспроизводимого входа, ожидаемого результата и первого шага, где фактическое состояние отличается.
Открыть тему →
41.2 · теория и трасса
Рекурсия и траектории программы
В ЕГЭ №23 команда переводит число между состояниями. Число программ до состояния можно считать рекурсией с мемоизацией или динамикой.
Открыть тему →
41.3 · теория и трасса
Динамика и эффективная обработка данных
Для ЕГЭ №27 одного правильного ответа мало: полный перебор пар O(n²) заменяют состоянием, которое обновляется за один проход.
Открыть тему →
41.4 · практика
Практикум
Двадцать диагностических вопросов с четырьмя исходами и восемь программных задач с дополнительными тестами.
Начать тренировку →
41.5 · контроль
Проверка навыка
Таймер не сбрасывается при перезагрузке, правильность скрыта до завершения, программная задача обязательна.
Открыть вариант →
41.6 · авторский код
Python-студия
Выбери задачу, измени алгоритм и пройди видимые и скрытые тесты в изолированном runtime.
Открыть студию →