Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

[caricatos]

Iniciado por abimaelrc

Corillo, ya casi lo tengo, tengo unos errores de calculo pero sé como resolverlo, así que ya pronto les escribo el número que me dé en pantalla. Tengan un poquitititititito de paciencia conmigo

Supongo que no te servirán de nada las pocas pistas que NO hemos dado... si pensabas tratar el número como un exponencial (sin ánimo de dar pistas), con los últimos mensajes podrás ver que no es fiable la precisión...

Bueno, creo que como ya estás "a punto", estoy seguro que las pistas podrán servir a los que sin haber participado en el mensaje, hayan querido solucionar el desafío.

En cuanto nos lo digas, empezamos a comentar nuestros problemas (que en mi caso han sido más de los que pensaba), y supongo que el lunes podríamos presentar los códigos.

¿Qué les parece?

Saludos

[_cronos]

Yo por mi parte elaboré un pseudo-código cuando se publicó el tema, pero no pensaba en publicarlo porque no usa ningún tipo de algoritmo, sino la fórmula para saber Fib(n) usando Phi. Además de eso, sólo calcula el término n de la sucesión, no todos los anteriores, y por si fuera poco estuve comprobando y para fib(1000) me salía un error de casi millón y medio. Sin embargo estoy bastante interesado en ver cómo acaba esto.
Saludos (:

[zerokilled]

@_cronos,
¡hombre, hubieras participado! pero no te apures, que en cuanto abimaelrc tenga su codigo, entre todos daremos claves de como se obtiene la solucion sin comprimir el numero.

me hago la idea de que entre los que tenemos la solucion, hemos acotado por el mismo proceso. pero eso lo sabremos pronto. mientras tanto, estoy trabajando en una tercera version del codigo con la esperanza de reducir el tiempo de respuesta de la funcion. de momento no lo tengo funcionando porque tengo un pequeño error que todavia no estoy seguro del por qué.

[abimaelrc]

Bueno, yo llego bien hasta el 569. Estoy verificando y sé por donde está el problema. Ya estoy pronto a terminar.

[Panino5001]

Lástima que no me dan los tiempos para participar, pero estoy muy pendiente de esto y ansioso por ver la manera en que resolvieron lo de la notación exponencial. Sólo conozco 2 caminos para eso y uno la verdad es muy impreciso y el otro funciona sólo hasta determinada cantidad de dígitos. Pero aplaudo la iniciativa y ya participaré en alguna otra ocasión (aunque me gustaría un desafío más lúdico, como realizar un pinball u otro juego: no sería interesante armar una galería con minijuegos y luego portarla a AIR para que los usuarios se la descarguen?)

[Luciata]

que se supone que hay que hacer una funcion javascript que te lo calcule no?

[zerokilled]

@Luciata,
si lees el primer mensaje de caricatos y el enlace de otro tema, entenderas de que va el tema. no solo hay que calcular la serie fibonacci, sino mostrar la cifra que representa la posicion 1000 en la serie.

@Panino,
¡que pena! ¿no puedes participar porque tu tiempo personal no te lo permite o porque el desafio esta por culminar? si es por este ultimo supongo (no lo se) que se puede extender. en mi opinion, a la vez que mas personas esten interesados en participar, mejor. oh, por cierto, si hacen un desafio de un juego pinball no creo participar. mis escasos conocimientos en animacion no me lo permiten.

[Panino5001]

No, es porque estoy con mucho trabajo. ;)

[caricatos]

Iniciado por Panino5001

Lástima que no me dan los tiempos para participar, pero estoy muy pendiente de esto y ansioso por ver la manera en que resolvieron lo de la notación exponencial. Sólo conozco 2 caminos para eso y uno la verdad es muy impreciso y el otro funciona sólo hasta determinada cantidad de dígitos. Pero aplaudo la iniciativa y ya participaré en alguna otra ocasión (aunque me gustaría un desafío más lúdico, como realizar un pinball u otro juego: no sería interesante armar una galería con minijuegos y luego portarla a AIR para que los usuarios se la descarguen?)

Hola:

Que pena que no participes... me hubiera gustado ver tu resolución...

