Войти

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

Средний

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

Подробнее


Средний
Бесплатно

Компания: coursera

Язык: ru

Длительность курса

Длительность курса

28 дней

Формат обучения

Формат обучения

Видеолекции, практические упражнения 8 часа в неделю

Обратная связь

Обратная связь

Общение с учащимися и преподавателями на форумах курса

Теория и практика

Теория и практика

24 видео (2 часа) 5 материалов для самостоятельного изучения 9 тестов

Чему научитесь

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

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

Пройти курс Запишись на курс
прямо сейчас!

28 дней Кураторы: нет

О курсе

О курсе

28 дней Кураторы: нет
Начинающим программистам

Перебор

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++

умение решать алгоритмические задачи олимпиадного уровня: реализовывать перебор, применять жадные алгоритмы и динамическое программирование, использовать битовые маски.

Компания, проводящая курс

Coursera

126 курсов по 395 темам

Проект в сфере массового онлайн-образования Coursera основан профессорами информатики Стэнфордского университета. Платформа...

Преподаватели курса

Доцент кафедр прикладных наук Самарского университета

Доцент кафедры прикладных математики и физики и...

Ни одного отзыва об этом курсе

Может, вы можете помочь? Вам будут благодарны многие пользователи. И мы тоже.

смотрите также

Похожие курсы

больше курсов

Похожие курсы компании