Informações sobre o curso

5,012 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

Logotipo de EIT Digital

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

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

  • Quando você adquire o Certificado, ganha acesso a todo o material do curso, incluindo avaliações com nota atribuída. Após concluir o curso, seu Certificado eletrônico será adicionado à sua página de Participações e você poderá imprimi-lo ou adicioná-lo ao seu perfil no LinkedIn. Se quiser apenas ler e assistir o conteúdo do curso, você poderá frequentá-lo como ouvinte sem custo.

  • Você poderá pedir reembolso total até duas semanas após a data do pagamento, ou (para cursos recém-iniciados) até duas semanas após o início da primeira sessão do curso, o que ocorrer por último. Você não poderá receber reembolso após obter o Certificado de Curso, mesmo que tenha completado o curso dentro do período de duas semanas. Veja nossa política para o reembolso total.

  • Sim, a Coursera oferece auxílio financeiro aos alunos que não podem pagar a taxa. Faça a solicitação clicando no link Auxílio financeiro, abaixo do botão "Inscreva-se" à esquerda. Você será solicitado a preencher um formulário e será notificado se for aprovado. Saiba mais.

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