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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы олимпиадного программирования»Учеников на курсе 3 162
Сертификаты, выданные на курсе «Основы олимпиадного программирования»Сертификатов выдано 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. Сжатое дерево отрезков