À propos de ce cours

182,313 consultations récentes

Résultats de carrière des étudiants

12%

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

19%

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

17%

a obtenu une augmentation de salaire ou une promotion
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. 63 heures pour terminer
Anglais

Compétences que vous acquerrez

GraphsData StructureAlgorithmsData Compression

Résultats de carrière des étudiants

12%

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

19%

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

17%

a obtenu une augmentation de salaire ou une promotion
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. 63 heures pour terminer
Anglais

Offert par

Placeholder

Université de Princeton

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up96%(4,657 notes)Info
Semaine
1

Semaine 1

10 minutes pour terminer

Introduction

10 minutes pour terminer
1 vidéo (Total 9 min), 2 lectures
1 vidéo
2 lectures
Welcome to Algorithms, Part II1 min
Lecture Slides
2 heures pour terminer

Undirected Graphs

2 heures pour terminer
6 vidéos (Total 98 min), 2 lectures, 1 quiz
6 vidéos
Graph API14 min
Depth-First Search26 min
Breadth-First Search13 min
Connected Components18 min
Graph Challenges14 min
2 lectures
Overview1 min
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Undirected Graphs (ungraded)30 min
10 heures pour terminer

Directed Graphs

10 heures pour terminer
5 vidéos (Total 68 min), 1 lecture, 2 quiz
5 vidéos
Digraph API4 min
Digraph Search20 min
Topological Sort 12 min
Strong Components20 min
1 lecture
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Directed Graphs (ungraded)30 min
Semaine
2

Semaine 2

2 heures pour terminer

Minimum Spanning Trees

2 heures pour terminer
6 vidéos (Total 85 min), 2 lectures, 1 quiz
6 vidéos
Greedy Algorithm12 min
Edge-Weighted Graph API11 min
Kruskal's Algorithm12 min
Prim's Algorithm33 min
MST Context10 min
2 lectures
Overview1 min
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Minimum Spanning Trees (ungraded)30 min
10 heures pour terminer

Shortest Paths

10 heures pour terminer
5 vidéos (Total 85 min), 1 lecture, 2 quiz
5 vidéos
Shortest Path Properties14 min
Dijkstra's Algorithm18 min
Edge-Weighted DAGs19 min
Negative Weights21 min
1 lecture
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Shortest Paths (ungraded)30 min
Semaine
3

Semaine 3

8 heures pour terminer

Maximum Flow and Minimum Cut

8 heures pour terminer
6 vidéos (Total 72 min), 2 lectures, 2 quiz
6 vidéos
Ford–Fulkerson Algorithm6 min
Maxflow–Mincut Theorem9 min
Running Time Analysis8 min
Java Implementation14 min
Maxflow Applications22 min
2 lectures
Overview
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Maximum Flow (ungraded)30 min
2 heures pour terminer

Radix Sorts

2 heures pour terminer
6 vidéos (Total 85 min), 1 lecture, 1 quiz
6 vidéos
Key-Indexed Counting12 min
LSD Radix Sort15 min
MSD Radix Sort13 min
3-way Radix Quicksort7 min
Suffix Arrays19 min
1 lecture
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Radix Sorts (ungraded)30 min
Semaine
4

Semaine 4

2 heures pour terminer

Tries

2 heures pour terminer
3 vidéos (Total 75 min), 2 lectures, 1 quiz
3 vidéos
Ternary Search Tries22 min
Character-Based Operations20 min
2 lectures
Overview10 min
Lecture Slides
1 exercice pour s'entraîner
Interview Questions: Tries (ungraded)30 min
10 heures pour terminer

Substring Search

10 heures pour terminer
5 vidéos (Total 75 min), 1 lecture, 2 quiz
5 vidéos
Brute-Force Substring Search10 min
Knuth–Morris–Pratt33 min
Boyer–Moore8 min
Rabin–Karp16 min
1 lecture
Lecture Slides10 min
1 exercice pour s'entraîner
Interview Questions: Substring Search (ungraded)30 min

Avis

Meilleurs avis pour ALGORITHMES, PARTIE II

Voir tous les avis

Foire Aux Questions

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