Informações sobre o curso

78,922 visualizações recentes

Resultados de carreira do aprendiz

26%

comecei uma nova carreira após concluir estes cursos

21%

consegui um benefício significativo de carreira com este curso

13%

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. 55 horas para completar
Inglês

Habilidades que você terá

Graph TheoryGraphsGraph Algorithms

Resultados de carreira do aprendiz

26%

comecei uma nova carreira após concluir estes cursos

21%

consegui um benefício significativo de carreira com este curso

13%

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. 55 horas para completar
Inglês

oferecido por

Placeholder

Universidade da Califórnia, San Diego

Placeholder

National Research University Higher School of Economics

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up90%(8,684 classificações)Info
Semana
1

Semana 1

4 horas para concluir

Decomposition of Graphs 1

4 horas para concluir
5 vídeos (Total 43 mín.), 4 leituras, 1 teste
5 videos
Representing Graphs9min
Exploring Graphs14min
Connectivity5min
Previsit and Postvisit Orderings7min
4 leituras
Welcome10min
Rules on the academic integrity in the course10min
Slides and External References10min
Slides and External References10min
Semana
2

Semana 2

4 horas para concluir

Decomposition of Graphs 2

4 horas para concluir
4 vídeos (Total 36 mín.), 1 leitura, 1 teste
4 videos
Topological Sort9min
Strongly Connected Components7min
Computing Strongly Connected Components10min
1 leituras
Slides and External References10min
Semana
3

Semana 3

4 horas para concluir

Paths in Graphs 1

4 horas para concluir
8 vídeos (Total 55 mín.), 1 leitura, 1 teste
8 videos
Breadth-First Search7min
Breadth-First Search (continued)6min
Implementation and Analysis9min
Proof of Correctness7min
Proof of Correctness (continued)5min
Shortest-Path Tree6min
Reconstructing the Shortest Path3min
1 leituras
Slides and External References10min
Semana
4

Semana 4

5 horas para concluir

Paths in Graphs 2

5 horas para concluir
12 vídeos (Total 86 mín.), 2 leituras, 1 teste
12 videos
Naive Algorithm10min
Dijkstra's Algorithm: Intuition and Example7min
Dijkstra's Algorithm: Implementation3min
Dijkstra's Algorithm: Proof of Correctness4min
Dijkstra's Algorithm: Running Time7min
Currency Exchange6min
Currency Exchange: Reduction to Shortest Paths8min
Bellman-Ford Algorithm6min
Bellman-Ford Algorithm: Proof of Correctness6min
Negative Cycles7min
Infinite Arbitrage10min
2 leituras
Slides and External References10min
Slides and External References10min

Avaliações

Principais avaliações do ALGORITHMS ON GRAPHS

Visualizar todas as avaliações

Sobre Programa de cursos integrados Estruturas de dados e algoritmos

Estruturas de dados e algoritmos

Perguntas Frequentes – FAQ

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