Informações sobre o curso

25,798 visualizações recentes

Resultados de carreira do aprendiz

62%

comecei uma nova carreira após concluir estes cursos

50%

consegui um benefício significativo de carreira com este curso

12%

recebi um aumento ou promoção
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. 14 horas para completar
Inglês

Habilidades que você terá

Data StructureAlgorithmsNp-CompletenessDynamic Programming

Resultados de carreira do aprendiz

62%

comecei uma nova carreira após concluir estes cursos

50%

consegui um benefício significativo de carreira com este curso

12%

recebi um aumento ou promoção
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. 14 horas para completar
Inglês

Instrutores

oferecido por

Placeholder

Universidade de Stanford

Programa - O que você aprenderá com este curso

Semana
1

Semana 1

4 horas para concluir

Week 1

4 horas para concluir
14 vídeos (Total 151 mín.), 4 leituras, 2 testes
14 videos
Optimal Substructure10min
The Basic Algorithm I8min
The Basic Algorithm II10min
Detecting Negative Cycles9min
A Space Optimization12min
Internet Routing I [Optional]11min
Internet Routing II [Optional]6min
Problem Definition7min
Optimal Substructure12min
The Floyd-Warshall Algorithm13min
A Reweighting Technique14min
Johnson's Algorithm I11min
Johnson's Algorithm II11min
4 leituras
Week 1 Overview10min
Overview, Resources, and Policies10min
Lecture Slides10min
Optional Theory Problems (Week 1)10min
2 exercícios práticos
Problem Set #130min
Programming Assignment #130min
Semana
2

Semana 2

3 horas para concluir

Week 2

3 horas para concluir
11 vídeos (Total 122 mín.), 2 leituras, 2 testes
11 videos
Reductions and Completeness13min
Definition and Interpretation of NP-Completeness I10min
Definition and Interpretation of NP-Completeness II7min
The P vs. NP Question9min
Algorithmic Approaches to NP-Complete Problems12min
The Vertex Cover Problem8min
Smarter Search for Vertex Cover I9min
Smarter Search for Vertex Cover II7min
The Traveling Salesman Problem14min
A Dynamic Programming Algorithm for TSP12min
2 leituras
Week 2 Overview10min
Optional Theory Problems (Week 2)10min
2 exercícios práticos
Problem Set #230min
Programming Assignment #230min
Semana
3

Semana 3

2 horas para concluir

Week 3

2 horas para concluir
6 vídeos (Total 68 mín.), 1 leitura, 2 testes
6 videos
Analysis of a Greedy Knapsack Heuristic I7min
Analysis of a Greedy Knapsack Heuristic II9min
A Dynamic Programming Heuristic for Knapsack11min
Knapsack via Dynamic Programming, Revisited10min
Ananysis of Dynamic Programming Heuristic15min
1 leituras
Week 3 Overview10min
2 exercícios práticos
Problem Set #330min
Programming Assignment #330min
Semana
4

Semana 4

4 horas para concluir

Week 4

4 horas para concluir
11 vídeos (Total 124 mín.), 3 leituras, 3 testes
11 videos
The Maximum Cut Problem II9min
Principles of Local Search I8min
Principles of Local Search II10min
The 2-SAT Problem14min
Random Walks on a Line16min
Analysis of Papadimitriou's Algorithm14min
Stable Matching [Optional]15min
Matchings, Flows, and Braess's Paradox [Optional]13min
Linear Programming and Beyond [Optional]11min
Epilogue1min
3 leituras
Week 4 Overview10min
Optional Theory Problems (Week 4)10min
Info and FAQ for final exam10min
3 exercícios práticos
Problem Set #430min
Programming Assignment #430min
Final Exam30min

Avaliações

Principais avaliações do SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM

Visualizar todas as avaliações

Sobre Programa de cursos integrados Algoritmos

Algoritmos

Perguntas Frequentes – FAQ

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