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

Спортивное программирование ★ 4.926

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

Курс посвящен методам решения задач школьных и студенческих олимпиад по программированию. Ориентирован на уровень начинающих участников олимпиад, владеющих основами программирования.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Спортивное программирование»Учеников на курсе 13 984
Сертификаты, выданные на курсе «Спортивное программирование»Сертификатов выдано 558
Отзывы о курсе «Спортивное программирование»Отзывов получено 54
Рейтинг курса «Спортивное программирование»Рейтинг курса 4.926
Уроки в курсе «Спортивное программирование»Количество уроков 41
Тесты в курсе «Спортивное программирование»Количество квизов 91
Время прохождения курса «Спортивное программирование»Время прохождения курса —
Обновления курса «Спортивное программирование»Обновления курса — —
Дата публикации курса «Спортивное программирование»Дата публикации курса — ———
Последнее обновление курса «Спортивное программирование»Последнее обновление — ———

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

Разделы в курсе «Спортивное программирование» 7 разделов Уроки в курсе «Спортивное программирование» 41 урок Тесты в курсе «Спортивное программирование» 91 тест Время прохождения курса «Спортивное программирование» 10 ч. Последнее обновление курса «Спортивное программирование» обн. 2 года назад

Введение: материалы для самостоятельного изучения

4 урока
1. Введение ↗
2. Критерии оценивания ↗
3. Список рекомендуемой литературы и источников ↗
4. Анкета ↗

Перебор

10 уроков
1. Задачи обучения ↗
2. Перебор всех возможных строк из заданных символов ↗
3. Рекурсивный перебор на примере ↗
4. Материал для самостоятельного изучения ↗
5. Генерация перестановок ↗
6. Правильные скобочные последовательности ↗
7. Разбиение числа на слагаемые ↗
8. Задача коммивояжера. Перебор с отсечениями ↗
9. Тренировочный тест ↗
10. Проверочный тест ↗

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

8 уроков
1. Задачи обучения ↗
2. ​Задача о размене ↗
3. Задача о расписании ↗
4. О времени работы алгоритмов и методах сортировки ↗
5. Задача о выборе заявок ↗
6. Дискретная и непрерывная задачи о рюкзаке ↗
7. Тренировочный тест ↗
8. Проверочный тест ↗

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

9 уроков
1. Задачи обучения ↗
2. Задача о замощении полосы доминошками ↗
3. Задача про жучка ↗
4. Суммы в прямоугольниках ↗
5. Задача о размене ↗
6. Задача о рюкзаке ↗
7. Наибольшая общая подпоследовательность ↗
8. Тренировочный тест ↗
9. Проверочный тест ↗

Битовые маски

8 уроков
1. Задачи обучения ↗
2. Битовые операции: AND, OR, XOR, битовые сдвиги ↗
3. Перебор подмножеств с использованием битовых масок ↗
4. Динамика по битовым маскам ↗
5. Задача коммивояжера. Решение методом динамического программирова ↗
6. Задача “Паркет”. Динамика по профилю ↗
7. Тренировочный тест ↗
8. Проверочный тест ↗

Итоговый тест

1 урок
1. Итоговый тест ↗

Оставить отзыв

1 урок
1. Оставить отзыв ↗