On souhaite créer un programme permettant de calculer une approximation de
π avec une
précision
p donnée. Dans l'algorithme suivant, on note
n le nombre de côtés des deux polygones et
P1 et
P2 correspondent respectivement aux
périmètres
Pn et
Pn′.
1234567891011 p ← 1 n ← 6 P1 ← ... P2 ← ... A ← P1 / 2 B ← P2 / 2 Tant que (B-A)>10−p: n ← n+1 A ← ... B ← ... Fin Tant que
1. Reproduire et compléter cet algorithme.
2. Expliquer la condition d'arrêt de la boucle Tant que.