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]Final 16/02/2013
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: #1
[Algoritmos]Final 16/02/2013 Finales Algoritmos y Estructuras de Datos
Les dejo el final de HOY, recién salido del horno =)


Archivo(s) adjuntos
.zip  algoritmosFinal16022013.zip (Tamaño: 1,01 MB / Descargas: 1023)
Otros adjuntos en este tema
.rar  resolucion 16022013.rar ( 15,61 MB / 686) por nahuel

[Imagen: digitalizartransparent.png]
(Este mensaje fue modificado por última vez en: 16-02-2013 15:43 por Aye.)
16-02-2013 13:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Aye recibio 33 Gracias por este post
jonifanaderiver (16-02-2013), OrnellaSnm (16-02-2013), elpuma93 (16-02-2013), gonnza (17-02-2013), nicoadot (17-02-2013), reLlene (19-02-2013), mati_utn@yahoo.com.ar (20-02-2013), lopezi (20-02-2013), sebal (21-02-2013), pepo (26-02-2013), rm1216 (28-02-2013), CMG (01-03-2013), chelo18 (02-03-2013), javi289 (02-03-2013), JuLu (11-03-2013), lucy (26-03-2013), KenduScript (16-04-2013), Arshak (20-05-2013), rodam (21-05-2013), gronchostyle (16-06-2013), Julian_N (02-08-2013), Cristian87 (06-08-2013), Daianita29 (09-08-2013), Lou (31-08-2013), gervk (25-09-2013), fede.fna (09-12-2013), nicolasQ (30-03-2014), tofa (11-07-2014), leirbag00 (20-12-2014), maanu_11 (19-02-2015), Spartan (18-05-2015), Maxwell (05-10-2016), Frann (04-12-2016)
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: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #2
RE: [Algoritmos]Final 16/02/2013
Uh, Aye, giralo, jajajaja.

Con tu permiso, lo indexo al topic de finales, puedo, puedo? =D

Dato de color: Vieron que dejaron usar la biblioteca que les pasé? ;)

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]
(Este mensaje fue modificado por última vez en: 16-02-2013 15:25 por nanuiit.)
16-02-2013 15:23
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: #3
RE: [Algoritmos]Final 16/02/2013
Indexalo, sisi =)

Yo lo veo bien Confused Querés girarlo vos? =)

Lo puse adentro de un zip porque no podía girarlo y el primer post se hacía muy largo =P

[Imagen: digitalizartransparent.png]
(Este mensaje fue modificado por última vez en: 16-02-2013 15:44 por Aye.)
16-02-2013 15:41
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: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #4
RE: [Algoritmos]Final 16/02/2013

Off-topic:
Quedó mejorcito ahí zippeado =)

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]
16-02-2013 15:45
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nicoadot Sin conexión
Empleado del buffet
De menor a mayor
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 20
Agradecimientos dados: 15
Agradecimientos: 2 en 2 posts
Registro en: May 2010
Mensaje: #5
RE: [Algoritmos]Final 16/02/2013
Muchas gracias por el aporte!
17-02-2013 15:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nicoadot Sin conexión
Empleado del buffet
De menor a mayor
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 20
Agradecimientos dados: 15
Agradecimientos: 2 en 2 posts
Registro en: May 2010
Mensaje: #6
RE: [Algoritmos]Final 16/02/2013
Si alguien aporta alguna manera de resolverlo, se lo agradecería! Tengo un par de ideas pero no me cierran, me cuesta elegir las estructuras.Saludos!
17-02-2013 17:14
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
NicoDarrellSRV Sin conexión
Empleado del buffet
Oscillate Wildly
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 10
Agradecimientos dados: 1
Agradecimientos: 1 en 1 posts
Registro en: Mar 2012
Mensaje: #7
RE: [Algoritmos]Final 16/02/2013
(17-02-2013 17:14)nicoadot escribió:  Si alguien aporta alguna manera de resolverlo, se lo agradecería! Tengo un par de ideas pero no me cierran, me cuesta elegir las estructuras.Saludos!

Tenes que usar una vector de 45 (15 rubros x 3 categorías) que contenga los siguientes campos:
- Puntero a lista (4byte)
- acumulacion de postulantes (byte o word) (1 o 2 byte)
- Rubro (Str 15 = 16 byte)
- Categoria (str 15 = 16 byte)

