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
[Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
Autor Mensaje
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #1
[Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012 Finales Algoritmos y Estructuras de Datos
Gente, paso el final de la fecha de hoy

Por lo que vi, ha aprobado un poco más de la mitad de la gente que se presentó.

Poquito molesto el final; los archivos no aclaraban si tenían orden, así que la estrategia propuesta fue leer los archivos de entrada, cargar en la lista, y después ordenar [fíjense que hay que grabar ordenado según un dato que se obtiene al procesar los dos primeros archivos, ojo]

Pueden leer los archivos y guardar en una lista, y una vez que tienen calculada la cantidad de visitantes, insertan en otra lista, ordenadamente según este criterio. De ahí en más van suprimiendo los nodos para ir grabando en el nuevo archivo

Los nodos tenían:
- CodEmpresa (4 bytes)
- Un vector [1..5] of byte (los números de piso) - (5 bytes)
- CantVisitantes (4 bytes)
- siguiente (4 bytes)


Archivo(s) adjuntos Imagen(es)
   

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
25-02-2012 15:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nanuiit recibio 6 Gracias por este post
rm1216 (05-11-2012), tachu (25-11-2012), nahuel (04-02-2013), gronchostyle (16-06-2013), leirbag00 (20-12-2014), greenelephant (12-02-2015)
CarooLina Sin conexión
Colaborador

********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.743
Agradecimientos dados: 1.496
Agradecimientos: 1.683 en 547 posts
Registro en: Sep 2010
Mensaje: #2
RE: [Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
"Poquito molesto el final; los archivos no aclaraban si tenían orden"

si no aclara es por que no tienen orden.

igual buen aporte=D
25-02-2012 15:41
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #3
RE: [Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
(25-02-2012 15:41)CarooLina escribió:  "Poquito molesto el final; los archivos no aclaraban si tenían orden"

si no aclara es por que no tienen orden.

igual buen aporte=D

Justamente (puse un punto y coma, no dije que era molesto porque no tenia orden, sino que era molesto en sí...)
Estamos muy acostumbrados a que esté un poco explícito ese tema
Como cuando te dicen: "está ordenado por TAL cosa" (y uno tiene que presuponer que es orden ascendente) ;)

A fines prácticos como después hay que grabar según un dato que de buenas y primeras no tenés calculado, el orden del comienzo es como al cuetín

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
25-02-2012 15:44
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
alee90 Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 15
Agradecimientos dados: 0
Agradecimientos: 2 en 1 posts
Registro en: Jul 2009
Mensaje: #4
RE: [Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
alfin aprobe algoritmos =D

final raro para leer las primeras veces pero cuando entendes bien lo que te piden y como te lo piden me resulto sencillo, dejo 2 formas para resolver la parte de cargar el nuevo archivo:

1- una vez recorrido todo el archivo de Visitantes (donde vas actualizando en el nodo el campo CantVisitantes), la lista va a estar llena. Entonces se puede sacar de esa lista e InsertarNodo en una nueva lista ordenada por CanVisitantes y listo, despues es sacar directamente de la nueva lista para grabar en archivo.

2- (lo que hice yo =P), una vez cargada toda la lista, mediante punteros auxiliares hice el procedimiento BuscarMaximoEnLista, donde busque el máximo valor de CantVisitantes. A medida que buscaba el Maximo, sacaba el nodo y lo grababa en el archivo.


espero que sirva, saludos!!
25-02-2012 16:22
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nanuiit Ausente
♫ I'm Blue ...
... Da ba dee, da ba da ♫
**********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 8.871
Agradecimientos dados: 216
Agradecimientos: 626 en 210 posts
Registro en: Aug 2010
Mensaje: #5
RE: [Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
(25-02-2012 16:22)alee90 escribió:  alfin aprobe algoritmos =D

final raro para leer las primeras veces pero cuando entendes bien lo que te piden y como te lo piden me resulto sencillo, dejo 2 formas para resolver la parte de cargar el nuevo archivo:

1- una vez recorrido todo el archivo de Visitantes (donde vas actualizando en el nodo el campo CantVisitantes), la lista va a estar llena. Entonces se puede sacar de esa lista e InsertarNodo en una nueva lista ordenada por CanVisitantes y listo, despues es sacar directamente de la nueva lista para grabar en archivo.

Esto fue lo propuesto por la cátedra

(25-02-2012 16:22)alee90 escribió:  2- (lo que hice yo =P), una vez cargada toda la lista, mediante punteros auxiliares hice el procedimiento BuscarMaximoEnLista, donde busque el máximo valor de CantVisitantes. A medida que buscaba el Maximo, sacaba el nodo y lo grababa en el archivo.


espero que sirva, saludos!!

Esto hicieron varios, por los que llegué a mirar

ALGORITMOS

Apuntes: Mem. Dinámica - Mem. Estática - Proc. y Funciones || Guías: Módulos + 83 Ejercicios || Finales: 2004-2013


[Imagen: digitalizartransparent.png]

[Imagen: firmananiv2.png]
25-02-2012 21:50
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: [Aporte] - Algoritmos y Estructura de Datos - Final 25/02/2012
Gracias nanu por el final!!! =P.
Yo lo que hice para resolverlo fue armarme la lista con el contenido del archivo de empresas + un campo para las visitas (del tipo longint) y me da perfecto (de hecho me da exactamente 17 bytes).
Después todo lo que restaba era recorrer el archivo de visitantes y por cada visitante localizar el nodo en el que estaba y ahí incrementar el campo de las visitas (que previamente había inicializado en cero).Las listas se pueden recorrer y ahi incremente el campo cantidad de visitas del nodo correspondiente (aunque nunca me toco un final donde tengas que modificar un campo de una lista,pero buen).
De ahí cuando grababas el archivo de salida,lo unico que te quedaba era liberar la lista y usar solo el campo de codigo de empresa y la cantidad de visitas.


Maldición,ojala hubiera podido darlo en tu fecha xD.

Cita:Absolve me, save my reign
Have you forgotten me?
(Este mensaje fue modificado por última vez en: 29-02-2012 00:25 por rulo.)
29-02-2012 00:23
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rulo recibio 1 Gracias por este post
tincho543 (13-02-2013)
Buscar en el tema
Enviar respuesta 




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