RACINE CUBIQUE PHASE 1 OUI NON OUI NON La place de la

Transcription

RACINE CUBIQUE PHASE 1 OUI NON OUI NON La place de la
RACINE CUBIQUE
La place de la racine R est réservée à gauche du boulier. A droite on
positionne le nombre N dont on veut extraire la racine. Ce nombre
est divisé (par la pensée en tranche de 3 chiffres à partir de la
droite, la tranche la plus à gauche pouvant être ainsi incomplète
(un ou deux chiffres dans cette tranche)
PHASE 1
Le Carré C est placé au milieu du Boulier
La tranche T la plus à gauche (celle qui est peut-être incomplète)
va être celle en cours de traitement.
On place 1 dans la racine R (colonne la plus à gauche) et dans
le carré C. Ce carré C est soustrait de T la tranche en cours.
Faire R = R + 1 C = C + R
puis R = R + 2 C = C + R
et enfin T = T – C
Toute cette séquence est annulable si impossible (C > T)
Si la séquence précédente est
faisable (soit T = T – C possible)
alors elle est adoptée, sinon si elle a été faite
elle est annulée.
La séquence a-t-elle été adoptée?
OUI
Si c'est possible faire:
R=R+1 C=C+R
R=R+2 C=C+R
T=T-C
NON
OUI
R=R+2
R = R/3
R est la racine cubique de N
Toutes les tranches ont-elles
été traitées ?
NON
Au 1er essai uniquement faire R = R + 1 et C = C + R
On abaisse la tranche suivante puis on fait:
R = R x 10 et C = C x 100
Au 1er essai on fait R = R + 11
si c'est le 2ème essai on annule R = R + 11 et on fait R + R + 101
si c'est le 3ème essai on annule R = R + 11 et on fait R + R + 1001
C= C+R
Enfin on fait T = T - C
Si c'est possible, faire:
R=R+1 C=C+R
R=R+2 C=C+R
T=T-C