À propos de ce cours

26,889 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. 20 heures pour terminer
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. 20 heures pour terminer
Anglais

Offert par

Placeholder

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 Algorithms30 min
Semaine
2

Semaine 2

3 heures pour terminer

Recurrences

3 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 Telescoping30 min
Pop Quiz on the Master Theorem30 min
Recurrences30 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 Functions30 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
Asymptotics30 min

Avis

Meilleurs avis pour ANALYSE DE LA COMPLEXITÉ DES ALGORITHMES

Voir tous les avis

Foire Aux Questions

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