Informações sobre o curso

8,922 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. 26 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. 26 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

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

Semana 1

6 horas para concluir

Vertex cover and Linear Programming

6 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 review6min
Quiz 28min
Quiz 34min
Quiz 46min
Quiz 54min
Quiz 64min
Quiz 74min
Semana
2

Semana 2

5 horas para concluir

Knapsack and Rounding

5 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 12min
Quiz 22min
Quiz 34min
Quiz 42min
Quiz 52min
Quiz 62min
Quiz 72min
Semana
3

Semana 3

5 horas para concluir

Bin Packing, Linear Programming and Rounding

5 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 14min
Quiz 26min
Quiz 32min
Quiz 46min
Quiz 54min
Quiz 66min
Quiz 76min
Semana
4

Semana 4

5 horas para concluir

Set Cover and Randomized Rounding

5 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 12min
Quiz 22min
Quiz 32min
Quiz 44min
Quiz 52min
Quiz 62min
Quiz 72min
Quiz 84min

Avaliações

Principais avaliações do APPROXIMATION ALGORITHMS PART I

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

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