Grundlegende Algorithmen für Baumdatenstrukturen, binäre Suchbäume, selbstbalancierende Bäume, Graphdatenstrukturen und grundlegende Traversalalgorithmen für Graphen. Dieser Kurs behandelt auch fortgeschrittene Themen wie kd-Bäume für räumliche Daten und Algorithmen für räumliche Daten. Trees and Graphs: Basics kann im Rahmen des Master of Science in Data Science (MS-DS) der CU Boulder auf der Coursera-Plattform für akademische Zwecke angerechnet werden. Der MS-DS ist ein interdisziplinärer Studiengang, der Dozenten aus den Fachbereichen Angewandte Mathematik, Informatik, Informationswissenschaften und anderen Bereichen der CU Boulder zusammenbringt. Da die Zulassung leistungsabhängig ist und es kein Bewerbungsverfahren gibt, ist der MS-DS ideal für Personen mit einem breiten Spektrum an grundständiger Ausbildung und/oder Berufserfahrung in Informatik, Informationswissenschaft, Mathematik und Statistik. Erfahren Sie mehr über das MS-DS-Programm unter https://www.coursera.org/degrees/master-of-science-data-science-boulder.
Bäume und Diagramme: Grundlagen
Dieser Kurs ist Teil von Spezialisierung Grundlagen von Datenstrukturen und Algorithmen
Dozent: Sriram Sankaranarayanan
15.504 bereits angemeldet
Bei 
enthalten
(115 Bewertungen)
Empfohlene Erfahrung
Was Sie lernen werden
Definieren Sie grundlegende Baumdatenstrukturen und identifizieren Sie die damit verbundenen algorithmischen Funktionen
Ausführen von Traversalen und Erstellen von Graphen innerhalb einer binären Suchbaumstruktur
Beschreiben Sie stark verbundene Komponenten in Graphen
Kompetenzen, die Sie erwerben
- Kategorie: Algorithmus Entwurf
- Kategorie: Python-Programmierung
- Kategorie: Entwurf der Datenstruktur
- Kategorie: Analyse von Algorithmen
- Kategorie: Graphen Algorithmen
Wichtige Details
Zu Ihrem LinkedIn-Profil hinzufügen
16 Quizzes
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
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
In diesem Modul lernen Sie etwas über binäre Suchbäume und grundlegende Algorithmen für binäre Suchbäume. Wir werden uns auch mit dem Problem des Balancierens in binären Suchbäumen vertraut machen und einige Lösungen für balancierte binäre Suchbäume wie z.B. Rot-Schwarz-Bäume untersuchen.
Das ist alles enthalten
5 Videos11 Lektüren5 Quizzes1 Programmieraufgabe1 Diskussionsthema
In diesem Modul lernen Sie etwas über Graphen und verschiedene grundlegende Algorithmen für Graphen, wie z.B. depth first/breadth first traversals, das Auffinden stark verbundener Komponenten und topologische Sortierung.
Das ist alles enthalten
7 Videos6 Lektüren4 Quizzes1 Programmieraufgabe
Union Find Data-structure mit Rangkompression. Spanning Trees und Eigenschaften von Spanning Trees. Prim's Algorithmus zum Finden minimaler Spanning Trees. Kruskal's Algorithmus zum Auffinden minimaler Spannbäume.
Das ist alles enthalten
5 Videos5 Lektüren4 Quizzes1 Programmieraufgabe
In diesem Modul lernen Sie Folgendes kennen: Das Problem des kürzesten Weges: Grundlagen. Bellman-Ford-Algorithmus für den kürzesten Weg einer einzelnen Quelle. Dijkstra-Algorithmus. Algorithmen für das Problem des kürzesten Weges aller Paare (Floyd-Warshall-Algorithmus)
Das ist alles enthalten
6 Videos6 Lektüren3 Quizzes1 Programmieraufgabe
Dozent
Empfohlen, wenn Sie sich für Algorithmen interessieren
University of Colorado Boulder
University of Colorado Boulder
University of Colorado Boulder
Auf einen Abschluss hinarbeiten
Dieses Kurs ist Teil des/der folgenden Studiengangs/Studiengänge, die von University of Colorado Boulderangeboten werden. Wenn Sie zugelassen werden und sich immatrikulieren, können Ihre abgeschlossenen Kurse auf Ihren Studienabschluss angerechnet werden und Ihre Fortschritte können mit Ihnen übertragen werden.¹
Warum entscheiden sich Menschen für Coursera für ihre Karriere?
Bewertungen von Lernenden
115 Bewertungen
- 5 stars
81,03 %
- 4 stars
13,79 %
- 3 stars
3,44 %
- 2 stars
0 %
- 1 star
1,72 %
Zeigt 3 von 115 an
Geprüft am 2. Mai 2023
This course is definitely hard but for some good reason. It stretches the mind of the learner/student to achieve algorithmic nirvana.
Geprüft am 25. Dez. 2022
Excellent explanation of complex topics. The coding exercise are also well thought out and the tips along the way help to reinforce key concepts.
Geprüft am 29. März 2022
I have grade 100% My mail id- freespace644@gmail.com
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.