No creo que sea buena idea resolver el desafío tratando la notación exponencial, ya que entre las pocas pistas que de alguna forma se han colado, hemos visto que los resultados obtenidos son menos fiables (aunque con números tan grandes, cualquiera se pone a demostrar ¿quién obtiene el mejor resultado )... de todos modos, me parece que Abimael lo estaba tratando (o me lo pareció a partir de algún comentario suyo), en el debate veremos si alguno de nosotros pensó en ello -yo sí-.

Un Pinball, con música de fondo de los "Who" (pinball wizard)... ¡je, je! yo no sabría ni por dónde empezar, pero iremos recogiendo propuestas, y veremos si entre las que se planteen, alguna cuaja.

Aprovecho para invitar a quienes lean los mensajes de este desafío, y se le ocurra otra propuesta, que nos la haga saber.

Saludos

[Nahuel2k10]

Iniciado por zerokilled

no me habia fijado pero ya me lo esperaba. mientras hacia mi solucion descubri que javascript comienza a perder precision en los numeros luego de una cantidad de digitos.

Como te lo esperabas? Porque yo no... Y como descubristes la perdida de precision? Me interesa saber como lo has hecho..

[zerokilled]

lo descubri como parte de una operacion donde manualmente introducia los argumentos con una longitud variable y me producia un resultado que no era. luego doy mas detalles.

[abimaelrc]

Estoy perdido en algo que no me sale, luego les explico cuando expongan el código. Me sale hasta cierto número bien. Lo que sí, desde que comencé, me salio error de calculo después de cierta cantidad de dígitos, como zerokilled indica. Lo puedo demostrar como javascript no hace un calculo correcto si la cantidad es mayor a cierta cantidad de dígitos. Pero me tengo que acordar cuál era la suma que no se hacia correcto

[Nahuel2k10]

Estuve comparando mis resultado con http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci/fibtable.html#fib100 y por lo visto parecen ser iguales a los expuestos en la web... a ustedes en que numeros les da error? Yo mañana dejare planeada una entrada en mi blog con la respuesta del método, ya que por la mañana estaré trabajando.

[caricatos]

Hola:

Nahuel2k10: Seguro que javascript reserva un número limitado de bits para los números, y si se acaban esos bits, no hay más que perder fiabilidad... Con el fibo(100) el número que se obtiene sumando (con el algoritmo original) obtenido termina con unos pocos ceros (al menos 4 o 5), o sea que se redondea.

Creo que tu resolución no ha sido simplemente sumando el valor par con el impar y viceversa. ya que solo obtendrías un numero empaquetado (a no ser que estés usando un navegador que trate los números de otra manera, cosa que dudo...)

Por cierto, por tu número de mensajes no puedes poner enlaces, pero sin serlo, puedes poner la url de tu blog.

Saludos

[Nahuel2k10]

Caricatos: bueno la url de mi blog se puede ver en mi perfil pero de todas formas la pongo aquí: www.nahuel2k10.com, llevo poco en esto de los blog y foros y me cuesta un poquillo. Y referido a la solución.. no he entendido bien tu respeusta espero poder entenderla mañana en cuanto enseñemos los códigos, que yo creo que al fin de cuentas todos hemos hecho lo mismo :P. Saludoss

[Nahuel2k10]

Ey! Al final nadie publico código.. bueno yo lo he dejado en mi blog para los interesados. Tenía ganas de ver sus funciones ya que la mía reconozco que es un poco lenta.. Bueno nada a ver si hay participación por lo menos de los que lo han resuelto. Saludoss

[Triby]

Iniciado por caricatos

Aprovecho para invitar a quienes lean los mensajes de este desafío, y se le ocurra otra propuesta, que nos la haga saber.

Muchos de nosotros hemos batallado para encontrar una opcion mas o menos viable de editor de texto enriquecido. Creo que podria resultar muy interesante crear un WYSIWYG sencillo (sin uso de librerias o frameworks) como reto inicial y, en siguientes etapas invitar participantes de los foros de HTML, CSS, PHP y ASP para que genere codigos estandar y validados, asi como agregar caracteristicas.

[zerokilled]

@nahuel2k10,
te equivocastes. las soluciones se han ido publicando, solo que se abrio otro tema para presentarlos, debatirlos y comentarlos. el tema en cuestion es fibo 1000 codigos comentarios.

[caricatos]

Hola:

Vamos a liberar este tema, ya que evidentemente está resuelto (ver mensaje anterior)

Nos vemos en el próximo desafío

Saludos