À propos de ce cours

116,552 consultations récentes

Résultats de carrière des étudiants

30%

ont commencé une nouvelle carrière après avoir terminé ce cours

24%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

15%

a obtenu une augmentation de salaire ou une promotion
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 55 heures pour terminer
Anglais

Compétences que vous acquerrez

Graph TheoryGraphsGraph Algorithms

Résultats de carrière des étudiants

30%

ont commencé une nouvelle carrière après avoir terminé ce cours

24%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

15%

a obtenu une augmentation de salaire ou une promotion
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 55 heures pour terminer
Anglais

Offert par

Placeholder

Université de Californie à San Diego

Placeholder

Université nationale de recherche, École des hautes études en sciences économiques

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up91%(8,326 notes)Info
Semaine
1

Semaine 1

4 heures pour terminer

Decomposition of Graphs 1

4 heures pour terminer
5 vidéos (Total 43 min), 3 lectures, 1 quiz
5 vidéos
Representing Graphs9 min
Exploring Graphs14 min
Connectivity5 min
Previsit and Postvisit Orderings7 min
3 lectures
Welcome10 min
Slides and External References10 min
Slides and External References10 min
Semaine
2

Semaine 2

4 heures pour terminer

Decomposition of Graphs 2

4 heures pour terminer
4 vidéos (Total 36 min), 1 lecture, 1 quiz
4 vidéos
Topological Sort9 min
Strongly Connected Components7 min
Computing Strongly Connected Components10 min
1 lecture
Slides and External References10 min
Semaine
3

Semaine 3

4 heures pour terminer

Paths in Graphs 1

4 heures pour terminer
8 vidéos (Total 55 min), 1 lecture, 1 quiz
8 vidéos
Breadth-First Search7 min
Breadth-First Search (continued)6 min
Implementation and Analysis9 min
Proof of Correctness7 min
Proof of Correctness (continued)5 min
Shortest-Path Tree6 min
Reconstructing the Shortest Path3 min
1 lecture
Slides and External References10 min
Semaine
4

Semaine 4

5 heures pour terminer

Paths in Graphs 2

5 heures pour terminer
12 vidéos (Total 86 min), 2 lectures, 1 quiz
12 vidéos
Naive Algorithm10 min
Dijkstra's Algorithm: Intuition and Example7 min
Dijkstra's Algorithm: Implementation3 min
Dijkstra's Algorithm: Proof of Correctness4 min
Dijkstra's Algorithm: Running Time7 min
Currency Exchange6 min
Currency Exchange: Reduction to Shortest Paths8 min
Bellman-Ford Algorithm6 min
Bellman-Ford Algorithm: Proof of Correctness6 min
Negative Cycles7 min
Infinite Arbitrage10 min
2 lectures
Slides and External References10 min
Slides and External References10 min

Avis

Meilleurs avis pour ALGORITHMS ON GRAPHS

Voir tous les avis

À propos du Spécialisation Structures de données et algorithmes

Structures de données et algorithmes

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.