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