Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[ALGORITMOS] Ordenar lista por otro campo
Autor Mensaje
Aye Sin conexión
Rock Admin
.
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.143
Agradecimientos dados: 69
Agradecimientos: 466 en 54 posts
Registro en: Mar 2008
Mensaje: #16
Re: [ALGORITMOS] Ordenar lista por otro campo
igualmente, la memoria dinámica generalmente se restringe por cantidad de Bytes en un nodo, no por cantidad de nodo (a menos que tengas un profe medio malo, porque eso no lo vi ni en los finales =P
Slds

[Imagen: digitalizartransparent.png]
24-07-2008 11:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
leandrodg Sin conexión
Il Capo Cannoniere
Lost Admin
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.421
Agradecimientos dados: 11
Agradecimientos: 52 en 20 posts
Registro en: Mar 2008
Facebook Twitter YouTube
Mensaje: #17
Re: [ALGORITMOS] Ordenar lista por otro campo
Aye escribió:igualmente, la memoria dinámica generalmente se restringe por cantidad de Bytes en un nodo, no por cantidad de nodo (a menos que tengas un profe medio malo, porque eso no lo vi ni en los finales =P
Slds

En mi época te restringían por cantidad de nodos, cantidad de bytes totales y tamaño de nodos =P Siempre terminabas teniendo que hacer matrices + listas de listas + algun vector que tenga una posición y un Codigo referido a las filas y otro a las columnas de la matriz.

LeandroDG

Mi blog: http://www.logue.com.ar/blog
Ingeniero en Sistemas
24-07-2008 11:38
Visita su sitio web Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oiga Sin conexión
Suspendido
Sin estado :(

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2008
Mensaje: #18
Re: [ALGORITMOS] Ordenar lista por otro campo
lo que pasa es que no se como ir comparando de a dos nodos, porque en un vector es facil pero en una lista tenes q tener cuidado de como conectas los nodos porque podes perder toda la informacion o gran parte.
24-07-2008 12:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pablo Sin conexión
ModdIng
Hombre de ingenio (?)
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.637
Agradecimientos dados: 0
Agradecimientos: 24 en 14 posts
Registro en: Apr 2008
Mensaje: #19
Re: [ALGORITMOS] Ordenar lista por otro campo
oiga escribió:lo que pasa es que no se como ir comparando de a dos nodos, porque en un vector es facil pero en una lista tenes q tener cuidado de como conectas los nodos porque podes perder toda la informacion o gran parte.

Sí obvio, tenés que tener cuidado, pero haciendo pruebas de casos en una hoja le vas agarrando la mano.

En sí, si estás parado en el nodo que apunta Ptr, hacés lo siguiente:


Ptr := Lista;
While Ptr <> NIL Do
If PrimeraVez Then
If Ptr^.sgte <> NIL Then
Begin
If (Ptr^.sgte^.Nota < Ptr^.Nota) Then
Begin
Aux := Ptr^.Nota;
Ptr^.Nota := Ptr^.sgte^.Nota;
Ptr^.sgte^.Nota := Aux;
End;
Else
{llegaste al final la primera vez}
End;
Cantidad := Cantidad + 1;
Ptr = Ptr^.sgte;
End;
End;


{se ponía -1, pero ya lo leí la 1º vez}
For I := 1 To Cantidad - 2 Do
Begin
For J := Cantidad DownTo I DO
Begin
If (Ptr^.sgte^.Nota < Ptr^.Nota) Then
Begin
Aux := Ptr^.Nota;
Ptr^.Nota := Ptr^.sgte^.Nota;
Ptr^.sgte^.Nota := Aux;
End;
Contador := Contador + 1;
Ptr = Ptr^.sgte;
End;
{ordeno desde la primera posición de nuevo,
pero un elemento menos que antes, así es el burbujeo}
Ptr := Lista;
End;




Ahí adapté más o menos el BubbleSort a las listas. No está optimizado ni mucho menos, pero es para mostrar una idea (tampoco sé si funciona bien, pero poderse hacer bien se puede). Lo que hace es primero recorrer y ordenar la primera tanda y de paso tomar la cantidad de elementos. Después vuelve a recorrer reduciendo la cantidad recorrida, como hace el BubbleSort. No importa que J no se use como índice, lo importante es que se incrementa igual que el avance de Ptr. No hay que controlar por NIL, porque sabemos que estamos recorriendo menos elementos que los que hay en total a medida que el algoritmo avanza.

Espero que se haya entendido un poco. De todas formas, recomendaría usar la inserción tradicional que es bastante más simple -y más si estás cursando Algoritmos-.

Saludos!
25-07-2008 12:52
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
oiga Sin conexión
Suspendido
Sin estado :(

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 13
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Jul 2008
Mensaje: #20
Re: [ALGORITMOS] Ordenar lista por otro campo
alguien sabe cuantos de cuantos aprobaron el sabado 26?
28-07-2008 01:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ricitos Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 736
Agradecimientos dados: 9
Agradecimientos: 16 en 10 posts
Registro en: Apr 2008
Mensaje: #21
Re: [ALGORITMOS] Ordenar lista por otro campo
un ayudante me respondio esto:

La verdad no me acuerdo cuanta gente aprobo o no. Lo que te puedo decir extraoficialmente es que la gente que aprobo saco buena nota, pero me parece que hubo mas aplazos que aprobados.
28-07-2008 01:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Ricitos Sin conexión
Secretario General
Sin estado :(
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 736
Agradecimientos dados: 9
Agradecimientos: 16 en 10 posts
Registro en: Apr 2008
Mensaje: #22
Re: [ALGORITMOS] Ordenar lista por otro campo
Alguien rindio hoy algoritmos?
Que estructuras usaron ?

Slds
02-08-2008 22:49
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)