3 1 2 1 Schema algorithmique
Analyse d'algorithme : complexité, preuve.¶
- Complexité d'algorithme : introduction et schéma algorithmique (2 vidéos)
- Calcul de la complexité d'un algorithme
- Complexité : ordres de grandeur et comparaison des algorithmes
- Analyse de la complexité d'un problème. Conclusion
- Preuve d'algorithme
Dans cette séquence, à chaque étape de notre exposé, nous utiliserons le fil rouge du calcul de la complexité pour illustrer nos propos, à l'aide d'exercices et de démonstrations.