About this Course
4.6
7 ratings
1 reviews

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 14 hours to complete

Suggested: 4 недели, 8 часов в неделю...

Russian

Subtitles: Russian

100% online

Start instantly and learn at your own schedule.

Flexible deadlines

Reset deadlines in accordance to your schedule.

Beginner Level

Approx. 14 hours to complete

Suggested: 4 недели, 8 часов в неделю...

Russian

Subtitles: Russian

Syllabus - What you will learn from this course

Week
1
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
Тренировочный тест к модулю 1s
Проверочный тест к модулю 1s
Week
2
4 hours to complete

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

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

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

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

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

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

Instructors

Avatar

Бондаренко Наталья

Доцент кафедры прикладных математики и физики и кафедры алгебры и геометрии Самарского национального исследовательского университета имени академика С.П. Королева, кандидат физико-математических наук, золотой призер студенческого чемпионата мира по программированию ACM ICPC 2009 года и серебряный призер 2010 года
Avatar

Гайдель Андрей

Доцент кафедры технической кибернетики Самарского национального исследовательского университета имени академика С.П. Королева, кандидат технических наук, тренер команд и организатор соревнований по спортивному программированию
Avatar

Рогачева Елена

Доцент кафедры информатики и вычислительной математики Самарского национального исследовательского университета имени академика С.П. Королева, кандидат физико-математических наук, тренер команд и организатор соревнований по спортивному программированию

About National Research Tomsk State University

National Research Tomsk State University is the largest classical university in the Asian part of Russia. For over 135 years TSU has been training the scientific and managerial elite, based on the integration of academic process and fundamental scientific research. It is a renowned center of education, science, innovations and attraction for creative talents, a generator of advanced ideas, and a paragon of adherence to the best traditions of Russian higher education. There are 23 departments and learning institutes, 1 University branch, Institute of Distance Education, Institute of Innovations in Education operating at TSU, and more than 17,000 students studying at the University, with 135 subject areas and specialties to choose from. TSU offers 136 Master’s programmes in 55 areas of academic studies and counting. The number of international students is constantly increasing, now with more than 1300 TSU students coming from countries such as the USA, UK, Germany, France, Australia, Italy, Poland, Mongolia, China, Vietnam, Korea, Columbia, Turkey and others....

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.

More questions? Visit the Learner Help Center.