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
Graphensuche, kürzeste Pfade und Datenstrukturen
Dieser Kurs ist Teil von Spezialisierung Algorithmen
Dozent: Tim Roughgarden
89.721 bereits angemeldet
Verschaffen Sie sich einen Einblick in ein Thema und lernen Sie die Grundlagen.
4.8
(1,984 Bewertungen)
Stufe Mittel
Einige einschlägige Kenntnisse erforderlich
Flexibler Zeitplan
Ca. 13 Stunden
In Ihrem eigenen Lerntempo lernen
93%
Den meisten Lernenden hat dieser Kurs gefallen
Kompetenzen, die Sie erwerben
- Kategorie: Algorithmen
- Kategorie: Datenstrukturen
- Kategorie: Mathematik
- Kategorie: Theoretische Informatik
- Kategorie: Computerprogrammierung
- Kategorie: Graphentheorie
- Kategorie: Problemlösung
- Kategorie: Kritisches Denken
- Kategorie: Software-Ingenieur
Wichtige Details
Zertifikat zur Vorlage
Zu Ihrem LinkedIn-Profil hinzufügen
Bewertungen
9 Aufgaben
Unterrichtet in Englisch
Erfahren Sie, wie Mitarbeiter führender Unternehmen gefragte Kompetenzen erwerben.
Erweitern Sie Ihre Fachkenntnisse
Dieser Kurs ist Teil der Spezialisierung Spezialisierung Algorithmen
Wenn Sie sich für diesen Kurs anmelden, werden Sie auch für diese Spezialisierung angemeldet.
- 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
Erwerben Sie ein Karrierezertifikat.
Fügen Sie diese Qualifikation zur Ihrem LinkedIn-Profil oder Ihrem Lebenslauf hinzu.
Teilen Sie es in den sozialen Medien und in Ihrer Leistungsbeurteilung.
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
Dozent
Lehrkraftbewertungen
4.8 (129 Bewertungen)
Empfohlen, wenn Sie sich für Algorithmen interessieren
Tsinghua University
Stanford University
Stanford University
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Felipe M.
Lernender seit 2018
„Es ist eine großartige Erfahrung, in meinem eigenen Tempo zu lernen. Ich kann lernen, wenn ich Zeit und Nerven dazu habe.“
Jennifer J.
Lernender seit 2020
„Bei einem spannenden neuen Projekt konnte ich die neuen Kenntnisse und Kompetenzen aus den Kursen direkt bei der Arbeit anwenden.“
Larry W.
Lernender seit 2021
„Wenn mir Kurse zu Themen fehlen, die meine Universität nicht anbietet, ist Coursera mit die beste Alternative.“
Chaitanya A.
„Man lernt nicht nur, um bei der Arbeit besser zu werden. Es geht noch um viel mehr. Bei Coursera kann ich ohne Grenzen lernen.“
Bewertungen von Lernenden
4.8
1.984 Bewertungen
- 5 stars
86,15 %
- 4 stars
11,48 %
- 3 stars
1,71 %
- 2 stars
0,25 %
- 1 star
0,40 %
Zeigt 3 von 1984 an
MB
5
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.
TG
5
Geprüft am 1. Dez. 2019
It was an awesome experience to learn from such a teacher. Now I have a much clear view of the graph algorithms. I have enjoyed this course. Thanks to Stanford for offering this course.
AA
5
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.
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
Der Zugang zu Vorlesungen und Aufgaben hängt von der Art Ihrer Einschreibung ab. Wenn Sie einen Kurs im Prüfungsmodus belegen, können Sie die meisten Kursmaterialien kostenlos einsehen. Um auf benotete Aufgaben zuzugreifen und ein Zertifikat zu erwerben, müssen Sie die Zertifikatserfahrung während oder nach Ihrer Prüfung erwerben. Wenn Sie die Prüfungsoption nicht sehen:
Der Kurs bietet möglicherweise keine Prüfungsoption. Sie können stattdessen eine kostenlose Testversion ausprobieren oder finanzielle Unterstützung beantragen.
Der Kurs bietet möglicherweise stattdessen die Option 'Vollständiger Kurs, kein Zertifikat'. 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 Specializations, und Sie erhalten ein Zertifikat, wenn Sie die Arbeit abgeschlossen haben. Ihr elektronisches Zertifikat wird Ihrer Erfolgsseite hinzugefügt - von dort aus können Sie Ihr Zertifikat ausdrucken oder zu Ihrem LinkedIn-Profil hinzufügen. Wenn Sie die Kursinhalte nur lesen und ansehen möchten, können Sie den Kurs kostenlos besuchen.
Wenn Sie ein Abonnement abgeschlossen haben, erhalten Sie eine kostenlose 7-tägige Testphase, in der Sie kostenlos kündigen können. Danach gewähren wir keine Rückerstattung, aber Sie können Ihr Abonnement jederzeit kündigen. Siehe unsere vollständigen Rückerstattungsbedingungen.