Principe de la méthode pour encadrer racine de a :

• On part d'un rectangle de côté x=1 et y=a. A partir de ce rectangle initial, on construit de proche en proche d'autres rectangles dont l'aire est toujours égale à a mais dont la forme se rapproche d'un carré.
• En pratique, on passe d'un rectangle au rectangle suivant en prenant pour un côté du nouveau rectangle la demi-somme des côtés du rectangle précédent (x prend la valeur (x+y)/2). Comme l'aire du nouveau rectangle doit rester égale à a, on en déduit facilement le deuxième côté (y prend la valeur a/x).

Fichier AlgoBox associé : babylone.alg (faire un clic-droit et utiliser l'option "enregistrer sous" pour télécharger le fichier)