À propos de ce cours

8,687 consultations récentes
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau débutant
Approx. 22 heures pour terminer
Russe
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau débutant
Approx. 22 heures pour terminer
Russe

Offert par

Placeholder

Université d'État de Tomsk

Samara University

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

5 heures pour terminer

Перебор

5 heures pour terminer
8 vidéos (Total 31 min), 4 lectures, 2 quiz
8 vidéos
Как будет проходить обучение3 min
1.1. Перебор всех возможных строк из заданных символов4 min
1.2. Рекурсивный перебор на примере3 min
1.3. Генерация перестановок4 min
1.4. Правильные скобочные последовательности4 min
1.5. Разбиение числа на слагаемые2 min
1.6. Задача коммивояжера. Перебор с отсечениями5 min
4 lectures
Анкета10 min
Критерии оценивания10 min
Список рекомендуемой литературы к курсу10 min
Код программы10 min
2 exercices pour s'entraîner
Тренировочный тест к модулю 12 h
Проверочный тест к модулю 12 h
Semaine
2

Semaine 2

4 heures pour terminer

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

4 heures pour terminer
5 vidéos (Total 27 min)
5 vidéos
2.2. Задача о расписании8 min
2.3. О времени работы алгоритмов и методах сортировки6 min
2.4. Задача о выборе заявок4 min
2.5. Дискретная и непрерывная задачи о рюкзаке4 min
2 exercices pour s'entraîner
Тренировочный тест к модулю 22 h
Проверочный тест к модулю 22 h
Semaine
3

Semaine 3

5 heures pour terminer

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

5 heures pour terminer
6 vidéos (Total 39 min)
6 vidéos
3.2. Задача про жучка7 min
3.3. Суммы в прямоугольниках7 min
3.4. Задача о размене6 min
3.5. Задача о рюкзаке6 min
3.6. Наибольшая общая подпоследовательность5 min
2 exercices pour s'entraîner
Тренировочный тест к модулю 32 h
Проверочный тест к модулю 32 h
Semaine
4

Semaine 4

8 heures pour terminer

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

8 heures pour terminer
5 vidéos (Total 29 min), 1 lecture, 3 quiz
5 vidéos
4.2. Перебор подмножеств с использованием битовых масок6 min
4.3. Динамика по битовым маскам4 min
4.4. Задача коммивояжера. Решение методом динамического программирования4 min
4.5. Задача “Паркет”. Динамика по профилю6 min
1 lecture
Оставить отзыв10 min
3 exercices pour s'entraîner
Тренировочный тест к модулю 42 h
Проверочный тест к модулю 42 h
Итоговый тест3 h

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.