Escolar Documentos
Profissional Documentos
Cultura Documentos
Mtodo de Heron
O mtodo de Heron consiste no aproximar a raiz quadrada de um numero inteiro noquadrado perfeito . Tal mtodo hoje utilizado com frequncia por computadores e permite sucessivas aproximaes. Dada a raiz quadrada de um numero , assumindo 0 como uma aproximao inicial, temos:
1 =
0 + 2 1 + 2
2 =
Assim prossegue e a cada iterao melhora a aproximao da raiz. A saber: Se = , ento proximidade de e . Aps escolha da aproximao inicial 0 podemos construir o algoritmo.
+ 2
uma aproximao de
1 + 2
Onde para cada iterao , para todo = 1; 2; 3; encontramos uma raiz mais aproximada de . Surge ento a questo. At quando continuar com iteraes? Para evitar que o programa entre numa rotina de clculos infinitos, inicialmente devemos impor limites, no para as iteraes, mas para o erro de aproximao. Ou seja, se quisermos obter uma aproximao de uma raiz com pelo menos 5 casas decimais correctas, com o erro < 105 , por exemplo, devemos impor uma preciso = 1. 105 e devemos, a cada iterao, fazer o teste da raiz aproximada para verificar se satisfaz a preciso imposta inicialmente. O erro dado por = 2 . Se o valor absoluto do quadrado da raiz aproximada subtrada de for menor que a preciso , ento tome como raiz aproximada.
Exemplo: Aproximar 17 pelo mtodo de Heron com preciso de = 1. 104 Como a raiz de 17 est entre 4 e 5, tomamos como aproximao inicial 0 = 4,5 Testamos o erro da aproximao inicial 0 . Como 4,52 17 > 104 , continuamos as iteraes. Fazemos = 1
1 =
Como
36
4,5+ 2
17 4,5
1 =
149 36
1 = 4,1388888888889
149 2
2 =
Como
149 17 + 36 149 36
2 =
2 = 4,1231357196122
44233 2 10728
3 =
Como
2
2
3 =
3913088017 949063248
3 = 4,1231056257275
17 com
3913088017 949063248
Mtodo Babilnico
Os babilnicos utilizavam um algoritmo para aproximar uma raiz quadrada de um nmero qualquer da seguinte maneira. Dado um nmero , para encontrar a raiz quadrada aproximada, assumimos uma aproximao inicial 0 e calculamos 0 . Em seguida usamos o algoritmo:
1 + 1 = 2
Onde, para cada iterao , , para todo = 1; 2; 3 encontramos uma raiz mais aproximada. O erro de aproximao dado por = | ) 2 . Se o valor absoluto da diferena entre 2 e for menor que a preciso , ento tome como raiz quadrada.
Exemplo: Aproximar 28 pelo algoritmo babilnico com preciso de = 1.104 . Como a raiz quadrada de 28 est entre 5 e 6, vamos tomar como aproximao inicial 0 = 5,5. Calculamos 0
0 =
28 5,5
0 =
56 2 11
56 11
1 =
0 +0 2 1
1 =
5,5+ 2 28
56 11
1 =
233
233 44
1 = 5,2954545454545
1 =
Como
1 =
233 44
1 =
1232
1 = 5,2875536480687
1232 2 233
2 =
1 +1 2 2
2 =
2 28
2 =
108497 20504
2 = 5,2915040967616
2 =
Como
2 =
2
108497 20504
2 =
574112 108497
2 = 5,2915011474972
574112 108497
aproximada de 28 com preciso at 4 casa decimal. Vale lembrar que se continussemos as iteraes, teramos uma aproximao cada vez melhor da raiz.
Outro Mtodo
A frmula apresentada logo abaixo uma aproximao para razes quadradas.
+ 2
Onde o quadrado perfeito mais prximo de . Exemplo: Se quisermos encontrar uma aproximao para a raiz quadrada de 38, procedemos da seguinte forma: 5 5 = 25 Baixo
6 6 = 36 Quadrado mais prximo 7 7 = 49 Alto Como o quadrado 36 o mais prximo do nmero que queremos encontrar a raiz, aplicamos na frmula:
+ 2
38
38 +36 2 36
38 6,16667
Para clculo da raiz aproximada de um nmero decimal. Tomemos como exemplo o nmero 0,0345. Primeiro vamos deixar o nmero na sua forma fraccionria. 0,0345 = 345 345 345 = = 10000 100 10000
+ 2
100
345 100
345+361 2 361
100
345 100
0,1857894736842
+1 =
1 2 + 2 3
= 11
A nossa expresso : 3 = 11 e
1
1 3
e a preciso = 1. 104
11 22
1 =
1 3
20 +
2 0
1 =
3
2(2) +
1 = 1 = 2,25
4
Como
2,25
2 =
1 3
21 +
486
2 1
2 =
1 3
2(2,25) +
11 2,25 2
2 =
1081 486
Como
1081 3
3 =
Como
1 3
22 +
2 2
3 =
1081 486
1081 2 486
11
3 =
1894566349 851880969
1894566349 3 851880969
aproximado de
11
3 =
1894566349 851880969
11 2,2239801309612