Raiz quadrada ... metodo chines...  XML
Índice dos Fóruns » Assuntos gerais necessariamente ligados a tecnologia
Autor Mensagem
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

Ou...

Quem conhece como fazer riaz quadrada pelo metodo chinês pode me dizer se tem como o resultado aparecer em quebrado??

po exemplo a raiz de 3....



Valeu!

Atn.
Dennys Fernando
[MSN] [ICQ]
cv
Moderador
[Avatar]

Membro desde: 04/04/2003 00:32:12
Mensagens: 7843
Online

Raiz quadrada pelo metodo chines!?
[WWW]
Vegetto
GUJ Ranger

Membro desde: 22/06/2003 15:39:49
Mensagens: 797
Localização: Campinas
Offline

Ué... pq vc não usa



??
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

é um algoritmo....

foi pedido para usar o metod chinês para praticar lógica.....
[MSN] [ICQ]
pcalcado
Moderador
[Avatar]

Membro desde: 08/03/2004 17:19:35
Mensagens: 5174
Localização: Sydney - Australia
Offline

Método chinês, pra mim, é usar uma calculadora made in china

Phillip Calçado "Shoes"
http://fragmental.tw/
http://blog.fragmental.com.br/
"It is unfortunate that much of what is called 'object-oriented programming today is simply old style programming with fancier constructs." - Alan Kay
[Email] [WWW] [Yahoo!] [MSN]
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

rs**

o método que falo é este:

http://www.prof2000.pt/users/esm/netdays2000/chines.htm
[MSN] [ICQ]
Operador Nabla
JavaBaby
[Avatar]

Membro desde: 23/02/2004 04:22:27
Mensagens: 98
Offline

Não encontrei muitas informações sobre o método chinês, mas as poucas que eu achei trazem algoritmos que (creio eu) só funcionam devidamente para extrair raízes quadradas de quadrados perfeitos (4, 9, 16, 25, 36, ...).

Não serve o método de Newton-Raphson?
[WWW] [MSN] [ICQ]
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

Não, o professor pediu esta...


Muito obrigado de qualquer maneira,


acredito que não dê mesmo pois não existe como vc fazer de 0.1 em 0.1 passo entendeu???



Atn.
Dennys Fernando
[MSN] [ICQ]
Vegetto
GUJ Ranger

Membro desde: 22/06/2003 15:39:49
Mensagens: 797
Localização: Campinas
Offline

Dennys wrote:
acredito que não dê mesmo pois não existe como vc fazer de 0.1 em 0.1 passo entendeu???


Ué, dá sim:

Operador Nabla
JavaBaby
[Avatar]

Membro desde: 23/02/2004 04:22:27
Mensagens: 98
Offline

Vegetto wrote:
Dennys wrote:
acredito que não dê mesmo pois não existe como vc fazer de 0.1 em 0.1 passo entendeu???


Ué, dá sim:


O problema aqui é outro. O algoritmo não funcionaria se fosse utilizado um passo fracionário.

Para o pessoal aí se situar: o método chinês de extração de raízes quadradas basea-se no fato de que todo quadrado perfeito, N^2, pode ser escrito como a soma dos N primeiros números ímpares consecutivos (a partir de 1):

1 + 3 = 4 = 2^2
1 + 3 + 5 = 9 = 3^2
1 + 3 + 5 + 7 = 16 = 4^2 ...

O algoritmo é, basicamente, fazer isto ao contrário, ou seja, pegar o número e subtrair números ímpares consecutivos. Se você chegar ao valor 0 em N iterações, então N será a raiz quadrada do seu número.
[WWW] [MSN] [ICQ]
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

Hum... legal, estamos chegando no ponto em que pensei....

fazendo assim




O passo vai de 0.1 em 0.1 beleza!

Só que:

A Raiz quadrada é a soma dos números impares até chegar o número que é a rais quadrada. exemplo:

a raiz de 4 é 2 em método chines:

1 - primeiro impar
3 - segundo impar

a soma dos impares deu 4 logo a rais é a quantidade de impares que utilizei na soma neste caso é 2 pq usei dois impares ( 1 , 3 )....

se vc fizer de 0.1 em 0.1 vai observar que a raiz de 4 não é 2 vai dar um outro número pois 1.x pode ou não ser impar...

Entendeu?!?!
[MSN] [ICQ]
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

Falou tudo Operador Nabla!
[MSN] [ICQ]
Operador Nabla
JavaBaby
[Avatar]

Membro desde: 23/02/2004 04:22:27
Mensagens: 98
Offline

A meu ver, o método chinês serve não para calcular raízes quadradas em geral, mas para investigar se determinado número é quadrado perfeito ou não.
[WWW] [MSN] [ICQ]
smota
Moderador
[Avatar]

Membro desde: 21/02/2003 16:19:19
Mensagens: 1647
Offline

hummm ... legal esse algoritmo, mas existe um outro método chinês para cálculo da raiz quadrada que permite achar raizes de números que não são quadrados perfeitos ....

Veja esse paper!

"Perfection is reached not when there's nothing more to add but when there's no more to take out"
Dennys
JavaEvangelist

Membro desde: 06/04/2003 15:28:35
Mensagens: 404
Localização: Taboão da Serra
Offline

É outro método Chinês?!??!?!

Method of the Means (Egyptian)
[MSN] [ICQ]
 
Índice dos Fóruns » Assuntos gerais necessariamente ligados a tecnologia
Ir para:   
Powered by JForum 2.1.8 © JForum Team