| Ver tema anterior :: Ver tema siguiente |
| Autor |
Mensaje |
german Ens

Registrado: 16 Dic 2003Mensajes: 43
|
Publicado: Vie 23 Ene, 2004 9:51 pm Asunto: Calculadora de raices cubicas. |
|
|
Buenas noches al foro. Se podria desarollar una aplicacion en bcb 6.0 que calculase raices cubicas de 512 digitos?
Saludos.... |
|
| Volver arriba |
|
 |
Roid Cmdr

Registrado: 18 Ene 2004Mensajes: 135
|
Publicado: Vie 23 Ene, 2004 10:51 pm Asunto: |
|
|
4^(1/3)
Toma,ahi tienes una raiz cubica.
 |
|
| Volver arriba |
|
 |
Cesar C. Salazar Gonzalez Master


Registrado: 01 Oct 2002Mensajes: 2155Ubicación: San Cristóbal de Las Casas, Chiapas
|
Publicado: Sab 24 Ene, 2004 1:10 am Asunto: |
|
|
Si, no seria mucha molestia, 512 digitos 1234...... hasta 512 digitos?, eso es lo que entiendo..., o 512 digitos de precisión? _________________
 |
|
| Volver arriba |
|
 |
XyVy Master


Registrado: 25 Ago 2002Mensajes: 557Ubicación: Murcia (España)
|
Publicado: Sab 24 Ene, 2004 1:26 am Asunto: |
|
|
German te sugiero que leas cualquier libro sobre Algoritmica, un problema tipico, sobre todo bajo Divide y Venceras, es la multiplicación rapida de enteros largos, por ejempo, números de 1000 o 100000 cifras.
Ciao. _________________ OJO!! Ya tenemos subforo de Bases de Datos!!
Gracias a los admins. |
|
| Volver arriba |
|
 |
Angel Master


Registrado: 15 Abr 2003Mensajes: 2311Ubicación: Toledo (España)
|
Publicado: Sab 24 Ene, 2004 10:45 am Asunto: |
|
|
Una cifra de 512 dígitos me parece que excede la capacidad de cálculo de Builder. Puedes probar a obtener el resultado partiendo en trozos la cifra original:
| Cita: | a = b^1/n, siendo n el índice de la raiz (cúbica, cuarta, etc.)
b = c * d * e * ...
a = (c^1/n) * d^1/n() * (e^1/n) * ... |
También puedes probar con logaritmos:
| Cita: | b = c * d * e * ...
Ln a = Ln (b^1/n) = (Ln b) / n = (Ln c + Ln d + Ln e + ...) / n |
_________________ Un saludo
Necesitamos tu ayuda: Envía AI al 27595 (Coste 1,20 euros + IVA) |
|
| Volver arriba |
|
 |
XyVy Master


Registrado: 25 Ago 2002Mensajes: 557Ubicación: Murcia (España)
|
Publicado: Sab 24 Ene, 2004 10:51 am Asunto: |
|
|
Angel se puede simular números de cualquier tamaño, simplemente hay que programarse las clases o estructuras correspondientes y por supuesto las funciones o procedimientos para realizar dichos calculos, por debajo puedes usar tipos basicos.
Como dije antes un problema tipico de algorítmica es la multiplicacion de enteros largos, con enteros largos al igual que dije antes hablo de digitos de 1000 cifras, 10000 cifras o millones de cifras. Al igual que multiplicación de enteros largos, tienes división de enteros largos, etc. Imagino que también podrás simular números con decimales e incluso seguro que hay información al respecto por internet.
Ciao. _________________ OJO!! Ya tenemos subforo de Bases de Datos!!
Gracias a los admins. |
|
| Volver arriba |
|
 |
Cerúleo Master


Registrado: 04 Ago 2003Mensajes: 332Ubicación: Santander, España
|
Publicado: Sab 24 Ene, 2004 11:03 am Asunto: |
|
|
Hola German. Yo entiendo que tu pregunta es calcular la raíz cúbica de un número de 512 dígitos (parte entera y parte decimal). En cualquier caso, si hablas de 512 decimales de precisión, lo que te voy a decir te sirve igual.
Buscando el código para hacer una lista doble enlazada (hace tiempo) encontré el código de una que te permitía realizar una división con "n" decimales de precisión. En cualquier caso, sería adaptar el código. La idea básica era almacenar en cada elemento de la lista (era una lista de enteros) un decimal y operar hacia adelante o hacia atrás del mismo modod en que lo hacer a mano.
Te busco el código si es lo que necesitas (sé que lo tengo en casa pero hay que buscarlo...).
Un saludo.
P.D.: descomponer el número en factores más pequeños (int o long int) y luego aplicar logaritmos es una alternativa bastante eficaz. _________________ Nunca digas "Es imposible" sin intentarlo antes. |
|
| Volver arriba |
|
 |
XyVy Master


Registrado: 25 Ago 2002Mensajes: 557Ubicación: Murcia (España)
|
Publicado: Sab 24 Ene, 2004 10:57 pm Asunto: |
|
|
En eso mismo Cerúleo se basa la multiplicación rapida de enteros, el primer algoritmo que te puedes imaginar y que tu dices, es el llamado lapiz y papel es el que nos enseñan en el colegio el tiempo de ejecución es de n cuadrado, conforme se va haciendo muy grande, el número de cifras a usar el problema crece enormemente, la solución es utilizar el algoritmo de Strassen o cualquier otra optimización a partir de el, ya solo la primera versión de Strassen, te da un tiempo de ejecución de n elevado a 1.59 (o 1.53 no recuerdo bien), que es logicamente inferior a n cuadrado y por lo tanto más deseable.
Ciao. _________________ OJO!! Ya tenemos subforo de Bases de Datos!!
Gracias a los admins. |
|
| Volver arriba |
|
 |
german Ens

Registrado: 16 Dic 2003Mensajes: 43
|
Publicado: Lun 26 Ene, 2004 8:19 am Asunto: |
|
|
Jejejee, veo que los maestros tienen varios puntos de vista para un mismo problema...y eso es bueno.
Lo que queria preguntar es eso, como se hace una calculadora de raices cubicas que maneje 512 digitos...pero no de precision...de LARGO.....1234567890123....................................hasta 512.
Ya he visto codogo por aqui posteado, si alguien me pudiese postear algo o dar alguna idea , lo agradeceria muchisimo.
Gracias y saludos al foro.
Ah por cierto...para los españolitos: ayer vi el anuncio de audi, publicitando su nuevo modelo de A3. Por lo que a mi respecta el anuncio es patetico, de MUY mal gusto y denigrante para los animales...demostrando la bajeza moral de los humanos. Mis mas sincereas repudias hacia la marca y hacia los publicistas que tubieron esa denigrante idea. |
|
| Volver arriba |
|
 |
|