Informações sobre o curso

6,302 visualizações recentes

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 22 horas para completar

Inglês

Legendas: Inglês

100% on-line

Comece imediatamente e aprenda em seu próprio cronograma.

Prazos flexíveis

Redefinir os prazos de acordo com sua programação.

Aprox. 22 horas para completar

Inglês

Legendas: Inglês

oferecido por

Logotipo de Escola Normal Superior de Paris

Escola Normal Superior de Paris

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

6 horas para concluir

Linear Programming Duality

6 horas para concluir
9 vídeos (Total 87 mín.), 11 leituras, 9 testes
9 videos
Properties of LP duality6min
Geometry of LP duality10min
Proof of weak duality theorem6min
Changing the form of the LP10min
Complementary slackness5min
Primal-dual algorithms5min
Vertex cover by primal-dual23min
Conclusion3min
11 leituras
Slides10min
Comment10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 16min
Quiz 22min
Quiz 32min
Quiz 44min
Quiz 54min
Quiz 64min
Quiz 72min
Quiz 84min
Semana
2

Semana 2

5 horas para concluir

Steiner Forest and Primal-Dual Approximation Algorithms

5 horas para concluir
8 vídeos (Total 73 mín.), 9 leituras, 9 testes
8 videos
A special case: Steiner tree12min
LP relaxation for Steiner forest6min
... and its dual4min
Primal-dual algorithm, Part110min
Primal-dual algorithm,Part 212min
Analysis13min
Proof of the main lemma9min
9 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 16min
Quiz 24min
Quiz 34min
Quiz 44min
Quiz 54min
Quiz 66min
Quiz 74min
Quiz 86min
Semana
3

Semana 3

5 horas para concluir

Facility Location and Primal-Dual Approximation Algorithms

5 horas para concluir
9 vídeos (Total 64 mín.), 10 leituras, 9 testes
9 videos
A linear programming relaxation4min
...and its dual8min
A primal-dual algorithm7min
Analyzing the service cost7min
Analyzing the facility opening cost7min
A better algorithm11min
Analysis7min
Conclusion4min
10 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides-all10min
8 exercícios práticos
Quiz 12min
Quiz 24min
Quiz 34min
Quiz 44min
Quiz 52min
Quiz 62min
Quiz 72min
Quiz 86min
Semana
4

Semana 4

6 horas para concluir

Maximum Cut and Semi-Definite Programming

6 horas para concluir
11 vídeos (Total 76 mín.), 12 leituras, 10 testes
11 videos
A 2-approximation5min
A linear programming relaxation...11min
...with an integrality gap of almost 210min
Proof of Lemma7min
A quadratic programming relaxation4min
General facts about semidefinite programming7min
A rounding algorithm7min
Analysis6min
General facts about MaxCut6min
The end!3min
12 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Sldies10min
Slides10min
Slides-all10min
Comment10min
9 exercícios práticos
Quiz 14min
Quiz 24min
Quiz 32min
Quiz 42min
Quiz 54min
Quiz 62min
Quiz 72min
Quiz 82min
Quiz 92min

Perguntas Frequentes – FAQ

  • Ao se inscrever para um Certificado, você terá acesso a todos os vídeos, testes e tarefas de programação (se aplicável). Tarefas avaliadas pelos colegas apenas podem ser enviadas e avaliadas após o início da sessão. Caso escolha explorar o curso sem adquiri-lo, talvez você não consiga acessar certas tarefas.

  • Este curso não oferece créditos universitários, mas algumas universidades podem aceitar certificados de cursos que podem ser convertidos em créditos. Entre em contato com sua instituição para saber mais. Com os cursos on-line e os certificados Mastertrack™ do Coursera, é possível ganhar créditos universitários.

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.