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
[PEDIDO]Final Algoritmos 13/02/2010
Autor Mensaje
fraimocho Sin conexión
Campeon del cubo Rubik
10 puntos
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 120
Agradecimientos dados: 0
Agradecimientos: 5 en 4 posts
Registro en: May 2008
Mensaje: #1
[PEDIDO]Final Algoritmos 13/02/2010 Finales Algoritmos y Estructuras de Datos
Hola, alguno rindio la primer fecha de algoritmos ???, podrian subir el final ??
Muchas gracias !!, saludos !!
Otros adjuntos en este tema
.doc  20100213_FileHosting.doc ( 49,5 KB / 205) por Aye
15-02-2010 08:36
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidoakd Sin conexión
Secretario de la SAE
RACING CAMPEON 2019
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 433
Agradecimientos dados: 6
Agradecimientos: 28 en 19 posts
Registro en: Mar 2009
Facebook Twitter
Mensaje: #2
Re: [PEDIDO]Final Algoritmos 13/02/2010
idem, alguien lo puede subir plz?
15-02-2010 17:35
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: [PEDIDO]Final Algoritmos 13/02/2010
Nos juntamos a estudiar para este sábado? =)


Archivo(s) adjuntos
.doc  20100213_FileHosting.doc (Tamaño: 49,5 KB / Descargas: 205)

[Imagen: digitalizartransparent.png]
15-02-2010 18:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Aye recibio 1 Gracias por este post
JuLu (11-03-2013)
juani0033 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 123
Agradecimientos dados: 22
Agradecimientos: 43 en 12 posts
Registro en: Jul 2008
Mensaje: #4
Re: [PEDIDO]Final Algoritmos 13/02/2010
ojala tomen como la del 12/12/09
15-02-2010 18:42
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidoakd Sin conexión
Secretario de la SAE
RACING CAMPEON 2019
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 433
Agradecimientos dados: 6
Agradecimientos: 28 en 19 posts
Registro en: Mar 2009
Facebook Twitter
Mensaje: #5
Re: [PEDIDO]Final Algoritmos 13/02/2010
uyy que hijos de puta!! era medio jodido... digamos, enquilombado, pero creo que acabo de sacarlo.

Empecemos... todo lo relatado, es un chamullo enorme, lo unico que interesa, es que el IDFILEPUB no se repite. (encima en una mandaron fileIdPub... ni escribir saben)

La idea es que a FILESxUSER solo podés entrar por busquedas binarias, lo que te da la pauta de que vas a buscar por su campo ordenado, y su campo ordenado es IDFILEPUB. Entonces vemos que el otro archivo que tiene el idFILEPUB es To_Kill, que es en realidad el que tenemos que imprimir, agregándole el usuario y varias cosas más. Entonces lo que pensé es:

LISTAAUXILIAR: Cargo FILES.DAT leyendo secuencialmente. Guardo IDFILE (1 nodo por idfile, se supone que son siempre distintos de todas manera, asique la cantidad de nodos va a ser igual al filesize) y Posicion a ese registro (servira para imprimir lo que pide). Sumando todo... 12 bytes.

LISTA: Leo TO_Kill, con el IDFILEPUB hago busqueda binaria en el archivo FILEXUSER (ordenado x ese campo). Cuando lo encuentro, CREO NODO con ese usuario y sublista en nil. En la sublista agrego el IDFILE -va a servir para acceder a FILES.DAT- que tiene tambien ese registro, y la posicion al archivo TO_Kill (va a haber que imprimir otras cosas). Por ende.. en la lista: 8+4+4 = 16. Sublista = 4+4+4 = 12 bytes.

Finalmente muestro resultados, ¿Como?

1) Voy a la lista de usuarios, cada nodo es un usuario. Imprimo su nombre.
2) Con el ID_FILE, hago busca nodo en mi lista auxiliar. Cuando lo encuentro, con la POS a files.dat, entro y muestro FILENAME, SIZE, Y FECHA UPLOAD.
3) Ahora utilizo la POS a TO_Kill que tenia guardada, accedo a TO_kill, y muestro FECHA REPORTE (que ya viene ordenada) y motivo.
4) El resto son acumuladores de tamaño e incrementador.

Pense eso, ni idea si esta bien, el busqueda binaria que dice supongo que es plural, onda... lo hago varias veces.
Saludos... voy por mi 3er chance el sabado jajaj

PD: dejo mi resolucion, si le pifie en algo (posiblemente) diganme.
http://www.megaupload.com/?d=UVCMPNL5
15-02-2010 19:13
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: #6
Re: [PEDIDO]Final Algoritmos 13/02/2010
lo resolveré mañana y les cuento qué me salió!

