Курс на 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. Потоки в сетях. Алгоритм Форда-Фалкерсона.