Autor Tema: Raiz cuadrada

0 Usuarios y 1 Visitante están viendo este tema.

30 Agosto, 2008, 05:38 am
Leído 4666 veces

eduar

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos estoy comenzando a programar en lenguaje c y se me Ha presentado un problema con cierto algoritmo, debo de hallar la raiz cuadrada de un numero sin utilizar el sqrt. este es algoritmo en el que estoy trabajando:

#include <iostream>
#include "stdafx.h"
#include <conio.h>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{   double long  a,i;
    cout<<"Digite el  numero : ";
   cin>>a;
    i=0;
   while(i*i<a){i=i+1;
      }      
    while(i*i>a){
    i=i-0.00001;
}
cout<<i;
      getch();
}

El problema que se  me presenta es que deseo que sea aun mas exacta la raiz pero como maximo me aparecen 6 digitos, como puedo hacer para aumentar la capacidad.(que maneje mayor cantidad de digitos)

gracias

30 Agosto, 2008, 10:31 am
Respuesta #1

leonardo09

  • Leonardo Andrés Jofré Flor
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 786
  • Karma: +0/-0
  • Sexo: Masculino
  • Leonardo Jofré
    • Leonardo Andrés Jofré Flor
Facil , ocupa una fución recursiva para representar los numeros combinatorios, luego de representar los numeros combinatorios, puedes representar la raiz cuadrada por serie binomial.
nunca seré buen matemático

01 Septiembre, 2008, 01:34 am
Respuesta #2

eduar

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 65
  • Karma: +0/-0
  • Sexo: Masculino
Que tal este? use una definicion recurrente de raiz de x;

#include <iostream>
#include "stdafx.h"
#include <conio.h>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{   
   double long x,n,i;
cout<<"Escriba numero: ";
cin>>x;
i=0;
n=x;
while (i!=n)
{i=n; n=(x/(2*n))+(n/2);}
cout<<n;
   getch();
}

Pero aun usando esta definicion recurrente la precision del agoritmo es la misma.

03 Septiembre, 2008, 09:22 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 El algortimo que estás usando es el siguiente:

 \( x_{n+1}=\dfrac{x_n+x/x_n}{2} \)

 se basa en que si \( a \) es una aproximación inferior (superior) de \( \sqrt{x} \), entonces \( x/a \) es una aproximación superior (inferior) de la misma. La media de ambas mejora cualquiera de las dos.

 Pero no entiendo muy bien como lo programas. Lo lógico es poner un test de parada basado en la precisión que desemos. Sería algo así:

 y=1
 mientras (abs(y^2-x)>precision)
      y=(y+x/y)/2
 fin mientras

 la precision la fijas antes. Nunca puede ser inferior a la precisión del ordenador.

Saludos.

09 Octubre, 2008, 07:54 am
Respuesta #4

najmuddin

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino
Saludos.

Quisiera pedirles una breve explicación de por qué el algoritmo llega a la raíz cuadrada... No logro comprenderlo ???.

No entiendo por qué \( \displaystyle\frac{x}{2n}+\displaystyle\frac{n}{2} \) realizado varias veces (hasta que el resultado se repita) da como resultado la raíz del número x.

Estuve revisando el código, le puse pausas y examiné las variables paso por paso, pero no logro entender el algoritmo que usan para hallar la raíz de cualquier número. Estaría muy agradecido si me pudieran dar una mano.

09 Octubre, 2008, 08:58 am
Respuesta #5

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 En primer lugar es mejor que escribas el algortimo con esta notación:

\( x_{n+1}=\dfrac{x_n+x/x_n}{2} \)
 
 es más explicativa. Esa fórmula nos dice como pasar de la aproximación \( n \)-ésima a la \( (n+1)- \)ésima de \( \sqrt{x}. \)

 La idea es bastante intuitiva. Supongamos que queremos caclular \( \sqrt{2} \). Buscamos un número y tal que:

 \( y^2=2 \) o equivalentemente tal que \( y=\dfrac{2}{y} \)

 Tomamos como primera aproximación una cualquiera, por ejemplo \( x_1=1 \).

 Está claro \( x_1 \) no es la raíz cuadrada de \( 2 \), porque \( 1^2<2 \) y de hecho \( 2/1=2> 2 \). Nos hemos quedado cortos. Por el contrario si tomamos \( 2/x_1=2>\sqrt{2} \) nos pasamos.

 Pues bien podemos pensar en quedarnos con la media de ambos:

\(  x_2=\dfrac{x_1+2/x_1}{2}=\dfrac{1+2}{2}=\dfrac{3}{2} \)

 Ahora \( x_2^2=9/4>2 \); nos pasamos. Si tomamos \( 2/x_2=4/3 \) y se tiene \( (4/3)^2<2 \): nos quedamos cortos.

 De nuevo tomamos la media de ambos:

\(  x_3=\dfrac{x_2+2/x_2}{2}=\dfrac{3/2+4/3}{2}=\dfrac{5}{4} \)

 Y así sucesivamente.

 Uno puede estudiar la convergencia del método.

 En primer lugar, todos los iterantes \( x_n \) con \( n\geq 1 \) cumplen \( x_n\geq \sqrt{x} \) ya que:

\(  \dfrac{x+x_n^2}{2x_n}-\sqrt{x}=\dfrac{(x_n-\sqrt{x})^2}{2x_n}>0 \)
 
 Además si \( x_n\geq \sqrt{x} \) se tiene \( x_{n+1}<x_n \) ya que:

\(  \dfrac{x_{n+1}-x_n}{2x_n}=\dfrac{x+x_n^2}{2x_n}-x_n=\dfrac{x-x_n^2}{2x_n}<0 \)

 Por tanto la sucesión \( \{x_n\}_{n\geq 1} \) es decreciente y acotada inferiromente: tiene límite \( L \). El límite ha de cumplir:

\(  L=\dfrac{x+x/L}{2} \)

 y de ahí \( L=\sqrt{x} \).

Saludos.

09 Octubre, 2008, 09:59 pm
Respuesta #6

najmuddin

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino
Saludos.

Aunque todavía hay partes que son un poco complejas para mí (estoy dando los primeros pasos :D), he entendido mucho mejor, y espero rumiar cada una de las partes del ejemplo para llegar a comprenderlo totalmente.

Muchas Gracias por la explicación, es muy útil.