Об этом курсе
Недавно просмотрено: 87,471

Learner Career Outcomes

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 22 часа на выполнение

Предполагаемая нагрузка: 4 hours/week...

Английский

Субтитры: Английский

Learner Career Outcomes

100% онлайн

Начните сейчас и учитесь по собственному графику.

Гибкие сроки

Назначьте сроки сдачи в соответствии со своим графиком.

Прибл. 22 часа на выполнение

Предполагаемая нагрузка: 4 hours/week...

Английский

Субтитры: Английский

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

Неделя
1
6 ч. на завершение

Vertex cover and Linear Programming

8 видео ((всего 54 мин.)), 13 материалов для самостоятельного изучения, 8 тестов
8 видео
Lecture: Definition4мин
Lecture: Integer program6мин
Lecture: A linear programming relaxation6мин
Lecture: Approximation algorithm6мин
Lecture: Analysis6мин
Lecture: General facts5мин
Half integrality (7:35 bug, fixed in pdf slides)10мин
13 материала для самостоятельного изучения
Slides10мин
All slides for all chapters of Approx Algs part 110мин
Attempt to upload slides in Keynote format10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practice Exercises10мин
PDF version of the peer-graded assignment10мин
Half-integrality slides10мин
All slides together in one file10мин
7 практического упражнения
Quiz 1: P vs. NP review6мин
Quiz 28мин
Quiz 34мин
Quiz 46мин
Quiz 54мин
Quiz 64мин
Quiz 74мин
Неделя
2
5 ч. на завершение

Knapsack and Rounding

7 видео ((всего 52 мин.)), 9 материалов для самостоятельного изучения, 8 тестов
7 видео
Lecture: Greedy algorithm5мин
Lecture: Special dynamic program8мин
Lecture: General dynamic program8мин
Lecture: algorithm6мин
Lecture: analysis7мин
Lecture: approximation scheme4мин
9 материала для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practise Exercises10мин
All slides together in one file10мин
7 практического упражнения
Quiz 12мин
Quiz 22мин
Quiz 34мин
Quiz 42мин
Quiz 52мин
Quiz 62мин
Quiz 72мин
Неделя
3
5 ч. на завершение

Bin Packing, Linear Programming and Rounding

8 видео ((всего 74 мин.)), 10 материалов для самостоятельного изучения, 8 тестов
8 видео
Lecture: a linear program12мин
Lecture: small items6мин
Lecture: large items, few sizes11мин
Large items, many sizes8мин
Lecture: large items analysis8мин
Lecture: general algorithm7мин
Lecture: conclusion6мин
10 материала для самостоятельного изучения
Slides (with typo corrected)10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Practice Exercises10мин
All slides together in one file10мин
7 практического упражнения
Quiz 14мин
Quiz 26мин
Quiz 32мин
Quiz 46мин
Quiz 54мин
Quiz 66мин
Quiz 76мин
Неделя
4
5 ч. на завершение

Set Cover and Randomized Rounding

8 видео ((всего 58 мин.)), 11 материалов для самостоятельного изучения, 9 тестов
8 видео
Lecture: randomized rounding4мин
Lecture: cost analysis5мин
Lecture: coverage analysis8мин
Lecture: iterated algorithm4мин
Lecture: stopping time algorithm4мин
Lecture: stopping time analysis10мин
Lecture:final remarks6мин
11 материала для самостоятельного изучения
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
Slides10мин
A reference on this stopping time analysis10мин
Practise Exercise10мин
All slides together in one file10мин
8 практического упражнения
Quiz 12мин
Quiz 22мин
Quiz 32мин
Quiz 44мин
Quiz 52мин
Quiz 62мин
Quiz 72мин
Quiz 84мин
4.7
Рецензии: 35Chevron Right

Лучшие отзывы о курсе Approximation Algorithms Part I

автор: DAJan 27th 2016

The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.

автор: ZWSep 17th 2017

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

Преподаватели

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

L’École normale supérieure (ENS) est un établissement d'enseignement supérieur pour les études prédoctorales et doctorales (graduate school) et un haut lieu de la recherche française. L'ENS offre à 300 nouveaux étudiants et 200 doctorants chaque année une formation de haut niveau, largement pluridisciplinaire, des humanités et sciences sociales aux sciences dures. Régulièrement distinguée au niveau international, l'ENS a formé 10 médailles Fields et 13 prix Nobel....

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

  • Зарегистрировавшись на сертификацию, вы получите доступ ко всем видео, тестам и заданиям по программированию (если они предусмотрены). Задания по взаимной оценке сокурсниками можно сдавать и проверять только после начала сессии. Если вы проходите курс без оплаты, некоторые задания могут быть недоступны.

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