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:
  • 1 votos - 5 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
[Duda] Algoritmos - Listas
Autor Mensaje
Bomberman3113 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2008
Mensaje: #1
[Duda] Algoritmos - Listas Dudas y recomendaciones Algoritmos y Estructuras de Datos
Me dan una lista y me van ingresando valores por teclado que hacen que se me modifique la lista.
Necesito imprimir la lista ordenada por X y por Y.
Como puedo hacer para ordenar la lista de vuelta por X (principal) y luego por Y?

Listas paralelas? (si es asi..como?)

Gracias!!

Pd: tengo que imprimir 30 caracteres en blanco, como hago?
23-07-2010 17:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
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: #2
RE: [Duda] Algoritmos - Listas
Lo que se me viene a la mente principalmente, es armar una lista de listas.

Es decir, la lista principal contiene nodos que tengan

1) El valor X (es el que se utiliza como ordenamiento)
2) El puntero al siguiente
3) El puntero a una sublista (es la que está ordenada por el parámetro Y)
4) El resto de la información que tengas que poner...

Entonces a la hora de imprimir, cada vez que sacás un nodo de la lista principal, recorrés la sublista, y terminado el problema.

Para insertar, tanto en la lista principal como en las sublistas, podés utilizar el método "Busca o Inserta"

Espero haberte podido ayudar, si querés puedo ser más específica pero pasame medianamente el ejercicio, así vemos si hay restricciones y cosas por el estilo.

Saludos!

[Imagen: digitalizartransparent.png]
23-07-2010 21:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rulo Sin conexión
Ultra Nerd Mod
By demons driven!
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.333
Agradecimientos dados: 51
Agradecimientos: 67 en 37 posts
Registro en: Apr 2009
BlogSpot
Mensaje: #3
RE: [Duda] Algoritmos - Listas
Che Aye,pero me parece que lo que quiere decir es que necesita una lista ordenada por dos valores.
En ese caso tenés que hacer una modificación en el procedimiento meternodo,para que en vez de insertar los nodos por un valor solo,te los inserte por uno y desempata por el otro.
Sería:



if (q^.info<X AND q^.info<Y AND p<>nil)
begin
q:=p;
p:=p^.sgte;
end;



Asi los va insertando ordenados y los tenés por X y por Y.
Nota:lo que quote no es toda la función meternodo sino la parte que recorre la lista para buscar en donde poner el nodo.
Cualquier cosa chifla.

Cita:Absolve me, save my reign
Have you forgotten me?
(Este mensaje fue modificado por última vez en: 23-07-2010 21:19 por rulo.)
23-07-2010 21:18
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Agro Sin conexión
Presidente del CEIT
Su marca puede estar aquí
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 6.760
Agradecimientos dados: 252
Agradecimientos: 892 en 293 posts
Registro en: Jul 2008
Facebook Twitter
Mensaje: #4
RE: [Duda] Algoritmos - Listas
podrias postear el enunciado? que es X? que es Y?

saludos!

[Imagen: digitalizartransparent.png]
23-07-2010 21:29
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Bomberman3113 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 14
Agradecimientos dados: 1
Agradecimientos: 0 en 0 posts
Registro en: Sep 2008
Mensaje: #5
RE: [Duda] Algoritmos - Listas
Estuve tratando de hacer el final del 6 de marzo de 2010.
Viene un archivo ordenado por nombre de equipo y me ingresan por teclado un nuevo partido disputado lo que me obliga a modificar la lista que creé primero.
Me pide listar la tabla de posiciones ordenada por puntos y nombre de equipo con algunos datos más.

Debería reordenar la lista por el campo total de puntos, se entiende?

Saludos!
(Este mensaje fue modificado por última vez en: 23-07-2010 22:28 por Bomberman3113.)
23-07-2010 22:26
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rulo Sin conexión
Ultra Nerd Mod
By demons driven!
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4.333
Agradecimientos dados: 51
Agradecimientos: 67 en 37 posts
Registro en: Apr 2009
BlogSpot
Mensaje: #6
RE: [Duda] Algoritmos - Listas
Para,no te entiendo del todo.
¿Que tipo de datos tiene la lista? ¿Registros de partidos?
¿Podrías subir el enunciado del final?

Cita:Absolve me, save my reign
Have you forgotten me?
23-07-2010 23:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: