À propos de ce cours
10,633 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. 26 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. 26 heures pour terminer

Anglais

Sous-titres : Anglais

Programme du cours : ce que vous apprendrez dans ce cours

Semaine
1
2 heures pour terminer

Analysis of Algorithms

4 vidéos (Total 76 min), 2 lectures, 1 quiz
4 vidéos
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
2 heures pour terminer

Recurrences

5 vidéos (Total 71 min), 1 lecture, 3 quiz
5 vidéos
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
2 heures pour terminer

Generating Functions

5 vidéos (Total 84 min), 1 lecture, 1 quiz
5 vidéos
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
2 heures pour terminer

Asymptotics

4 vidéos (Total 83 min), 1 lecture, 1 quiz
4 vidéos
Bivariate Asymptotics 28 min
1 lecture
Exercises from Lecture 410 min
1 exercice pour s'entraîner
Asymptotics4 min
4.8
6 avisChevron Right

Principaux examens pour Analyse de la complexité des algorithmes

par AKApr 29th 2018

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

par HLMar 10th 2018

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

Enseignant

Avatar

Robert Sedgewick

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

À propos de Université de Princeton

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.

  • 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.