Resultados 1 al 3 de 3

Tema: Calculo de limite de precision en fibonacci

  1. #1 Calculo de limite de precision en fibonacci 
    Medio
    Fecha de ingreso
    Jan 2006
    Mensajes
    98
    Descargas
    0
    Uploads
    0
    Buenas,
    Mi duda es la siguiente: en caso de que queramos calcular la serie de Fibonacci de un numero elevado ya sea con el algoritmo tradicional como con el de la programacion dinamica, como podemos ver cual es el numero mas grande que puede calcular nuestro ordenador (saber cuantas cifras tiene ese numero)? La indicacion para calcularlo es que por ser declarado el numero de tipo unsigned long int, es una precision finita con su defecto de que no se calcula un numero de fibonacci con F(n) sino F(n) mod p donde p es el siguiente entero. A ver si a alguien se le ocurre una idea que no sea ir calculando numeros hasta ver una concatenacion. Gracias por adelantado.
    Citar  
     

  2. #2  
    Moderador HH
    Fecha de ingreso
    Sep 2003
    Mensajes
    1.384
    Descargas
    21
    Uploads
    5
    Por mas que una computadora trabaja con tipos de datos finitos, sean 32 64 128 o la cantidad de bits que se quiera, siempre es posible diseñar un algoritmo de calculo para numeros mayores al maximo permitido para el tipo de dato dado.

    Por lo que con el tiempo suficiente no hay restriccion para el tamaño maximo del numero que se presume calcular.


    Chau saludos
    - Me desagrada
    - ¿Por qué?
    - No estoy a su altura.
    ¿Ha respondido así alguna vez un hombre?

    Friedrich Nietzsche



    Citar  
     

  3. #3  
    Medio
    Fecha de ingreso
    Jan 2006
    Mensajes
    98
    Descargas
    0
    Uploads
    0
    Gracias por la respuesta y lo que dices es cierto. Se puede crear una clase en c++ (por ejemplo) para manejar una precision infinita. Ahora bien, suponiendo que no tenemos esa clase y tenemos datos finitos, cual seria el numero de fibonacci mas grande que se puede calcular en un ordenador determinado. La solucion era la menos elegante y la mas simple :ir calculando los sucesivos numeros y comparandolos (el actual con el anterior) y en caso de que el actual sea menor, se ha sobrepasado el limite en nuestro ordenador y en lugar de calcularse f(n), se calculo f(n) mod ULONG_MAX. Dato interesante es que en ordenadores de 32 bits, el numero mas grande es aproximadamente el f(47) y para uno de 64 bits es f(94).

    Gracias de nuevo y saludos
    Última edición por Polimeron; 07-10-2006 a las 11:43
    Citar  
     

Temas similares

  1. Respuestas: 2
    Último mensaje: 02-02-2010, 19:09
  2. Respuestas: 0
    Último mensaje: 08-02-2007, 00:32
  3. calculo de orientacion de satelites
    Por cañita brava en el foro DIGITAL+
    Respuestas: 0
    Último mensaje: 06-08-2006, 20:33
  4. Limite de legalidad
    Por CAE en el foro GENERAL
    Respuestas: 13
    Último mensaje: 27-09-2004, 19:41
  5. situacion limite, necesito ayuda.
    Por Sarcasmo en el foro HARDWARE
    Respuestas: 2
    Último mensaje: 02-06-2003, 12:32

Marcadores

Marcadores

Permisos de publicación

  • No puedes crear nuevos temas
  • No puedes responder temas
  • No puedes subir archivos adjuntos
  • No puedes editar tus mensajes
  •