About this Course

8,121 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Beginner Level
Approx. 22 hours to complete
Russian
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Beginner Level
Approx. 22 hours to complete
Russian

Offered by

Placeholder

National Research Tomsk State University

Samara University

Syllabus - What you will learn from this course

Week
1

Week 1

5 hours to complete

Перебор

5 hours to complete
8 videos (Total 31 min), 4 readings, 2 quizzes
8 videos
Как будет проходить обучение3m
1.1. Перебор всех возможных строк из заданных символов4m
1.2. Рекурсивный перебор на примере3m
1.3. Генерация перестановок4m
1.4. Правильные скобочные последовательности4m
1.5. Разбиение числа на слагаемые2m
1.6. Задача коммивояжера. Перебор с отсечениями5m
4 readings
Анкета10m
Критерии оценивания10m
Список рекомендуемой литературы к курсу10m
Код программы10m
2 practice exercises
Тренировочный тест к модулю 12h
Проверочный тест к модулю 12h
Week
2

Week 2

4 hours to complete

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

4 hours to complete
5 videos (Total 27 min)
5 videos
2.2. Задача о расписании8m
2.3. О времени работы алгоритмов и методах сортировки6m
2.4. Задача о выборе заявок4m
2.5. Дискретная и непрерывная задачи о рюкзаке4m
2 practice exercises
Тренировочный тест к модулю 22h
Проверочный тест к модулю 22h
Week
3

Week 3

5 hours to complete

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

5 hours to complete
6 videos (Total 39 min)
6 videos
3.2. Задача про жучка7m
3.3. Суммы в прямоугольниках7m
3.4. Задача о размене6m
3.5. Задача о рюкзаке6m
3.6. Наибольшая общая подпоследовательность5m
2 practice exercises
Тренировочный тест к модулю 32h
Проверочный тест к модулю 32h
Week
4

Week 4

8 hours to complete

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

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

Frequently Asked Questions

More questions? Visit the Learner Help Center.