Ayuda Con Este Algoritmo

[giank]

Hola Amigos tengo un Problema , el problema es este : nose como hacer un algoritmo que halle la raiz cudarada de un numero x porfvor ayuda .

[Aule]

mirala en math.h tienes muchas entre ellas sqrt

[karlos]

pues, una vez yo hize un programa que calculaba raices cuadradas, ya que un maestro nos la pidio, y dijo que no usaramos math.h , quiero pensar que es tu caso. de hecho lo que yo hice fue algo sencillo, solo inicie una variabe con valor de 0.0001 y la meti en un for, que multiplicaba a esta por si misma asignando el valor a otra variable, el ciclo se repetia hasta que encontraba el numero que multiplicado por si mismo fuera igual o mayor al numero que se le queria encontrar la raiz, en caso de que fuera igual , imprimia el resultado, si se pasabe, solo le restaba 0.0001 y la imprimia. La precision del programa depende con que numero empieces y el aumento que le hagas.
Ezpero te haya servido de ayuda-

[Requiem]

Hola...
Para lo q tu pides hay tres formas basicas para realizarlo...
1.Libreria math... la logica, ya esta implementada y va rapido
2.Implementando el algoritmo manual de raiz cuadrada.. mas o menos rapido de ejecucion pero un autentico coñazo
3.Busqueda dicotomica por exploracion...es decir.... Si tienes el numero x para calcular su raiz cuadrada haces lo siguiente:
-> Valor = x/2 paso = x/4
-> si valor*valor> x valor-=paso
sino valor+=paso
-> paso/=2
->repetir este proceso hasta q valor*valor=x (cuadrado perfecto) o paso=1(cuadrado no perfecto)
Vaya bien
REquiem

[cheroky]

Busqueda dicotomica ?.... mmm... diria que es mas bien determinista, aunque esta misma necesita de la dicotomica tambien.

S2.
_________________
- Explícito es mejor que implícito.
- Simple es mejor que complejo.
- Complejo es mejor que complicado.
- Plano es mejor que anidado.
- Ralo es mejor que denso.

[Requiem]

Cheroky.. recuerda q soy teleko, luego se programar poco y aun menos me se los normbres de los algoritmos.....
La cuestion es q en principio el algoritmo q le pase al chaval funcionaria no??
Vaya bien
Requiem

[cheroky]

"Na" era por meter cizaña al tema

S2.
_________________
- Explícito es mejor que implícito.
- Simple es mejor que complejo.
- Complejo es mejor que complicado.
- Plano es mejor que anidado.
- Ralo es mejor que denso.