À propos de ce cours

94,750 consultations récentes

100 % en ligne

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

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau avancé

Approx. 15 heures pour terminer

Anglais

Sous-titres : Anglais

100 % en ligne

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

Dates limites flexibles

Réinitialisez les dates limites selon votre disponibilité.

Niveau avancé

Approx. 15 heures pour terminer

Anglais

Sous-titres : Anglais

Offert par

Logo Université de Princeton

Université de Princeton

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1

Semaine 1

2 heures pour terminer

Analysis of Algorithms

2 heures pour terminer
4 vidéos (Total 76 min), 2 lectures, 1 quiz
4 vidéos
A Scientific Approach 16 min
Example: Quicksort 30 min
Resources 17 min
2 lectures
Getting Started10 min
Exercises from Lecture 110 min
1 exercice pour s'entraîner
Analysis of Algorithms4 min
Semaine
2

Semaine 2

2 heures pour terminer

Recurrences

2 heures pour terminer
5 vidéos (Total 71 min), 1 lecture, 3 quiz
5 vidéos
Telescoping15 min
Types of Recurrences 12 min
Mergesort 18 min
Master Theorem 14 min
1 lecture
Exercises from Lecture 210 min
3 exercices pour s'entraîner
Pop Quiz on Telescoping2 min
Pop Quiz on the Master Theorem2 min
Recurrences4 min
Semaine
3

Semaine 3

2 heures pour terminer

Generating Functions

2 heures pour terminer
5 vidéos (Total 84 min), 1 lecture, 1 quiz
5 vidéos
Counting with Generating Functions27 min
Catalan Numbers14 min
Solving Recurrences18 min
Exponential Generating Functions7 min
1 lecture
Exercises from Lecture 310 min
1 exercice pour s'entraîner
Generating Functions6 min
Semaine
4

Semaine 4

2 heures pour terminer

Asymptotics

2 heures pour terminer
4 vidéos (Total 83 min), 1 lecture, 1 quiz
4 vidéos
Manipulating Expansions 19 min
Asymptotics of Finite Sums 16 min
Bivariate Asymptotics 28 min
1 lecture
Exercises from Lecture 410 min
1 exercice pour s'entraîner
Asymptotics4 min

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.

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

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