Comparaion des 3 algorithmes

Nous allons, pour chaques algorithme, calculer combien d'étapes qu'il faut pour que l'erreur soit inféri

Algorithme de Héron Algorithme de IBM

2 erreur: 2
1 1 0.414214 1 1
2 1.5 0.085786 2 #REF!
3 1.416666667 0.002453 3 #REF!
4 1.414215686 2.124E-06 4 #REF!
5 1.414213562 1.595E-12 5 #REF!
6 1.414213562 0 6 #REF!
7 1.414213562 0 7 #REF!
8 1.414213562 0 8 #REF!
9 1.414213562 0 9 #REF!
10 1.414213562 0 10 #REF!
5 étapes

Algorithme de Théon
n δn λn δn2/λn2 δn/λn erreur:
1 1 1 1 1 0.414214
2 2 3 2.25 1.5 0.085786
3 5 7 1.96 1.4 0.014214
4 12 17 2.006944 1.416667 0.002453
5 29 41 1.998811 1.413793 0.00042
6 70 99 2.000204 1.414286 7.215E-05
7 169 239 1.999965 1.414201 1.238E-05
8 408 577 2.000006 1.414216 2.124E-06
9 985 1393 1.999999 1.414213 3.644E-07
10 2378 3363 2 1.414214 6.252E-08
11 5741 8119 2 1.414214 1.073E-08
12 13860 19601 2 1.414214 1.84E-09
13 33461 47321 2 1.414214 3.158E-10
9 étapes
es 3 algorithmes
faut pour que l'erreur soit inférieur à 10-6 lorsque l'on calcule racine de 2

hme de IBM
erreur:
0.414214
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
#REF!
3 étapes

Conclusion: L'algorithme de IBM peut être cons

plus efficace étant donné qu'il peut atteindre ue
inférieure à10-6 en seulement 3 étapes. CEPEND
l'algorithme de Héron, lui, peut calculer la racin
n'importe quel nombre! Alors que l'Algorithme
coup sûr le moin performent puisqu'il ne peut q
Racine de deux, et ce en prenant plus d'étapes
une bonne précision.
 IBM peut être considéré comme le
'il peut atteindre ue erreur
nt 3 étapes. CEPENDANT,
eut calculer la racine m-ième, et de
rs que l'Algorithme de Théon est, à
t puisqu'il ne peut que calculer
nant plus d'étapes avant d'ateindre