Peso total del arreglo= 1710 byte maximo

Los nodos tenian que ser de 12 byte maximo asi que hacemos lo siguiente
- Ptr sgte. (4byte)
- id.postulante (2 byte)
-cant vot (2 byte)
- referencia (campo para completar con el valor del filepos(postulantes) - 1 que nos indicaría la referencia en el archivo de postulantes para acceder a los datos de proyecto y nombre que por cuestiones de tamaño eran imposibles de meter en ninguna estructura). 2 byte usando word.

Para sacar los nominados yo hice lo siguiente, encuadré el vector de 45 dentro de un ciclo de 1 a 45 y cree un mini vector de 3 registros con los campos: cant vot y ref. (12 bytes de peso total) entonces a la hora de saber si era nominado o no, iba leyendo de la lista, borrando y con los datos preguntaba si lo habían votado, por el sí comparaba el contenido de los cant votos con los 3 cant votos del nuevo vector, si era mayor a alguno actualizaba los datos. Al terminar con la lista, ordenaba el mini vector por cantidad de votos e iba seekeando a postulantes y guardando en nominados (esto también lo tenes que encuadrar dentro de un for y preguntando si por cada registro hay o no un nominado ya que si no lo hay vas a seekear a la posicion 0 de postulantes al pedo). A la hora de pasar a otra categoría obviamente volvía a poner el vector en 0.

Creo que con eso deberías poder sacarlo, yo cometi el error de pensar una matriz de 15 x 3 y se me complicó un montón ordenarla, asi que me tire el lance y le mande el modulo que tenias atrás para usar sin desarrollar. Me saqué un 4 raspadísimo porque llegue a los ponchazos a grabar el archivo nominados, me quede sin tiempo y le explique textualmente como se hacia para emitir, que una vez teniendo el archivos nominados, es una boludez.

Voy a ver si ahora en un rato lo paso a papel resuelto porque me quedo la espina de ir resolviendolo sin errores mentalmente mientras esperaba la nota, si hay algo que no entendiste preguntame y trato de ayudarte
17-02-2013 23:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] NicoDarrellSRV recibio 1 Gracias por este post
nicoadot (18-02-2013)
nicoadot Sin conexión
Empleado del buffet
De menor a mayor
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 20
Agradecimientos dados: 15
Agradecimientos: 2 en 2 posts
Registro en: May 2010
Mensaje: #8
RE: [Algoritmos]Final 16/02/2013
Muchas gracias, te pasaste. Rindo el sabado y estoy tratando de resolver varios. suena bien tu idea, gracias otra vez
18-02-2013 15:59
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
nahuel Sin conexión
Empleado de Fotocopiadora

**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 70
Agradecimientos: 1 en 1 posts
Registro en: Apr 2010
Mensaje: #9
RE: [Algoritmos]Final 16/02/2013
Yo lo hice de esta forma. Yo también rindo el sábado, si podés miralo así entre los dos vemos si está bien.[attachment=5741]


Archivo(s) adjuntos
.rar  resolucion 16022013.rar (Tamaño: 15,61 MB / Descargas: 686)
(Este mensaje fue modificado por última vez en: 18-02-2013 21:54 por nahuel.)
18-02-2013 21:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nahuel recibio 1 Gracias por este post
seebauranga (24-02-2014)
NicoDarrellSRV Sin conexión
Empleado del buffet
Oscillate Wildly
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 10
Agradecimientos dados: 1
Agradecimientos: 1 en 1 posts
Registro en: Mar 2012
Mensaje: #10
RE: [Algoritmos]Final 16/02/2013
(18-02-2013 15:59)nicoadot escribió:  Muchas gracias, te pasaste. Rindo el sabado y estoy tratando de resolver varios. suena bien tu idea, gracias otra vez

De nada, igualmente lo pase a hoja ayer y tuve algunas compliciones a la hora de usar el 2do vector que hice pero sale igual. Si a alguien se le ocurrió algo mejor que eso que lo comparta porque me pareció muy rebuscada mi solución jaja
19-02-2013 03:09
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
jonifanaderiver Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. Industrial
Facultad Regional Buenos Aires

