Informações sobre o curso

138,048 visualizações recentes

Resultados de carreira do aprendiz

30%

comecei uma nova carreira após concluir estes cursos

24%

consegui um benefício significativo de carreira com este curso

15%

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
Legendas: Inglês

Habilidades que você terá

Graph TheoryGraphsGraph Algorithms

Resultados de carreira do aprendiz

30%

comecei uma nova carreira após concluir estes cursos

24%

consegui um benefício significativo de carreira com este curso

15%

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
Legendas: Inglês

oferecido por

Logotipo de Universidade da Califórnia, San Diego

Universidade da Califórnia, San Diego

Logotipo de National Research University Higher School of Economics

National Research University Higher School of Economics

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up91%(7,964 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.), 3 leituras, 1 teste
5 videos
Representing Graphs9min
Exploring Graphs14min
Connectivity5min
Previsit and Postvisit Orderings7min
3 leituras
Welcome10min
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

This specialization is a mix of theory and practice: you will learn algorithmic techniques for solving various computational problems and will implement about 100 algorithmic coding problems in a programming language of your choice. No other online course in Algorithms even comes close to offering you a wealth of programming challenges that you may face at your next job interview. To prepare you, we invested over 3000 hours into designing our challenges as an alternative to multiple choice questions that you usually find in MOOCs. Sorry, we do not believe in multiple choice questions when it comes to learning algorithms...or anything else in computer science! For each algorithm you develop and implement, we designed multiple tests to check its correctness and running time — you will have to debug your programs without even knowing what these tests are! It may sound difficult, but we believe it is the only way to truly understand how the algorithms work and to master the art of programming. The specialization contains two real-world projects: Big Networks and Genome Assembly. You will analyze both road networks and social networks and will learn how to compute the shortest route between New York and San Francisco (1000 times faster than the standard shortest path algorithms!) Afterwards, you will learn how to assemble genomes from millions of short fragments of DNA and how assembly algorithms fuel recent developments in personalized medicine....
Estruturas de dados e algoritmos

Perguntas Frequentes – FAQ

  • O acesso a palestras e tarefas depende do tipo de inscrição. Se você participar de um curso como ouvinte, você poderá ver quase todo o conteúdo do curso gratuitamente. Para acessar tarefas valendo nota e obter um Certificado, você precisará adquirir a experiência do Certificado, durante ou após a participação como ouvinte. Se você não vir a opção de participar como ouvinte:

    • o curso pode não oferecer essa opção. Você pode experimentar um teste gratuito ou solicitar o auxílio financeiro.
    • Em vez disso, o curso pode oferecer 'Curso completo, sem Certificado'. Com esta opção, é possível ver todo o conteúdo do curso, enviar as avaliações necessárias e obter uma nota final. Isso também significa que você não poderá comprar uma experiência de Certificado.
  • Quando você se inscreve no curso, tem acesso a todos os cursos na Especialização e pode obter um certificado quando concluir o trabalho. 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.

  • Se você se inscrever, terá 7 dias para testar sem custo e, durante este período, pode cancelar sem multa. Depois disso, não reembolsamos, mas você pode cancelar sua inscrição a qualquer momento. Veja nossa política para o reembolso total.

  • Sim, a Coursera oferece auxílio financeiro ao aluno que não possa pagar a taxa. Faça a solicitação clicando no link Auxílio Financeiro, abaixo do botão "Inscreva-se" à esquerda. Preencha uma solicitação e será notificado caso seja aprovado. Você terá que completar esta etapa para cada curso na Especialização, incluindo o Trabalho de Conclusão de Curso. Saiba mais .

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