Об этом курсе

Недавно просмотрено: 4,153
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 22 часа на выполнение
Английский
Субтитры: Английский
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Прибл. 22 часа на выполнение
Английский
Субтитры: Английский

от партнера

Логотип Высшая нормальная школа

Высшая нормальная школа

Программа курса: что вы изучите

Неделя
1

Неделя 1

6 ч. на завершение

Linear Programming Duality

6 ч. на завершение
9 видео ((всего 87 мин.)), 11 материалов для самостоятельного изучения, 9 тестов
9 видео
Properties of LP duality6мин
Geometry of LP duality10мин
Proof of weak duality theorem6мин
Changing the form of the LP10мин
Complementary slackness5мин
Primal-dual algorithms5мин
Vertex cover by primal-dual23мин
Conclusion3мин
11 материалов для самостоятельного изучения
Slides10мин
Comment10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides-all10мин
8 практических упражнений
Quiz 16мин
Quiz 22мин
Quiz 32мин
Quiz 44мин
Quiz 54мин
Quiz 64мин
Quiz 72мин
Quiz 84мин
Неделя
2

Неделя 2

5 ч. на завершение

Steiner Forest and Primal-Dual Approximation Algorithms

5 ч. на завершение
8 видео ((всего 73 мин.)), 9 материалов для самостоятельного изучения, 9 тестов
8 видео
A special case: Steiner tree12мин
LP relaxation for Steiner forest6мин
... and its dual4мин
Primal-dual algorithm, Part110мин
Primal-dual algorithm,Part 212мин
Analysis13мин
Proof of the main lemma9мин
9 материалов для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides-all10мин
8 практических упражнений
Quiz 16мин
Quiz 24мин
Quiz 34мин
Quiz 44мин
Quiz 54мин
Quiz 66мин
Quiz 74мин
Quiz 86мин
Неделя
3

Неделя 3

5 ч. на завершение

Facility Location and Primal-Dual Approximation Algorithms

5 ч. на завершение
9 видео ((всего 64 мин.)), 10 материалов для самостоятельного изучения, 9 тестов
9 видео
A linear programming relaxation4мин
...and its dual8мин
A primal-dual algorithm7мин
Analyzing the service cost7мин
Analyzing the facility opening cost7мин
A better algorithm11мин
Analysis7мин
Conclusion4мин
10 материалов для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides-all10мин
8 практических упражнений
Quiz 12мин
Quiz 24мин
Quiz 34мин
Quiz 44мин
Quiz 52мин
Quiz 62мин
Quiz 72мин
Quiz 86мин
Неделя
4

Неделя 4

6 ч. на завершение

Maximum Cut and Semi-Definite Programming

6 ч. на завершение
11 видео ((всего 76 мин.)), 12 материалов для самостоятельного изучения, 10 тестов
11 видео
Definition5мин
A 2-approximation5мин
A linear programming relaxation...11мин
...with an integrality gap of almost 210мин
Proof of Lemma7мин
A quadratic programming relaxation4мин
General facts about semidefinite programming7мин
A rounding algorithm7мин
Analysis6мин
General facts about MaxCut6мин
The end!3мин
12 материалов для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Sldies10мин
Slides10мин
Slides-all10мин
Comment10мин
9 практических упражнений
Quiz 14мин
Quiz 24мин
Quiz 32мин
Quiz 42мин
Quiz 54мин
Quiz 62мин
Quiz 72мин
Quiz 82мин
Quiz 92мин

Рецензии

Лучшие отзывы о курсе APPROXIMATION ALGORITHMS PART II

Посмотреть все отзывы

Часто задаваемые вопросы

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.

Остались вопросы? Посетите Центр поддержки учащихся.