À propos de ce cours
4.8
39 notes
5 avis
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau avancé

Niveau avancé

Heures pour terminer

Approx. 26 heures pour terminer

Recommandé : 8 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais
100 % en ligne

100 % en ligne

Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.
Niveau avancé

Niveau avancé

Heures pour terminer

Approx. 26 heures pour terminer

Recommandé : 8 hours/week...
Langues disponibles

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
Heures pour terminer
2 heures pour terminer

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....
Reading
4 vidéos (Total 76 min), 2 lectures, 1 quiz
Video4 vidéos
A Scientific Approach 16 min
Example: Quicksort 30 min
Resources 17 min
Reading2 lectures
Getting Started10 min
Exercises from Lecture 110 min
Quiz1 exercice pour s'entraîner
Analysis of Algorithms4 min
Semaine
2
Heures pour terminer
2 heures pour terminer

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....
Reading
5 vidéos (Total 71 min), 1 lecture, 3 quiz
Video5 vidéos
Telescoping15 min
Types of Recurrences 12 min
Mergesort 18 min
Master Theorem 14 min
Reading1 lecture
Exercises from Lecture 210 min
Quiz3 exercices pour s'entraîner
Pop Quiz on Telescoping2 min
Pop Quiz on the Master Theorem2 min
Recurrences4 min
Semaine
3
Heures pour terminer
2 heures pour terminer

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....
Reading
5 vidéos (Total 84 min), 1 lecture, 1 quiz
Video5 vidéos
Counting with Generating Functions27 min
Catalan Numbers14 min
Solving Recurrences18 min
Exponential Generating Functions7 min
Reading1 lecture
Exercises from Lecture 310 min
Quiz1 exercice pour s'entraîner
Generating Functions6 min
Semaine
4
Heures pour terminer
2 heures pour terminer

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....
Reading
4 vidéos (Total 83 min), 1 lecture, 1 quiz
Video4 vidéos
Manipulating Expansions 19 min
Asymptotics of Finite Sums 16 min
Bivariate Asymptotics 28 min
Reading1 lecture
Exercises from Lecture 410 min
Quiz1 exercice pour s'entraîner
Asymptotics4 min

Enseignant

Avatar

Robert Sedgewick

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

À propos de 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....

Foire Aux Questions

  • Une fois que vous êtes inscrit(e) pour un Certificat, vous pouvez accéder à toutes les vidéos de cours, et à tous les quiz et exercices de programmation (le cas échéant). Vous pouvez soumettre des devoirs à examiner par vos pairs et en examiner vous-même uniquement après le début de votre session. Si vous préférez explorer le cours sans l'acheter, vous ne serez peut-être pas en mesure d'accéder à certains devoirs.

  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.