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

Олимпиадное программирование ★ 0.000

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

Курс предназначен для учащихся, желающих углубить свои знания в алгоритмах и методах решения задач олимпиадного уровня. Основное внимание уделяется динамическому программированию и алгоритмам на графах. В рамках курса рассматриваются классические алгоритмы поиска кратчайшего пути, а также алгоритмы построения остовного дерева. Все задачи и тесты взяты с платформы https://olympiads.ru/, что позволяет готовиться к реальным соревнованиям.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Олимпиадное программирование»Учеников на курсе 11
Сертификаты, выданные на курсе «Олимпиадное программирование»Сертификатов выдано 0
Отзывы о курсе «Олимпиадное программирование»Отзывов получено 0
Рейтинг курса «Олимпиадное программирование»Рейтинг курса 0.000
Уроки в курсе «Олимпиадное программирование»Количество уроков 18
Задачи с кодом в курсе «Олимпиадное программирование»Количество задач с кодом 34
Обновления курса «Олимпиадное программирование»Обновления курса — —
Дата публикации курса «Олимпиадное программирование»Дата публикации курса — ———
Последнее обновление курса «Олимпиадное программирование»Последнее обновление — ———

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

Разделы в курсе «Олимпиадное программирование» 3 раздела Уроки в курсе «Олимпиадное программирование» 18 уроков Задачи в курсе «Олимпиадное программирование» 34 задачи Последнее обновление курса «Олимпиадное программирование» обн. 1 год назад

Первый модуль

8 уроков
1. Жадные алгоритмы. Перебор и комбинаторика ↗
2. Метод динамического программирования ↗
3. Графы - введение ↗
4. Графы: поиск кратчайшего пути, обход в ширину. ↗
5. Графы. Поиск кратчайшего пути. Алгоритм Дейкстры. ↗
6. Графы. Поиск кратчайшего пути. Алгоритм Флойда. ↗
7. Графы. Каркас. Алгоритмы Прима и Краскала. ↗
8. Графы. Поиск кратчайшего пути. Алгоритм Форда-Беллмана. ↗

Второй модуль

5 уроков
1. Длинная арифметика. ↗
2. Длинный корень. ↗
3. Рекурсия - 1. ↗
4. Графы. Обход в глубину. ↗
5. Рекурсия - 2. Перебор. ↗

Третий модуль

5 уроков
1. Комбинаторика - 1. ↗
2. Комбинаторика-2. Перестановки. ↗
3. Комбинаторика-3. Генерация объекта по номеру и номера по объекту ↗
4. Строки. Поиск подстроки в строке. Алгоритм Кнута-Морриса-Пратта. ↗
5. Потоки в сетях. Алгоритм Форда-Фалкерсона. ↗