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

От: Coursera

1 месяц изучения основ спортивного программирования от Томского и Самарского ГУ. Курс содержит 4 модулей. Занятия 8 часов в неделю. посвящён методам решения олимпиадных задач по программированию. По завершении курса учащиеся смогут реализовывать перебор, применять жадные алгоритмы и динамическое программирование, использовать битовые маски. Эксперт даст обратную связь по практическим заданиям. После защиты проекта выдаётся сертификат.

Сводка

Цена
0₽
Рассрочка
от 200₽
Статус
Идет набор
Длительность
28 дней
Язык
ru

Описание курса

Решать олимпиадные задачи по программированию

- Реализовывать перебор
- Применять жадные алгоритмы и динамическое программирование
- Использовать битовые маски

О школе

Coursera
Отзывы 0
Информация
Компания основана в 2012 году. Официальный сайт https://ru.coursera.org. Мы собрали и проверили более 17 отзывов об онлайн курсах Coursera.

Программа курса

Перебор
1.1. Перебор всех возможных строк из заданных символов
1.2. Рекурсивный перебор на примере
1.3. Генерация перестановок
1.4. Правильные скобочные последовательности
1.5. Разбиение числа на слагаемые
1.6. Задача коммивояжера. Перебор с отсечениями
Жадные алгоритмы
2.1. ​Задача о размене
2.2. Задача о расписании
2.3. О времени работы алгоритмов и методах сортировки
2.4. Задача о выборе заявок
2.5. Дискретная и непрерывная задачи о рюкзаке
Динамическое программирование
3.1. Задача о замощении полосы доминошками
3.2. Задача про жучка
3.3. Суммы в прямоугольниках
3.4. Задача о размене
3.5. Задача о рюкзаке
3.6. Наибольшая общая подпоследовательность
Битовые маски
4.1. Битовые операции: AND, OR, XOR, битовые сдвиги
4.2. Перебор подмножеств с использованием битовых масок
4.3. Динамика по битовым маскам
4.4. Задача коммивояжера. Решение методом динамического программирования
4.5. Задача “Паркет”. Динамика по профилю
Инструменты
C++

Отзывы

Еще не добавили ни одного отзыва