À propos de ce cours

49,876 consultations récentes

Résultats de carrière des étudiants

38%

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

45%

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

14%

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.
Cours 3 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 15 heures pour terminer
Anglais

Compétences que vous acquerrez

Spanning TreeAlgorithmsDynamic ProgrammingGreedy Algorithm

Résultats de carrière des étudiants

38%

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

45%

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

14%

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.
Cours 3 sur 4 dans le
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Niveau intermédiaire
Approx. 15 heures pour terminer
Anglais

Enseignant

Offert par

Placeholder

Université de Stanford

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up95%(1,887 notes)Info
Semaine
1

Semaine 1

4 heures pour terminer

Week 1

4 heures pour terminer
16 vidéos (Total 160 min), 4 lectures, 2 quiz
16 vidéos
Application: Sequence Alignment8 min
Introduction to Greedy Algorithms12 min
Application: Optimal Caching10 min
Problem Definition5 min
A Greedy Algorithm12 min
Correctness Proof - Part I6 min
Correctness Proof - Part II4 min
Handling Ties [Advanced - Optional]7 min
MST Problem Definition11 min
Prim's MST Algorithm7 min
Correctness Proof I15 min
Correctness Proof II8 min
Proof of Cut Property [Advanced - Optional]11 min
Fast Implementation I14 min
Fast Implementation II9 min
4 lectures
Week 1 Overview10 min
Overview, Resources, and Policies10 min
Lecture slides10 min
Optional Theory Problems (Week 1)10 min
2 exercices pour s'entraîner
Problem Set #130 min
Programming Assignment #130 min
Semaine
2

Semaine 2

4 heures pour terminer

Week 2

4 heures pour terminer
16 vidéos (Total 188 min), 2 lectures, 2 quiz
16 vidéos
Correctness of Kruskal's Algorithm9 min
Implementing Kruskal's Algorithm via Union-Find I9 min
Implementing Kruskal's Algorithm via Union-Find II13 min
MSTs: State-of-the-Art and Open Questions [Advanced - Optional]9 min
Application to Clustering11 min
Correctness of Clustering Algorithm9 min
Lazy Unions [Advanced - Optional]10 min
Union-by-Rank [Advanced - Optional]12 min
Analysis of Union-by-Rank [Advanced - Optional]14 min
Path Compression [Advanced - Optional]14 min
Path Compression: The Hopcroft-Ullman Analysis I [Advanced - Optional]9 min
Path Compression: The Hopcroft-Ullman Analysis II [Advanced - Optional]11 min
The Ackermann Function [Advanced - Optional]16 min
Path Compression: Tarjan's Analysis I [Advanced - Optional]14 min
Path Compression: Tarjan's Analysis II [Advanced - Optional]13 min
2 lectures
Week 2 Overview10 min
Optional Theory Problems (Week 2)10 min
2 exercices pour s'entraîner
Problem Set #230 min
Programming Assignment #230 min
Semaine
3

Semaine 3

3 heures pour terminer

Week 3

3 heures pour terminer
11 vidéos (Total 105 min), 1 lecture, 2 quiz
11 vidéos
Problem Definition10 min
A Greedy Algorithm16 min
A More Complex Example4 min
Correctness Proof I10 min
Correctness Proof II12 min
Introduction: Weighted Independent Sets in Path Graphs7 min
WIS in Path Graphs: Optimal Substructure9 min
WIS in Path Graphs: A Linear-Time Algorithm9 min
WIS in Path Graphs: A Reconstruction Algorithm6 min
Principles of Dynamic Programming7 min
1 lecture
Week 3 Overview10 min
2 exercices pour s'entraîner
Problem Set #330 min
Programming Assignment #330 min
Semaine
4

Semaine 4

4 heures pour terminer

Week 4

4 heures pour terminer
10 vidéos (Total 107 min), 3 lectures, 3 quiz
10 vidéos
A Dynamic Programming Algorithm9 min
Example [Review - Optional]12 min
Optimal Substructure13 min
A Dynamic Programming Algorithm12 min
Problem Definition12 min
Optimal Substructure9 min
Proof of Optimal Substructure6 min
A Dynamic Programming Algorithm I9 min
A Dynamic Programming Algorithm II9 min
3 lectures
Week 4 Overview10 min
Optional Theory Problems (Week 4)10 min
Info and FAQ for final exam10 min
3 exercices pour s'entraîner
Problem Set #430 min
Programming Assignment #430 min
Final Exam30 min

Avis

Meilleurs avis pour GREEDY ALGORITHMS, MINIMUM SPANNING TREES, AND DYNAMIC PROGRAMMING

Voir tous les avis

À propos du Spécialisation Algorithmes

Algorithmes

Foire Aux Questions

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