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