À propos de ce cours
4.6
7 notes
1 avis

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. 14 heures pour terminer

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

Russe

Sous-titres : Russe

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. 14 heures pour terminer

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

Russe

Sous-titres : Russe

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
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
Тренировочный тест к модулю 1s
Проверочный тест к модулю 1s
Semaine
2
4 heures pour terminer

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

...
5 vidéos (Total 27 min), 2 quiz
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
Тренировочный тест к модулю 2s
Проверочный тест к модулю 2s
Semaine
3
5 heures pour terminer

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

...
6 vidéos (Total 39 min), 2 quiz
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
Тренировочный тест к модулю 3s
Проверочный тест к модулю 3s
Semaine
4
7 heures pour terminer

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

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

Enseignants

Avatar

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

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

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

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

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

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

À propos de Université d'État de Tomsk

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....

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

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