Exercices corrigés — Algorithmes dichotomiques (informatique (tronc commun des prépas scientifiques))
10 exercices avec corrigé rédigé, du plus simple au plus exigeant.
- Zéro d'une fonction continue Exercice de TD
- La première occurrence Exercice de TD
- Puissances de matrices et Fibonacci Exercice de TD
- L'exponentiation modulaire Exercice de TD
- Le bogue du milieu, quarante ans dans les bibliothèques Exercice de TD
- Combien de comparaisons, au mieux ? Exercice de TD
- Chercher dans l'infini — la recherche par doublement Exercice de TD
- Manier le logarithme Application directe du cours
- Dérouler, dans les deux issues Application directe du cours
- La racine carrée entière Application directe du cours