Foros del Web » Programando para Internet » Javascript »

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

Estas en el tema de Mini-desafío: Obtener el número 1000 de la serie de Fibonacci en el foro de Javascript en Foros del Web. Cita: Iniciado por abimaelrc Corillo, ya casi lo tengo, tengo unos errores de calculo pero sé como resolverlo, así que ya pronto les escribo el ...

  #31 (permalink)  
Antiguo 27/05/2010, 17:35
Avatar de caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.596
Antigüedad: 17 años, 9 meses
Puntos: 1279
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Cita:
Iniciado por abimaelrc Ver Mensaje
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
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo
  #32 (permalink)  
Antiguo 27/05/2010, 17:39
Avatar de _cronos  
Fecha de Ingreso: abril-2010
Mensajes: 135
Antigüedad: 9 años, 9 meses
Puntos: 1
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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 (:
__________________
'Dadme un punto de apoyo y moveré el mundo' - Arquímedes
Alianza DIOSES [-GOD-] Ikariam - Mundo Ny (s13)
  #33 (permalink)  
Antiguo 27/05/2010, 18:10
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 10 años, 8 meses
Puntos: 1485
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

@_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é.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #34 (permalink)  
Antiguo 27/05/2010, 18:21
Avatar de abimaelrc
Colaborador
 
Fecha de Ingreso: mayo-2009
Ubicación: En el planeta de Puerto Rico
Mensajes: 14.734
Antigüedad: 10 años, 7 meses
Puntos: 1517
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Bueno, yo llego bien hasta el 569. Estoy verificando y sé por donde está el problema. Ya estoy pronto a terminar.
__________________
Verifica antes de preguntar.
Los verdaderos amigos se hieren con la verdad, para no perderlos con la mentira. - Eugenio Maria de Hostos
  #35 (permalink)  
Antiguo 28/05/2010, 09:04
Avatar de Panino5001
Moderatroll
 
Fecha de Ingreso: mayo-2004
Ubicación: -34.637167,-58.462984
Mensajes: 5.101
Antigüedad: 15 años, 7 meses
Puntos: 791
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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?)
  #36 (permalink)  
Antiguo 28/05/2010, 11:21
 
Fecha de Ingreso: mayo-2010
Ubicación: www.brumasound.com
Mensajes: 52
Antigüedad: 9 años, 7 meses
Puntos: 0
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

que se supone que hay que hacer una funcion javascript que te lo calcule no?
  #37 (permalink)  
Antiguo 28/05/2010, 11:34
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 10 años, 8 meses
Puntos: 1485
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

@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.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #38 (permalink)  
Antiguo 28/05/2010, 12:30
Avatar de Panino5001
Moderatroll
 
Fecha de Ingreso: mayo-2004
Ubicación: -34.637167,-58.462984
Mensajes: 5.101
Antigüedad: 15 años, 7 meses
Puntos: 791
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

No, es porque estoy con mucho trabajo. ;)
  #39 (permalink)  
Antiguo 29/05/2010, 00:52
Avatar de caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.596
Antigüedad: 17 años, 9 meses
Puntos: 1279
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Cita:
Iniciado por Panino5001 Ver Mensaje
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
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo
  #40 (permalink)  
Antiguo 29/05/2010, 09:02
Avatar de Nahuel2k10  
Fecha de Ingreso: abril-2010
Mensajes: 37
Antigüedad: 9 años, 8 meses
Puntos: 3
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Cita:
Iniciado por zerokilled Ver Mensaje
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..
  #41 (permalink)  
Antiguo 29/05/2010, 11:04
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 10 años, 8 meses
Puntos: 1485
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #42 (permalink)  
Antiguo 29/05/2010, 13:31
Avatar de abimaelrc
Colaborador
 
Fecha de Ingreso: mayo-2009
Ubicación: En el planeta de Puerto Rico
Mensajes: 14.734
Antigüedad: 10 años, 7 meses
Puntos: 1517
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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
__________________
Verifica antes de preguntar.
Los verdaderos amigos se hieren con la verdad, para no perderlos con la mentira. - Eugenio Maria de Hostos
  #43 (permalink)  
Antiguo 30/05/2010, 08:21
Avatar de Nahuel2k10  
Fecha de Ingreso: abril-2010
Mensajes: 37
Antigüedad: 9 años, 8 meses
Puntos: 3
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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.
  #44 (permalink)  
Antiguo 30/05/2010, 09:31
Avatar de caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.596
Antigüedad: 17 años, 9 meses
Puntos: 1279
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo
  #45 (permalink)  
Antiguo 30/05/2010, 12:45
Avatar de Nahuel2k10  
Fecha de Ingreso: abril-2010
Mensajes: 37
Antigüedad: 9 años, 8 meses
Puntos: 3
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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
  #46 (permalink)  
Antiguo 31/05/2010, 15:52
Avatar de Nahuel2k10  
Fecha de Ingreso: abril-2010
Mensajes: 37
Antigüedad: 9 años, 8 meses
Puntos: 3
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

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
  #47 (permalink)  
Antiguo 31/05/2010, 17:17
Avatar de Triby
Mod on free time
 
Fecha de Ingreso: agosto-2008
Ubicación: $MX->Gto['León'];
Mensajes: 9.992
Antigüedad: 11 años, 5 meses
Puntos: 2194
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Cita:
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.
__________________
- León, Guanajuato
- GV-Foto
  #48 (permalink)  
Antiguo 31/05/2010, 17:49
Avatar de zerokilled
Javascripter
 
Fecha de Ingreso: abril-2009
Ubicación: Isla del Encanto, La Borinqueña [+>==]
Mensajes: 8.050
Antigüedad: 10 años, 8 meses
Puntos: 1485
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

@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.
__________________
la maldad es una virtud humana,
y la espiritualidad es la lucha del hombre contra su maldad.
  #49 (permalink)  
Antiguo 09/06/2010, 16:54
Avatar de caricatos
Moderador
 
Fecha de Ingreso: abril-2002
Ubicación: Torremolinos (Málaga)
Mensajes: 19.596
Antigüedad: 17 años, 9 meses
Puntos: 1279
Respuesta: Mini-desafío: Obtener el número 1000 de la serie de Fibonacci

Hola:

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

Nos vemos en el próximo desafío

Saludos
__________________
Por favor:
No hagan preguntas de temas de foros en mensajes privados... no las respondo

Etiquetas: desafío, fibonacci, reto
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta

SíEste tema le ha gustado a 10 personas




La zona horaria es GMT -6. Ahora son las 06:21.