Die Hauptthemen in diesem Teil der Spezialisierung sind: Datenstrukturen (Heaps, balancierte Suchbäume, Hashtabellen, Bloom-Filter), Graphenprimitive (Anwendungen von Breadth-First- und Deep-First-Suche, Konnektivität, kürzeste Pfade) und ihre Anwendungen (von Deduplizierung bis hin zur Analyse sozialer Netzwerke).



Graphensuche, kürzeste Pfade und Datenstrukturen
Dieser Kurs ist Teil von Spezialisierung Algorithmen
Unterrichtet in Deutsch (KI-Synchronisation)

Dozent: Tim Roughgarden
91.947 bereits angemeldet
(1,990 Bewertungen)
Kompetenzen, die Sie erwerben
- Kategorie: Computerprogrammierung
- Kategorie: Algorithmen
- Kategorie: Netzwerkanalyse
- Kategorie: Netzwerk-Routing
- Kategorie: Netzwerk-Modell
- Kategorie: Theoretische Informatik
- Kategorie: Computergestütztes Denken
- Kategorie: Datenstrukturen
- Kategorie: Graphentheorie
Wichtige Details

Zu Ihrem LinkedIn-Profil hinzufügen
9 Aufgaben
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.

Erweitern Sie Ihre Fachkenntnisse
- Lernen Sie neue Konzepte von Branchenexperten
- Gewinnen Sie ein Grundverständnis bestimmter Themen oder Tools
- Erwerben Sie berufsrelevante Kompetenzen durch praktische Projekte
- Erwerben Sie ein Berufszertifikat zur Vorlage

In diesem Kurs gibt es 4 Module
Breadth-first und depth-first Suche; Berechnung von starken Komponenten; Anwendungen.
Das ist alles enthalten
9 Videos4 Lektüren2 Aufgaben
Dijkstra's Kürzeste-Wege-Algorithmus.
Das ist alles enthalten
4 Videos2 Lektüren2 Aufgaben
Heaps; ausgeglichene binäre Suchbäume.
Das ist alles enthalten
9 Videos1 Lektüre2 Aufgaben
Hashing; Bloom-Filter.
Das ist alles enthalten
9 Videos3 Lektüren3 Aufgaben
Erwerben Sie ein Karrierezertifikat.
Fügen Sie dieses Zeugnis Ihrem LinkedIn-Profil, Lebenslauf oder CV hinzu. Teilen Sie sie in Social Media und in Ihrer Leistungsbeurteilung.
Dozent

Mehr von Algorithmen entdecken
- Status: Kostenloser Testzeitraum
- Status: Kostenloser Testzeitraum
Stanford University
- Status: Kostenloser Testzeitraum
Stanford University
- Status: Kostenloser Testzeitraum
Microsoft
Warum entscheiden sich Menschen für Coursera für ihre Karriere?




Bewertungen von Lernenden
1.990 Bewertungen
- 5 stars
86,13 %
- 4 stars
11,50 %
- 3 stars
1,70 %
- 2 stars
0,25 %
- 1 star
0,40 %
Zeigt 3 von 1990 an
Geprüft am 9. Juni 2021
Thanks a lot to Prof Roughgarden for great lectures, to course mentors and fellow students for fruitful discussions. It was a hard, but insanely informative course.
Geprüft am 9. Apr. 2020
The best algorithms course available. More on the theoretical side which in my opinion is more important, if theory is understood, implementation becomes second nature.
Geprüft am 28. Dez. 2019
I am very confident in the skills I learned. I have read some books on algorithms but this course makes the application so clear regardless of your programing language.

Neue Karrieremöglichkeiten mit Coursera Plus
Unbegrenzter Zugang zu 10,000+ Weltklasse-Kursen, praktischen Projekten und berufsqualifizierenden Zertifikatsprogrammen - alles in Ihrem Abonnement enthalten
Bringen Sie Ihre Karriere mit einem Online-Abschluss voran.
Erwerben Sie einen Abschluss von erstklassigen Universitäten – 100 % online
Schließen Sie sich mehr als 3.400 Unternehmen in aller Welt an, die sich für Coursera for Business entschieden haben.
Schulen Sie Ihre Mitarbeiter*innen, um sich in der digitalen Wirtschaft zu behaupten.
Häufig gestellte Fragen
Um Zugang zu den Kursmaterialien und Aufgaben zu erhalten und um ein Zertifikat zu erwerben, müssen Sie die Zertifikatserfahrung erwerben, wenn Sie sich für einen Kurs anmelden. Sie können stattdessen eine kostenlose Testversion ausprobieren oder finanzielle Unterstützung beantragen. Der Kurs kann stattdessen die Option "Vollständiger Kurs, kein Zertifikat" anbieten. Mit dieser Option können Sie alle Kursmaterialien einsehen, die erforderlichen Bewertungen abgeben und eine Abschlussnote erhalten. Dies bedeutet auch, dass Sie kein Zertifikat erwerben können.
Wenn Sie sich für den Kurs einschreiben, erhalten Sie Zugang zu allen Kursen der Spezialisierung, und Sie erhalten ein Zertifikat, wenn Sie die Arbeit abgeschlossen haben. Ihr elektronisches Zertifikat wird Ihrer Seite "Leistungen" hinzugefügt - von dort aus können Sie Ihr Zertifikat ausdrucken oder Ihrem LinkedIn-Profil hinzufügen.
Wenn Sie ein Abonnement abgeschlossen haben, erhalten Sie eine kostenlose 7-tägige Testphase, in der Sie das Abonnement kostenlos kündigen können. Danach gibt es keine Rückerstattung mehr, aber Sie können Ihr Abonnement jederzeit kündigen. Siehe unsere vollständige Erstattungsrichtlinie.
Weitere Fragen
Finanzielle Unterstützung verfügbar,