Über diesen Kurs

55,387 kürzliche Aufrufe
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. 15 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. 15 Stunden zum Abschließen
Englisch
Untertitel: Englisch

von

Princeton University-Logo

Princeton University

Lehrplan - Was Sie in diesem Kurs lernen werden

Woche
1

Woche 1

2 Stunden zum Abschließen

Analysis of Algorithms

2 Stunden zum Abschließen
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

Woche 2

2 Stunden zum Abschließen

Recurrences

2 Stunden zum Abschließen
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

Woche 3

2 Stunden zum Abschließen

Generating Functions

2 Stunden zum Abschließen
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

Woche 4

2 Stunden zum Abschließen

Asymptotics

2 Stunden zum Abschließen
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

Bewertungen

Top-Bewertungen von ANALYSIS OF ALGORITHMS

Alle Bewertungen anzeigen

Häufig gestellte Fragen

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • 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..