Об этом курсе

Недавно просмотрено: 8,389
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 22 часа на выполнение
Русский
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 22 часа на выполнение
Русский

от партнера

Placeholder

Национальный исследовательский Томский государственный университет

Samara University

Программа курса: что вы изучите

Неделя
1

Неделя 1

5 ч. на завершение

Перебор

5 ч. на завершение
8 видео ((всего 31 мин.)), 4 материалов для самостоятельного изучения, 2 тестов
8 видео
Как будет проходить обучение3мин
1.1. Перебор всех возможных строк из заданных символов4мин
1.2. Рекурсивный перебор на примере3мин
1.3. Генерация перестановок4мин
1.4. Правильные скобочные последовательности4мин
1.5. Разбиение числа на слагаемые2мин
1.6. Задача коммивояжера. Перебор с отсечениями5мин
4 материала для самостоятельного изучения
Анкета10мин
Критерии оценивания10мин
Список рекомендуемой литературы к курсу10мин
Код программы10мин
2 практических упражнения
Тренировочный тест к модулю 1
Проверочный тест к модулю 1
Неделя
2

Неделя 2

4 ч. на завершение

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

4 ч. на завершение
5 видео ((всего 27 мин.))
5 видео
2.2. Задача о расписании8мин
2.3. О времени работы алгоритмов и методах сортировки6мин
2.4. Задача о выборе заявок4мин
2.5. Дискретная и непрерывная задачи о рюкзаке4мин
2 практических упражнения
Тренировочный тест к модулю 2
Проверочный тест к модулю 2
Неделя
3

Неделя 3

5 ч. на завершение

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

5 ч. на завершение
6 видео ((всего 39 мин.))
6 видео
3.2. Задача про жучка7мин
3.3. Суммы в прямоугольниках7мин
3.4. Задача о размене6мин
3.5. Задача о рюкзаке6мин
3.6. Наибольшая общая подпоследовательность5мин
2 практических упражнения
Тренировочный тест к модулю 3
Проверочный тест к модулю 3
Неделя
4

Неделя 4

8 ч. на завершение

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

8 ч. на завершение
5 видео ((всего 29 мин.)), 1 материал для самостоятельного изучения, 3 тестов
5 видео
4.2. Перебор подмножеств с использованием битовых масок6мин
4.3. Динамика по битовым маскам4мин
4.4. Задача коммивояжера. Решение методом динамического программирования4мин
4.5. Задача “Паркет”. Динамика по профилю6мин
1 материал для самостоятельного изучения
Оставить отзыв10мин
3 практических упражнения
Тренировочный тест к модулю 4
Проверочный тест к модулю 4
Итоговый тест

Часто задаваемые вопросы

Остались вопросы? Посетите Центр поддержки учащихся.