About this Course

16,031 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

Subtitles: 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

Subtitles: Russian

Offered by

National Research Tomsk State University logo

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

  • Once you enroll for a Certificate, you’ll have access to all videos, quizzes, and programming assignments (if applicable). Peer review assignments can only be submitted and reviewed once your session has begun. If you choose to explore the course without purchasing, you may not be able to access certain assignments.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

  • This Course doesn't carry university credit, but some universities may choose to accept Course Certificates for credit. Check with your institution to learn more. Online Degrees and Mastertrack™ Certificates on Coursera provide the opportunity to earn university credit.

More questions? Visit the Learner Help Center.