Die Hauptthemen in diesem Teil der Specializations sind: asymptotische ("Big-oh") Notation, Sortieren und Suchen, Teilen und Erobern (Master-Methode, Ganzzahl- und Matrixmultiplikation, engstes Paar) und randomisierte Algorithmen (QuickSort, Kontraktionsalgorithmus für Min-Cuts).



Teilen und Erobern, Sortieren und Suchen und Zufallsalgorithmen
Dieser Kurs ist Teil von Spezialisierung für Algorithmen
Unterrichtet in Deutsch (KI-Synchronisation)

Dozent: Tim Roughgarden
255.280 bereits angemeldet
(5,313 Bewertungen)
Kompetenzen, die Sie erwerben
- Kategorie: Theoretische Informatik
- Kategorie: Datenstrukturen
- Kategorie: Algorithmen
- Kategorie: Analyse
- Kategorie: Wahrscheinlichkeit & Statistik
- Kategorie: Wahrscheinlichkeit
- Kategorie: Computergestütztes Denken
- 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
Einführung; "big-oh" Notation und asymptotische Analyse.
Das ist alles enthalten
13 Videos3 Lektüren2 Aufgaben
Divide-and-Conquer-Grundlagen; die Meistermethode zur Analyse von Divide-and-Conquer-Algorithmen.
Das ist alles enthalten
11 Videos2 Lektüren2 Aufgaben
Der QuickSort-Algorithmus und seine Analyse; Überprüfung der Wahrscheinlichkeiten.
Das ist alles enthalten
9 Videos1 Lektüre2 Aufgaben
Auswahl in linearer Zeit; Graphen, Schnitte und der Kontraktionsalgorithmus.
Das ist alles enthalten
11 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 TestzeitraumStanford University
Status: Kostenloser TestzeitraumStanford University
Status: Kostenloser TestzeitraumUniversity of Colorado Boulder
Status: Kostenloser TestzeitraumStanford University
Warum entscheiden sich Menschen für Coursera für ihre Karriere?




Bewertungen von Lernenden
5.313 Bewertungen
- 5 stars
82,77 %
- 4 stars
13,58 %
- 3 stars
1,88 %
- 2 stars
0,62 %
- 1 star
1,12 %
Zeigt 3 von 5313 an
Geprüft am 16. Jan. 2020
I would rate it very high because of the kind of assignments given and kind of questions asked is very very good. I would refer my friends for this kind of professional things.
Geprüft am 14. Juni 2021
A Great course for someone who is a beginner and is really dedicated towards learning Algorithms! I loved the instructor's explanations for the proof of correctness of algorithms.
Geprüft am 26. Apr. 2020
Professor Tim is an amazing instructor, and he explained all those elegant proofs in a brief and concise manner. I really enjoyed this course and certainly felt my IQ level going above roof ! :P

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.
Ja. Für ausgewählte Lernprogramme können Sie eine finanzielle Unterstützung oder ein Stipendium beantragen, wenn Sie die Anmeldungsgebühr nicht aufbringen können. Wenn für das von Ihnen gewählte Lernprogramm eine finanzielle Unterstützung oder ein Stipendium verfügbar ist, finden Sie auf der Beschreibungsseite einen Link zur Beantragung.
Weitere Fragen
Finanzielle Unterstützung verfügbar,

