Informações sobre o curso

25,487 visualizações recentes
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário
Aprox. 15 horas para completar
Inglês
Legendas: Inglês
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Nível intermediário
Aprox. 15 horas para completar
Inglês
Legendas: Inglês

oferecido por

Placeholder

EIT Digital

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

1 hora para concluir

Introduction to Approximation algorithms

1 hora para concluir
1 vídeo (Total 13 mín.), 1 leitura, 1 teste
1 leituras
Course notes 1.130min
1 exercício prático
Introduction20min
Semana
2

Semana 2

5 horas para concluir

The Load Balancing problem

5 horas para concluir
3 vídeos (Total 45 mín.), 1 leitura, 2 testes
3 videos
Analysis of the greedy-algorithm19min
The ordered scheduling algorithm14min
1 leituras
Course notes 1.245min
1 exercício prático
The load balancing problem25min
Semana
3

Semana 3

3 horas para concluir

LP Relaxation

3 horas para concluir
6 vídeos (Total 69 mín.), 2 leituras, 1 teste
6 videos
An approximation algorithm for vertex-cover11min
A brief introduction to linear programming12min
Weighted vertex-cover15min
LP relaxation for weighted vertex-cover7min
LP relaxation: Analyzing approximation ratio12min
2 leituras
Course notes 3.120min
Course notes 3.245min
1 exercício prático
LP Relaxation30min
Semana
4

Semana 4

6 horas para concluir

Polynomial-time approximation schemes

6 horas para concluir
6 vídeos (Total 62 mín.), 2 leituras, 2 testes
6 videos
Knapsack Problem6min
A dynamic-programming algorithm for knapsack16min
A PTAS for knapsack12min
Analysis of the PTAS for knapsack: approximation ratio11min
Analysis of the PTAS for knapsack: running time8min
2 leituras
Course notes 4.145min
Course notes 4.245min
1 exercício prático
Polynomial-time approximation schemes45min

Perguntas Frequentes – FAQ

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