À propos de ce cours

28,124 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. 23 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. 23 heures pour terminer

Anglais

Sous-titres : Anglais

Enseignant

Image de l'enseignant, Robert Sedgewick

Robert Sedgewick 

William O. Baker *39 Professor of Computer Science
Computer Science
521,840 étudiants
6 cours

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
4.8
8 avisChevron Right

Meilleurs avis 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.

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.