informatique (tronc commun des prépas scientifiques) · Chapitre 11 · Exercice de TD
L'égalité des flottants, version raisonnée
La représentation des nombres · niveau 3 (difficile)
Énoncé
Justifier l'usage d'une formule adaptative combinant tolérance absolue et relative pour comparer deux flottants.
Corrigé
On utilise la formule :
- Pour des valeurs très grandes (ex: ), la précision machine implique que les erreurs d'arrondis se situent autour de . Une comparaison à seuil absolu fixe (ex: ) échouerait. Le terme de tolérance relative permet d'adapter le seuil à l'échelle des nombres comparés.
- Pour des valeurs proches de zéro, le terme relatif tend vers 0. Si , la condition se réduirait à , ce qui imposerait de façon exacte. Le terme de tolérance absolue fixe (
abs) permet d'assurer un voisinage de tolérance non nul au voisinage de zéro.
Exercices semblables
- La somme dans le bon ordre corrigé
- Le trou à corrigé
- Quantité conjuguée et annulation catastrophique corrigé
- Le coût réel des grands entiers corrigé
- L'algorithme déstabilisé — la suite piégée corrigé