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

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

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

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

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

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

Разделы в курсе «Спортивное программирование» 7 разделов Уроки в курсе «Спортивное программирование» 41 урок Тесты в курсе «Спортивное программирование» 91 тест Время прохождения курса «Спортивное программирование» 11 ч. Последнее обновление курса «Спортивное программирование» обн. 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. Оставить отзыв