• Domingo 15 de Diciembre de 2024, 15:32

Autor Tema:  Ayuda Con Listas Enlazadas  (Leído 5560 veces)

gabriel18

  • Nuevo Miembro
  • *
  • Mensajes: 4
    • Ver Perfil
Ayuda Con Listas Enlazadas
« en: Lunes 17 de Mayo de 2004, 18:16 »
0
la cosa es que recien empiezo con el tema de las listas enlazadas y se me pidio que calculara por ejemplo el termino nro 10.000 de serie de fibonacci y no tengo ni idea de como hacerlo, si alguien puede darme un indicio, desde ya gracias!!!

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: Ayuda Con Listas Enlazadas
« Respuesta #1 en: Lunes 17 de Mayo de 2004, 20:55 »
0
Pues creeme que la serie fibonacci no tiene nada que evr con listas enlazadas..
ubicate!!! antes de comenzar.
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io

The Black Boy

  • Miembro de PLATA
  • *****
  • Mensajes: 1043
  • Nacionalidad: co
    • Ver Perfil
    • http://www.mslatam.com/latam/technet/mva2/Microsite.aspx?alias=JairoDiaz
Re: Ayuda Con Listas Enlazadas
« Respuesta #2 en: Lunes 17 de Mayo de 2004, 21:42 »
0
1, 2, 3, 5, 8, 13, 21, 34  ......  etc..  esta es la serie fibonachi , pero en realidad no le veo la relacion con listas enlazadas, , yo simplemente veo la implementacion de una funcion y listo...

Saludos.. :hola:
El inteligente no es aquel que lo sabe todo
sino aquel que   sabe utilizar lo poco que sabe.


Espacio Personal

si necesitas algo de programacion click aqui, si no esta aqui no existe

Programacion]

Amilius

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re: Ayuda Con Listas Enlazadas
« Respuesta #3 en: Martes 18 de Mayo de 2004, 00:15 »
0
Cita de: "gabriel18"
la cosa es que recien empiezo con el tema de las listas enlazadas y se me pidio que calculara por ejemplo el termino nro 10.000 de serie de fibonacci y no tengo ni idea de como hacerlo, si alguien puede darme un indicio, desde ya gracias!!!
Es posible, no lo dudo, que tu catedrático sea tan... que no encontró otra forma de aplicar listas enlazadas (Que forma de complicar las cosas!!). Lo cual sería terriblemente lamentable. Si es el caso corresponde consultar directamente con google: listas enlazadas con o sin punteros es de lo más común que puedas encontrar, pero demasiado extenso para explicar en este foro a menos que sea un problema puntual.

Fibo Simple con recursividad:

f(1)=1
f(2)=1
...
f(n)=f(n-2)+f(n-1)

¿Que hay de complejo en esto? Si quieres optimizarlo creas una tabla con los primeros fibo y listo, cuando los necesites los lees de disco directamente a RAM y luego a utilizarlos tantas veces como quieras!!.

-SB-

  • Miembro activo
  • **
  • Mensajes: 60
    • Ver Perfil
Re: Ayuda Con Listas Enlazadas
« Respuesta #4 en: Martes 18 de Mayo de 2004, 16:02 »
0
Hombre tambien se puede optimizar eso sin necesidad de una tabla, porque en ese programa recursivo repites calculos, podrias hacer q la funcion recursiva de el valor del anterior fibo tambien, para no tener q llamarle dos veces en el caso inductivo...

Pero bueno volviendo al tema.. que tiene que ver fibonacci con las listas enlazadas?

Un saludo!

Ruben3d

  • Miembro HIPER activo
  • ****
  • Mensajes: 710
  • Nacionalidad: es
    • Ver Perfil
    • Web personal
Re: Ayuda Con Listas Enlazadas
« Respuesta #5 en: Martes 18 de Mayo de 2004, 20:58 »
0
Hola.

Lo único que se me ocurre es que vaya almacenando la sucesión en la lista enlazada, usando los dos elementos anteriores para crear uno nuevo. A parte de esto, no se me ocurre otro uso para la lista.

Un saludo.

Ruben3d

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: Ayuda Con Listas Enlazadas
« Respuesta #6 en: Martes 18 de Mayo de 2004, 22:25 »
0
Citar
lo siento no se permite insultar a nadie del foro, por eso has sido baneado esta vez.
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

JuanK

  • Miembro de ORO
  • ******
  • Mensajes: 5393
  • Nacionalidad: co
    • Ver Perfil
    • http://juank.io
Re: Ayuda Con Listas Enlazadas
« Respuesta #7 en: Miércoles 19 de Mayo de 2004, 00:43 »
0
:ph34r:  :hola:
[size=109]Juan Carlos Ruiz Pacheco
[/size]
Microsoft Technical Evangelist
@JuanKRuiz
http://juank.io

C++ BorlFJ

  • Miembro activo
  • **
  • Mensajes: 52
    • Ver Perfil
    • http://www.grafmarc.com.ve/info_lenguajes
Re: Ayuda Con Listas Enlazadas
« Respuesta #8 en: Miércoles 19 de Mayo de 2004, 02:18 »
0
jajaja :lol:
La Fuente de la vida es querer hacer las cosas como son
JC Vermudez

Noel Solw

  • Miembro activo
  • **
  • Mensajes: 81
    • Ver Perfil
Re: Ayuda Con Listas Enlazadas
« Respuesta #9 en: Miércoles 26 de Mayo de 2004, 12:08 »
0
Yo pienso que el pobre catedratico que pidio usar listas enlazadas para calcular
fibo(10000) tenia toda la razon del mundo.
No si tienen idea de la cantidad de digitos que necesitan para contener este valor ?
Mucho mas de la capacidad de las variables que disponen, creo que con double llegaran al overflow antes de completar el calculo de fibo(1500).
Por eso es necesario crear un nuevo tipo de variable, un entero gigante, representado por una lista enlazada, o algo parecido.

Ruben3d

  • Miembro HIPER activo
  • ****
  • Mensajes: 710
  • Nacionalidad: es
    • Ver Perfil
    • Web personal
Re: Ayuda Con Listas Enlazadas
« Respuesta #10 en: Miércoles 26 de Mayo de 2004, 12:49 »
0
Tienes razón, no se me había ocurrido esa posibilidad que resulta ser (a mi parecer) la más apropiada. Por cierto:

Citar
un integral gigante

La traducción de integer es entero, no integral, que es la versión castellana de integral (sí, el cálculo de integrales (lo opuesto a la derivación), se escribe igual).

Un saludo.

Ruben3d

Noel Solw

  • Miembro activo
  • **
  • Mensajes: 81
    • Ver Perfil
Re: Ayuda Con Listas Enlazadas
« Respuesta #11 en: Jueves 27 de Mayo de 2004, 08:42 »
0
Ruben, gracias por la correccion de la palabra en castellano para integer.