(méthode de la potence : extraction "à la main-papier-crayon")
 La méthode L'algorithme programmé en javascript |
La méthode
Exemple : pour extraire la racine carrée de 2.
 | On cherche le plus grand carré d'entier inférieur au nombre (racine carrée entière) et on le soustrait au nombre. |
 | On cherche le chiffre suivant *. On multiplie par 2 le nombre formé par les chiffres déja trouvés. On cherche * le plus grand possible : 20 x 0 ; 21 x 1 ; 22 x 2 ; 23 x 3 ; etc ... |
 | On soustrait le résultat obtenu (24 x 4) au reste précédent, et on abaisse les deux chiffres suivants (ou deux zéros) |
 | Et on continue ! On cherche le chiffre suivant *. On multiplie par 2 le nombre formé par les chiffres déja trouvés (en enlevant la virgule). On cherche * le plus grand possible : 280 x 0 ; 281 x 1 ; etc ... |
 | On soustrait le résultat obtenu au reste précédent et on continue ... |
 | Lorsque le nombre de départ est trop grand pour trouver facilement sa racine carrée entière, on le découpe en tranches de deux chiffres de la droite vers la gauche, en partant de la virgule, et on poursuit comme d'habitude. |
Aucun commentaire:
Enregistrer un commentaire