O método de Heron

O método de Heron é um algoritmo iterativo que nos permite obter a raiz quadrada
aproximada de qualquer número. Também é chamado de método babilônico porque foi
originalmente descoberto por essas pessoas, mas Heron de Alexandria foi o primeiro a
escrever o algoritmo no século I DC.
Heron foi um matemático e engenheiro grego mais conhecido por sua fórmula para obter
a área de superfície de um triângulo e por diversas invenções, incluindo sistemas de ação
automática.

Método de Heron – Algoritmo

Selecionamos o número ( S) do qual queremos obter a raiz quadrada e um nível de erro
tolerado ( E ).
Por exemplo:
S=36
E=0 , 0000001

1ª Iteração:
1 36
X 0=1+( S)
2
 X 0=1+(
2
)  X 0=1 9

2ª Iteração:
1 S
X 1 = (X 0+ )
2 X0
 X 1 = 12 (19+ 36
19
)

X 1 =10,4473684

3ª Iteração:
1 S
X 2 = (X 1 + )
2 X1
 X 2 = 12 (10,4473684+ 10,4473684
36
)

X 2 =6,9466061

4ª Iteração:
1 S
X 3 = (X 2+ )
2 X2
 X 3 = 12 (6,9466061+ 6,9466061
36
)

X 3 =6,0644964

5ª Iteração:
1 S
X 4= (X 3 + )
2 X3
 X 4= 12 (6,0644964+ 6,0644964
36
)

X 4=6,0003429

6ª Iteração:
1 S
X 5 = (X 4 + )
2 X4
 X 5 = 12 (6,0003429+ 6,0003429
36
)

X 5 =6,0000000
Ao final, obtemos uma aproximação da raiz quadrada dentro da faixa de erro tolerada.