Exercices corrigés — Complexité des programmes (algorithmique (école d'ingénieur))
12 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Ordres de grandeur Application directe du cours
- Démontrer avec les définitions Exercice de TD
- Compter des tours de boucle Application directe du cours
- Boucles logarithmiques Exercice de TD
- Récurrences Exercice de TD
- Sommes préfixes Application directe du cours
- Complexité des deux sacs Exercice de TD
- Exhaustif contre dynamique Application directe du cours
- Quand la taille double Exercice de TD
- Sous-tableau de somme maximum : trois algorithmes Exercice de TD
- Fibonacci récursif Application directe du cours
- Taille d'une donnée numérique Exercice de TD