Die Hauptthemen in diesem Teil der Specializations sind: Greedy-Algorithmen (Scheduling, Minimum Spanning Trees, Clustering, Huffman-Codes) und dynamische Programmierung (Knapsack, Sequenzabgleich, optimale Suchbäume).



Greedy-Algorithmen, Minimum Spanning Trees und dynamische Programmierung
Dieser Kurs ist Teil von Spezialisierung Algorithmen

Dozent: Tim Roughgarden
79.368 bereits angemeldet
(1,266 Bewertungen)
Kompetenzen, die Sie erwerben
- Kategorie: Algorithmen
- Kategorie: Computerprogrammierung
- Kategorie: Problemlösung
- Kategorie: Theoretische Informatik
- Kategorie: Datenstrukturen
- Kategorie: Graphentheorie
- Kategorie: Kritisches Denken
- Kategorie: Grundsätze der Programmierung
- Kategorie: Mathematische Theorie & Analyse
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




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
Zwei motivierende Anwendungen; ausgewählter Überblick; Einführung in gierige Algorithmen; eine Scheduling-Anwendung; MST-Algorithmus von Prim.
Das ist alles enthalten
16 Videos4 Lektüren2 Aufgaben
Kruskals MST-Algorithmus und Anwendungen zum Clustering; fortgeschrittene Vereinigungssuche (optional).
Das ist alles enthalten
16 Videos2 Lektüren2 Aufgaben
Huffman-Codes; Einführung in die dynamische Programmierung.
Das ist alles enthalten
11 Videos1 Lektüre2 Aufgaben
Fortgeschrittene dynamische Programmierung: das Knapsack-Problem, Sequenzabgleich und optimale binäre Suchbäume.
Das ist alles enthalten
10 Videos3 Lektüren3 Aufgaben
Dozent

Empfohlen, wenn Sie sich für Algorithmen interessieren
Stanford University
University of Colorado Boulder
Stanford University
Stanford University
Warum entscheiden sich Menschen für Coursera für ihre Karriere?




Bewertungen von Lernenden
1.266 Bewertungen
- 5 stars
86,72 %
- 4 stars
11,29 %
- 3 stars
1,57 %
- 2 stars
0,15 %
- 1 star
0,23 %
Zeigt 3 von 1266 an
Geprüft am 3. Feb. 2021
This course has wonderful lectures coupled with challenging but rewarding homework problems. It was a wonderful learning experience.
Geprüft am 22. Sep. 2017
A more explanatory answer sheet would be helpful. Might need to be secured via limited time login session to avoid leaking on the web.
Geprüft am 5. Mai 2017
Outstanding course. Prof. Roughgarden is enthusiastic. The lectures, programming problems, and readings build a solid understanding.



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.