Informações sobre o curso

7,681 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. 36 horas para completar
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. 36 horas para completar
Inglês

oferecido por

Placeholder

Escola Normal Superior de Paris

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up89%(1,478 classificações)Info
Semana
1

Semana 1

8 horas para concluir

Vertex cover and Linear Programming

8 horas para concluir
8 vídeos (Total 54 mín.), 13 leituras, 8 testes
8 videos
Lecture: Definition4min
Lecture: Integer program6min
Lecture: A linear programming relaxation6min
Lecture: Approximation algorithm6min
Lecture: Analysis6min
Lecture: General facts5min
Half integrality (7:35 bug, fixed in pdf slides)10min
13 leituras
Slides10min
All slides for all chapters of Approx Algs part 110min
Attempt to upload slides in Keynote format10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Practice Exercises10min
PDF version of the peer-graded assignment10min
Half-integrality slides10min
All slides together in one file10min
7 exercícios práticos
Quiz 1: P vs. NP review30min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Semana
2

Semana 2

7 horas para concluir

Knapsack and Rounding

7 horas para concluir
7 vídeos (Total 52 mín.), 9 leituras, 8 testes
7 videos
Lecture: Greedy algorithm5min
Lecture: Special dynamic program8min
Lecture: General dynamic program8min
Lecture: algorithm6min
Lecture: analysis7min
Lecture: approximation scheme4min
9 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Practise Exercises10min
All slides together in one file10min
7 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Semana
3

Semana 3

7 horas para concluir

Bin Packing, Linear Programming and Rounding

7 horas para concluir
8 vídeos (Total 74 mín.), 10 leituras, 8 testes
8 videos
Lecture: a linear program12min
Lecture: small items6min
Lecture: large items, few sizes11min
Large items, many sizes8min
Lecture: large items analysis8min
Lecture: general algorithm7min
Lecture: conclusion6min
10 leituras
Slides (with typo corrected)10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Practice Exercises10min
All slides together in one file10min
7 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Semana
4

Semana 4

8 horas para concluir

Set Cover and Randomized Rounding

8 horas para concluir
8 vídeos (Total 58 mín.), 11 leituras, 9 testes
8 videos
Lecture: randomized rounding4min
Lecture: cost analysis5min
Lecture: coverage analysis8min
Lecture: iterated algorithm4min
Lecture: stopping time algorithm4min
Lecture: stopping time analysis10min
Lecture:final remarks6min
11 leituras
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
Slides10min
A reference on this stopping time analysis10min
Practise Exercise10min
All slides together in one file10min
8 exercícios práticos
Quiz 130min
Quiz 230min
Quiz 330min
Quiz 430min
Quiz 530min
Quiz 630min
Quiz 730min
Quiz 830min

Avaliações

Principais avaliações do APPROXIMATION ALGORITHMS PART I

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

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