Über diesen Kurs
8,518 recent views

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Fortgeschritten“

Ca. 26 Stunden zum Abschließen

Englisch

Untertitel: Englisch

100 % online

Beginnen Sie sofort und lernen Sie in Ihrem eigenen Tempo.

Flexible Fristen

Setzen Sie Fristen gemäß Ihrem Zeitplan zurück.

Stufe „Fortgeschritten“

Ca. 26 Stunden zum Abschließen

Englisch

Untertitel: Englisch

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1
2 Stunden zum Abschließen

Analysis of Algorithms

We begin by considering historical context and motivation for the scientific study of algorithm performance. Then we consider a classic example that illustrates the key ingredients of the process: the analysis of Quicksort. The lecture concludes with a discussion of some resources that you might find useful during this course.

...
4 Videos (Gesamt 76 min), 2 Lektüren, 1 Quiz
4 Videos
A Scientific Approach 16m
Example: Quicksort 30m
Resources 17m
2 Lektüren
Getting Started10m
Exercises from Lecture 110m
1 praktische Übung
Analysis of Algorithms4m
Woche
2
2 Stunden zum Abschließen

Recurrences

We begin this lecture with an overview of recurrence relations, which provides us with a direct mathematical model for the analysis of algorithms. We finish by examining the fascinating oscillatory behavior of the divide-and-conquer recurrence corresponding to the mergesort algorithm and the general "master theorem" for related recurrences.

...
5 Videos (Gesamt 71 min), 1 Lektüre, 3 Quiz
5 Videos
Telescoping15m
Types of Recurrences 12m
Mergesort 18m
Master Theorem 14m
1 Lektüre
Exercises from Lecture 210m
3 praktische Übungen
Pop Quiz on Telescoping2m
Pop Quiz on the Master Theorem2m
Recurrences4m
Woche
3
2 Stunden zum Abschließen

Generating Functions

Since the 17th century, scientists have been using generating functions to solve recurrences, so we continue with an overview of generating functions, emphasizing their utility in solving problems like counting the number of binary trees with N nodes.

...
5 Videos (Gesamt 84 min), 1 Lektüre, 1 Quiz
5 Videos
Counting with Generating Functions27m
Catalan Numbers14m
Solving Recurrences18m
Exponential Generating Functions7m
1 Lektüre
Exercises from Lecture 310m
1 praktische Übung
Generating Functions6m
Woche
4
2 Stunden zum Abschließen

Asymptotics

Exact answers are often cumbersome, so we next consider a scientific approach to developing approximate answers that, again, mathematicians and scientists have used for centuries.

...
4 Videos (Gesamt 83 min), 1 Lektüre, 1 Quiz
4 Videos
Manipulating Expansions 19m
Asymptotics of Finite Sums 16m
Bivariate Asymptotics 28m
1 Lektüre
Exercises from Lecture 410m
1 praktische Übung
Asymptotics4m
4.7
6 BewertungenChevron Right

Top reviews from Analysis of Algorithms

von AKApr 29th 2018

This course is more about mathematic than algorithms, it teaches how to solve tricky combinatorial problems

von HLMar 10th 2018

This is great course if you already done some algorithms courses and want to go deeper.

Dozent

Avatar

Robert Sedgewick

William O. Baker *39 Professor of Computer Science
Computer Science

Über Princeton University

Princeton University is a private research university located in Princeton, New Jersey, United States. It is one of the eight universities of the Ivy League, and one of the nine Colonial Colleges founded before the American Revolution....

Häufig gestellte Fragen

  • Sobald Sie sich für ein Zertifikat angemeldet haben, haben Sie Zugriff auf alle Videos, Quizspiele und Programmieraufgaben (falls zutreffend). Aufgaben, die von anderen Kursteilnehmern bewertet werden, können erst dann eingereicht und überprüft werden, wenn Ihr Unterricht begonnen hat. Wenn Sie sich den Kurs anschauen möchten, ohne ihn zu kaufen, können Sie womöglich auf bestimmte Aufgaben nicht zugreifen.

  • No. As per Princeton University policy, no certificates, credentials, or reports are awarded in connection with this course.

Haben Sie weitere Fragen? Besuchen Sie das Hilfe-Center für Teiln..