Начальный уровень · Алгоритмы
Два указателя
Объяснить встречные указатели и выполнить упражнение «Найти лучший непрерывный участок за линейное время», обосновав выбранный подход.
Это программа подготовки модуля. Полный урок ещё не опубликован. Существующие статьи используются как заготовки и требуют редакторской проверки.
Перед началом
Последовательность уроков
Встречные указатели
До урока: предварительные знания модуля. Результат: объяснить встречные указатели на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Скользящее окно
До урока: Встречные указатели. Результат: объяснить скользящее окно на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Монотонность
До урока: Скользящее окно. Результат: объяснить монотонность на примере и применить в итоговом упражнении.
Подготовить пошаговый пример, схему состояний алгоритма, типичную ошибку и способ её обнаружения.
Исходные статьи
- Паттерны «Два указателя» и «Скользящее окно»Заготовка · ожидает дополнения и проверки
Практика
- 1. Пара в отсортированном массивеОсвоение · C++ / Python
- 2. Скользящая суммаОсвоение · C++ / Python
- 3. Самый длинный доступный участокПрименение · C++ / Python
- 4. Подстрока без повторенийПрименение · C++ / Python
- 5. Слияние последовательностейНовый контекст · C++ / Python
Проверочные вопросы
- Какие ограничения входа определяют выбор приёма «Встречные указатели»? Приведите допустимый и неподходящий случай.
- Как обосновать корректность упражнения «Найти лучший непрерывный участок за линейное время»? Оцените время и память и назовите граничный тест.
Критерии ответа: верные определения, подходящий пример, явные условия применимости и объяснение проверки.
Итоговое упражнение
Найти лучший непрерывный участок за линейное время
- Объединить темы модуля и объяснить выбор решения.
- Проверить нормальный, граничный и ошибочный сценарии.
- Обосновать корректность, время и память; приложить результаты проверки.