[Imagen: digitalizartransparent.png]
15-02-2010 21:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Locu05 Sin conexión
Empleado de Fotocopiadora
Sin estado :(
**

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 44
Agradecimientos dados: 2
Agradecimientos: 0 en 0 posts
Registro en: Jun 2009
Mensaje: #7
Re: [PEDIDO]Final Algoritmos 13/02/2010
rendi ese final xD
les paso las estructuras..


ListaA: [ FileId, PosFIle, Contador ]

ListaB: [Username, Slst ]

Slst: [Idfile, PosTokill ]

Recorren Files y lo ordenan en la listaA
Recorren To_Kill, y van volcando usando busq bin en la ListaB ordenando por USername, y luego en la sublista insertando por ultimo (ya que pide ord por fecha y ya lo tenemos asi)
No se olviden de actualizar el contador en este paso.

Y luego simplemente emiten buscando los datos donde se encuentren..

La verdad era bastante mierda este final (N)
16-02-2010 13:51
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
juani0033 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 123
Agradecimientos dados: 22
Agradecimientos: 43 en 12 posts
Registro en: Jul 2008
Mensaje: #8
Re: [PEDIDO]Final Algoritmos 13/02/2010
creo que fue dificil porque lo tomaron como 3er fecha de diciembre
Enunciado 1er. llamado a final 13.02.2010, File Hosting (examen
pendiente de dic.2009 3er.llamado).-
16-02-2010 14:53
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
pollo Sin conexión
Profesor del Modulo A
123
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 383
Agradecimientos dados: 9
Agradecimientos: 38 en 6 posts
Registro en: Jun 2008
Mensaje: #9
Re: [PEDIDO]Final Algoritmos 13/02/2010
huy que sea facil yo me presento el sabado 20!

toda la vida es ahora ...
16-02-2010 17:00
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidoakd Sin conexión
Secretario de la SAE
RACING CAMPEON 2019
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 433
Agradecimientos dados: 6
Agradecimientos: 28 en 19 posts
Registro en: Mar 2009
Facebook Twitter
Mensaje: #10
Re: [PEDIDO]Final Algoritmos 13/02/2010
Locu05 escribió:rendi ese final xD
les paso las estructuras..


ListaA: [ FileId, PosFIle, Contador ]

ListaB: [Username, Slst ]

Slst: [Idfile, PosTokill ]

Recorren Files y lo ordenan en la listaA
Recorren To_Kill, y van volcando usando busq bin en la ListaB ordenando por USername, y luego en la sublista insertando por ultimo (ya que pide ord por fecha y ya lo tenemos asi)
No se olviden de actualizar el contador en este paso.

Y luego simplemente emiten buscando los datos donde se encuentren..

La verdad era bastante mierda este final (N)

Al final me parece que no era así (como decís y como yo puse). Porque tenés que imprimir los que fueron reportados MAS DE UNA VEZ... y estaríamos mostrando TODOS, ahí.
18-02-2010 20:37
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
juani0033 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 123
Agradecimientos dados: 22
Agradecimientos: 43 en 12 posts
Registro en: Jul 2008
Mensaje: #11
Re: [PEDIDO]Final Algoritmos 13/02/2010
yo hize una funcion que me devuelva la posicion del archivo files si es que fue reportado mas de uan vez (contador > 1), y asi imprimi solo de los que fueron reportados mas de una vez.
19-02-2010 01:04
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fraimocho Sin conexión
Campeon del cubo Rubik
10 puntos
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 120
Agradecimientos dados: 0
Agradecimientos: 5 en 4 posts
Registro en: May 2008
Mensaje: #12
Re: [PEDIDO]Final Algoritmos 13/02/2010
Hola, alguno tiene el final que tomaron este sabado 20, yo me presente y me hicieron bosta...., me equivoque en una cosa..., si alguien lo tiene se lo voy agradecer mucho. Saludos.
22-02-2010 15:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
guidoakd Sin conexión
Secretario de la SAE
RACING CAMPEON 2019
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 433
Agradecimientos dados: 6
Agradecimientos: 28 en 19 posts
Registro en: Mar 2009
Facebook Twitter
Mensaje: #13
Re: [PEDIDO]Final Algoritmos 13/02/2010
fraimocho escribió:Hola, alguno tiene el final que tomaron este sabado 20, yo me presente y me hicieron bosta...., me equivoque en una cosa..., si alguien lo tiene se lo voy agradecer mucho. Saludos.

a mi tmb, me parecio ultra jodido... el enunciado es igual que el que esta en este thread, el del 13, nomas la condicion de nodos era 16 bytes * (filesize files + filesize userxfile) y te decia que el listado tenias que imprimir aquellos donde TODOS sus dueños fueron reportados (ni escribir saben, porque no reportan a los tipos, reportan los archivos.... son unos pelotudos).

ese manejo de listas que habia que hacer no lo tomaron nunca en la historia, hdps.
22-02-2010 20:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
juani0033 Sin conexión
Campeon del cubo Rubik
Sin estado :(
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 123
Agradecimientos dados: 22
Agradecimientos: 43 en 12 posts
Registro en: Jul 2008
Mensaje: #14
Re: [PEDIDO]Final Algoritmos 13/02/2010
No era tan jodido, a mi me re cagaron, lo hize todo perfecto pero use lista con sublista para que quede mas prolijo y me lo anularon pq me pase de la cantidad de nodos.

Era una lista paralela al archivo files dnd se agrega un contador. ( recorriendo files secuencialmente) (idfile 4b, pos 4b, contador 4b, sgte 4b)=16b
Una lista de (id file 4b, id filepub 8b y sgte 4b)=16b (recorriendo secuencialmente filesxusr) e INCREMENTANDO EL CONTADOR de la lista files ( el contador era de cantidad de usuarios que comparten un archivo).
Por ultimo recorres secuencialmente to_kill, buscas en la segunda lista el idfilepub, cn el id file de ese filepub te vas a la primer lista y DECREMENTAS EL CONTADOR.

Para imprimir te paras en la lista primera y si contador = 0, cn la posicion de ese nodo seekeas en archivo files e imprimis; ademas en ese paso incrementas contadores que imprimis cuando se agota la lista.
22-02-2010 21:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
fraimocho Sin conexión
Campeon del cubo Rubik
10 puntos
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 120
Agradecimientos dados: 0
Agradecimientos: 5 en 4 posts
Registro en: May 2008
Mensaje: #15
Re: [PEDIDO]Final Algoritmos 13/02/2010
No fue imposible...., simplemente habia que leer y entender bien el enunciado., si hay alguien lo tiene, por favor que lo suba, gracias. saludos.
22-02-2010 22:09
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)