Publicité
200
Techniques de programmation
_ —b + b* — 4ac
*
2a
À partir de cette équation l'algorithme peutêtre le suivant:
e Calcul de b? — 4ac
—b + vVb* — 4ac
e Si la différence est positive, calcul de
73
Lorsque b? — 4ac est positive, l'équation possède deux racinesréelles.
Lorsque la différence est négative, les deux racines sont des nombres
complexes. Remarquez que les calculs indiqués ne constituent pas un
programme mais uniquement la séquence nécessaire pour atteindre la
solution.
L'étude de cet algorithme révélera descalculs répétitifs et des séquences
compressibles donnant une idée des instructions de programme qui
seront utilisées. Ceci vous permettra en outre de garder à l'esprit les
objectifs du programme. L'étude de notre application peut nous mener
aux considérations suivantes:
En utilisant les registres hypothétiques R,, Rg et Re:
1. Divisez l''opposé de b par le double de a.
2. Stockez le résultat dans R,
3. Prenez le carré de b, soustrayez-lui quatre (a X c) et stockez le résultat
dans R-
4. Prenezla racine carrée de la valeur absolue du contenu de R,et divisez-
la par deuxfois a.
Publicité
