Algorithme pour encadrer racine carrée
de 2 par des rationnels

L'algorithme présenté ci-dessous permet d'encadrer par des rationnels positifs avec une précision demandée.
propriété utilisée : si a et b sont deux rationnels vérifiant :

le deuxième encadrement est un encadrement d'amplitude plus petite que le premier.
L'algorithme doit permettre de lire les valeurs de a et b , de tester si ces valeurs conviennent effectivement, puis de calculer les encadrements successifs jusqu'à obtenir une amplitude de 10-p ou p est un entier naturel.
Algorithme :

Commentaires sur le déroulement de l'algorithme.

Retour page d'accueil