Курс на Stepik
Обложка курса «Основы олимпиадного программирования» на Stepik
Бесплатно

Основы олимпиадного программирования ★ 5.000

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

Программа курса освещает фундаментальные и наиболее распространенные алгоритмы, используемые в олимпиадном программировании. В ходе обучения предстоит решить множество задач.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы олимпиадного программирования»Учеников на курсе 3 214
Сертификаты, выданные на курсе «Основы олимпиадного программирования»Сертификатов выдано 0
Отзывы о курсе «Основы олимпиадного программирования»Отзывов получено 2
Рейтинг курса «Основы олимпиадного программирования»Рейтинг курса 5.000
Уроки в курсе «Основы олимпиадного программирования»Количество уроков 23
Задачи с кодом в курсе «Основы олимпиадного программирования»Количество задач с кодом 43
Время прохождения курса «Основы олимпиадного программирования»Время прохождения курса —
Обновления курса «Основы олимпиадного программирования»Обновления курса — —
Дата публикации курса «Основы олимпиадного программирования»Дата публикации курса — ———
Последнее обновление курса «Основы олимпиадного программирования»Последнее обновление — ———

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

Разделы в курсе «Основы олимпиадного программирования» 5 разделов Уроки в курсе «Основы олимпиадного программирования» 23 урока Задачи в курсе «Основы олимпиадного программирования» 43 задачи Время прохождения курса «Основы олимпиадного программирования» 22 ч. Последнее обновление курса «Основы олимпиадного программирования» обн. 1 год назад

Линейные алгоритмы

7 уроков
1. Префиксные суммы на одномерном массиве ↗
2. Префиксные суммы на матрице ↗
3. Пример задачи на использование частичных сумм ↗
4. Количество подотрезков массива с суммой, не меньше k ↗
5. Пример задачи на использование метода двух указателей ↗
6. Поиск подотрезка массива, на котором не более k различных чисел ↗
7. Задачи ↗

Сканирующая прямая

4 урока
1. Покрытие точек отрезками ↗
2. Длина объединения отрезков ↗
3. Площадь объединения прямоугольников ↗
4. Задачи ↗

Графы

6 уроков
1. Введение ↗
2. Алгоритм обхода в глубину и его применения ↗
3. Конденсация графа ↗
4. Задача "Коррупция" ↗
5. Поиск кратчайшего пути в графе ↗
6. Задача "Противопожарная безопасность" ↗

Динамическое программирование

3 урока
1. Наибольшая возрастающая последовательность ↗
2. Наибольшая общая подпоследовательность ↗
3. Задача о рюкзаке ↗

Дерево отрезков

3 урока
1. Создание дерева отрезков ↗
2. Обновление на отрезке ↗
3. Сжатое дерево отрезков ↗