Курс на Stepik
Обложка курса «Подготовка к ВсОШ по олимпиадной информатике» на Stepik
990 ₽

Подготовка к ВсОШ по олимпиадной информатике ★ 0.000

Открыть на
STEPIK.ORG

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Подготовка к ВсОШ по олимпиадной информатике»Учеников на курсе 6
Сертификаты, выданные на курсе «Подготовка к ВсОШ по олимпиадной информатике»Сертификатов выдано 0
Отзывы о курсе «Подготовка к ВсОШ по олимпиадной информатике»Отзывов получено 0
Рейтинг курса «Подготовка к ВсОШ по олимпиадной информатике»Рейтинг курса 0.000
Уроки в курсе «Подготовка к ВсОШ по олимпиадной информатике»Количество уроков 60
Тесты в курсе «Подготовка к ВсОШ по олимпиадной информатике»Количество квизов 60
Задачи с кодом в курсе «Подготовка к ВсОШ по олимпиадной информатике»Количество задач с кодом 180
Время прохождения курса «Подготовка к ВсОШ по олимпиадной информатике»Время прохождения курса —
Стоимость курса «Подготовка к ВсОШ по олимпиадной информатике»Стоимость курса 990 ₽ —
Обновления курса «Подготовка к ВсОШ по олимпиадной информатике»Обновления курса — —
Дата публикации курса «Подготовка к ВсОШ по олимпиадной информатике»Дата публикации курса — ———
Последнее обновление курса «Подготовка к ВсОШ по олимпиадной информатике»Последнее обновление — ———
Сложность normal — ———

Содержание курса

Разделы в курсе «Подготовка к ВсОШ по олимпиадной информатике» 6 разделов Уроки в курсе «Подготовка к ВсОШ по олимпиадной информатике» 60 уроков Тесты в курсе «Подготовка к ВсОШ по олимпиадной информатике» 60 тестов Задачи в курсе «Подготовка к ВсОШ по олимпиадной информатике» 180 задач Время прохождения курса «Подготовка к ВсОШ по олимпиадной информатике» 0 ч. Последнее обновление курса «Подготовка к ВсОШ по олимпиадной информатике» обн. 28 сентября 2026

Базовая оптимизация и математика

14 уроков
1. Быстрый ввод-вывод и борьба с TLE ↗
2. Встроенные структуры данных и их сложность ↗
3. Модульная арифметика и быстрое возведение в степень ↗
4. Алгоритм Евклида: НОД, НОК и расширенная версия ↗
5. Проверка на простоту и Решето Эратосфена ↗
6. Разложение на множители за O(√N) ↗
7. Системы счисления: перевод, длинная арифметика и хитрые задачи ↗
8. Тема 1. Быстрый ввод-вывод и борьба с TLE ↗
9. Тема 2. Встроенные структуры данных и их сложность ↗
10. Тема 3. Модульная арифметика и быстрое возведение в степень ↗
11. Тема 4. Алгоритм Евклида: НОД, НОК и расширенная версия ↗
12. Тема 5. Проверка на простоту и Решето Эратосфена ↗
13. Тема 6. Разложение на множители за O(√N) ↗
14. Тема 7. Системы счисления: перевод, длинная арифметика и хитр... ↗

Эффективная обработка последовательностей

14 уроков
1. Линейный поиск и базовые оптимизации массивов ↗
2. Одномерные префиксные суммы за O(1) на запрос ↗
3. Двумерные префиксные суммы ↗
4. Разностный массив для массовых изменений ↗
5. Метод двух указателей: поиск пар ↗
6. Скользящее окно ↗
7. Сканирующая прямая и сжатие координат ↗
8. Тема 8. Линейный поиск и базовые оптимизации массивов ↗
9. Тема 9. Одномерные префиксные суммы за O(1) на запрос ↗
10. Тема 10. Двумерные префиксные суммы ↗
11. Тема 11. Разностный массив для массовых изменений ↗
12. Тема 12. Метод двух указателей: поиск пар ↗
13. Тема 13. Скользящее окно ↗
14. Тема 14. Сканирующая прямая и сжатие координат ↗

Сортировки и поиск

8 уроков
1. Встроенная сортировка и ключи ↗
2. Классический бинарный поиск и модуль bisect ↗
3. Бинарный поиск по ответу ↗
4. Тернарный поиск для экстремумов функций ↗
5. Тема 15. Встроенная сортировка и ключи ↗
6. Тема 16. Классический бинарный поиск и модуль bisect ↗
7. Тема 17. Бинарный поиск по ответу ↗
8. Тема 18. Тернарный поиск для экстремумов функций ↗

Жадные алгоритмы и перебор

8 уроков
1. Жадные алгоритмы: размен, расписания, рюкзак ↗
2. Рекурсия и генерация комбинаторных объектов ↗
3. Битовые маски: подмножества и операции с битами ↗
4. Метод ветвей и границ и оптимизация перебора ↗
5. Тема 19. Жадные алгоритмы: размен, расписания, рюкзак ↗
6. Тема 20. Рекурсия и генерация комбинаторных объектов ↗
7. Тема 21. Битовые маски: подмножества и операции с битами ↗
8. Тема 22. Метод ветвей и границ и оптимизация перебора ↗

Основы динамического программирования

10 уроков
1. Базовое динамическое программирование ↗
2. Динамическое программирование с восстановлением ответа ↗
3. Наибольшая возрастающая подпоследовательность (НВП) ↗
4. Наибольшая общая подпоследовательность (НОП) ↗
5. Задача о рюкзаке 0/1 через динамическое программирование ↗
6. Тема 23. Базовое динамическое программирование ↗
7. Тема 24. Динамическое программирование с восстановлением ответа ↗
8. Тема 25. Наибольшая возрастающая подпоследовательность (НВП) ↗
9. Тема 26. Наибольшая общая подпоследовательность (НОП) ↗
10. Тема 27. Задача о рюкзаке 0/1 через динамическое программиров... ↗

Строки и графы

6 уроков
1. Эффективная работа со строками ↗
2. Представление графов и обход в ширину (BFS) ↗
3. Обход в глубину (DFS): компоненты и циклы ↗
4. Тема 28. Эффективная работа со строками ↗
5. Тема 29. Представление графов и обход в ширину (BFS) ↗
6. Тема 30. Обход в глубину (DFS): компоненты и циклы ↗