Mensajes: 216
Agradecimientos dados: 49
Agradecimientos: 72 en 47 posts
Registro en: Feb 2011
Facebook
Mensaje: #11
RE: [Algoritmos]Final 16/02/2013
Yo también rindo el sábado, y me suena a que van a tomar algo parecido..
20-02-2013 19:11
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Martin. Sin conexión
Presidente del CEIT
Enjoy it !
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.380
Agradecimientos dados: 88
Agradecimientos: 296 en 137 posts
Registro en: Oct 2011
Mensaje: #12
RE: [Algoritmos]Final 16/02/2013
Mañana me pongo a hacerlo y comparto mi solución con ustedes, a ver si es parecida =). Ya que yo tambien rindo el sabado, y si mantienen la forma que se evalúo en Diciembre, será el mismo enunciado y mismos Archivos donde solo se cambia la información solicitada.
20-02-2013 19:32
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: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #13
RE: [Algoritmos]Final 16/02/2013
Estoy respondiéndoles sobre lo que contestaron del parcial (ahí lo subo)
Pero antes quería decir una cosa, bien grande y en color para que no se lo olviden:

¡¡NO ESPECULEN!!

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]
20-02-2013 20:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] nanuiit recibio 1 Gracias por este post
nahuel (20-02-2013)
nahuel Sin conexión
Empleado de Fotocopiadora

**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 34
Agradecimientos dados: 70
Agradecimientos: 1 en 1 posts
Registro en: Apr 2010
Mensaje: #14
RE: [Algoritmos]Final 16/02/2013
Gente, una consulta, puede ser que el archivo rubros no se utilice para nada?, ya que pensando la estrategia se me ocurrio(con 2 cortes de control) cargar las categorías y los rubros al mismo tiempo que voy leyendo el archivo de postulantes, de esa forma no tendría que ordenar el array.
20-02-2013 21:54
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: 627 en 211 posts
Registro en: Aug 2010
Mensaje: #15
RE: [Algoritmos]Final 16/02/2013
Tranquilamente podría ser...
No deberías tener votos a postulados de categorías que no están en el archivo de rubros

No me gusta lo del "mini vector".
O sea, pensá lo mismo con las mismas estructuras (sin ese vector de yapa =P)

* Leo el archivo de rubros-categorías y cargo mi vector

* Leo el archivo de votos (sin orden) while ~eof:
- Cuando leo el registro, busco en el vector ese rubro-categoría (el cual existe) e inserto un nodo en la lista correspondiente a ese rubro-categoría. Previamente tengo que fijarme en la lista si ya tengo a ese postulante. Si lo tengo, incremento la cantidad de votos, y sino lo inserto un nuevo nodo con los datos correspondientes.

* Leo el archivo de postulantes. Como está ordenado por rubro y categoría puedo ir haciendo un cortecito de control acumulando la cantidad de postulantes en tiempo de lectura (si es que leí bien el enunciado =P)

A todo esto, me falta resolver dos cuestiones:
- Cómo inserto los nominados en el archivo
- Cómo cuento los nominados

Para insertarlos:
Podría ir suprimiendo e ir quedándome con los registros cuyo campo cantidadVotos sea máximo. Con esas tres posiciones voy al archivo de postulantes y me traigo la info para el archivo de nominados

Lo que me parece un poco tonto, o capaz no entiendo lo que quiso decir el docente/ayudante que escribió esto, es el tema de contar los nominados. Por lo que yo entiendo, los 3 más votados por categoría, son los nominados, así que cada terna (valga la redundancia) tendría tres nominados, me explico? Por ende, para qué pirulines necesitaría acumular eso? xD

Es una idea medio vaga que se me ocurrió mientras estudiaba otras materias xD
Probablemente si lo pienso de nuevo, me salga algo más refinadito; esto es como un bocetito de estrategia digamos.

Aparte no hablé de ningún ordenamiento de campos ni nada; asumo que es algo que no hacía falta entrar en detalle

Saludos!

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]
(Este mensaje fue modificado por última vez en: 20-02-2013 22:03 por nanuiit.)
20-02-2013 21:57
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: