À propos de ce cours

26,255 consultations récentes

Résultats de carrière des étudiants

62%

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

50%

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

12%

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

Compétences que vous acquerrez

Data StructureAlgorithmsNp-CompletenessDynamic Programming

Résultats de carrière des étudiants

62%

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

50%

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

12%

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

Enseignant

Offert par

Placeholder

Université de Stanford

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

4 heures pour terminer

Week 1

4 heures pour terminer
14 vidéos (Total 151 min), 4 lectures, 2 quiz
14 vidéos
Optimal Substructure10 min
The Basic Algorithm I8 min
The Basic Algorithm II10 min
Detecting Negative Cycles9 min
A Space Optimization12 min
Internet Routing I [Optional]11 min
Internet Routing II [Optional]6 min
Problem Definition7 min
Optimal Substructure12 min
The Floyd-Warshall Algorithm13 min
A Reweighting Technique14 min
Johnson's Algorithm I11 min
Johnson's Algorithm II11 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

3 heures pour terminer

Week 2

3 heures pour terminer
11 vidéos (Total 122 min), 2 lectures, 2 quiz
11 vidéos
Reductions and Completeness13 min
Definition and Interpretation of NP-Completeness I10 min
Definition and Interpretation of NP-Completeness II7 min
The P vs. NP Question9 min
Algorithmic Approaches to NP-Complete Problems12 min
The Vertex Cover Problem8 min
Smarter Search for Vertex Cover I9 min
Smarter Search for Vertex Cover II7 min
The Traveling Salesman Problem14 min
A Dynamic Programming Algorithm for TSP12 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

2 heures pour terminer

Week 3

2 heures pour terminer
6 vidéos (Total 68 min), 1 lecture, 2 quiz
6 vidéos
Analysis of a Greedy Knapsack Heuristic I7 min
Analysis of a Greedy Knapsack Heuristic II9 min
A Dynamic Programming Heuristic for Knapsack11 min
Knapsack via Dynamic Programming, Revisited10 min
Ananysis of Dynamic Programming Heuristic15 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
11 vidéos (Total 124 min), 3 lectures, 3 quiz
11 vidéos
The Maximum Cut Problem II9 min
Principles of Local Search I8 min
Principles of Local Search II10 min
The 2-SAT Problem14 min
Random Walks on a Line16 min
Analysis of Papadimitriou's Algorithm14 min
Stable Matching [Optional]15 min
Matchings, Flows, and Braess's Paradox [Optional]13 min
Linear Programming and Beyond [Optional]11 min
Epilogue1 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 SHORTEST PATHS REVISITED, NP-COMPLETE PROBLEMS AND WHAT TO DO ABOUT THEM

Voir tous les avis

À propos du Spécialisation Algorithmes

Algorithmes

Foire Aux Questions

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