Donar $20 Donar $50 Donar $100 Donar mensualmente
 


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Ayuda con final Algoritmos
Autor Mensaje
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #1
Ayuda con final Algoritmos Finales Algoritmos y Estructuras de Datos
Creo que me apure a anotarme al final de algoritmos (mañana), estoy medio en bolas =P

Me entro la duda con este final (adjuntado)...yo lo que pensaba hacer era hacer un array con cada categoria, averiguar el porcentaje total de cada categoria, y despues ordenarlo para imprimir el resultado. Pero, no dejan usar arrays y tampoco se saben cuantas categorias hay de antemano.

Obviamente hay que hacerlo todo con listas, pero como hago para tener los totales ordenados de una con una lista, si tengo que ir contando registro por registro? Estoy casi seguro que hay algo muy boludo que no estoy viendo =P

Gracias!

EDIT: Ahora que lo pienso, se podria hacer burbujeo sobre una lista una vez que cargue todas las categorias, pero me suena medio turbio =P


Archivo(s) adjuntos
.pdf  20101218 Internet.pdf (Tamaño: 44,84 KB / Descargas: 101)

ρλδ
(Este mensaje fue modificado por última vez en: 02-12-2011 14:47 por rld.)
02-12-2011 14:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] rld recibio 1 Gracias por este post
Skoodge (20-11-2012)
CarooLina Sin conexión
Colaborador
2016! ❥
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 3.469
Agradecimientos dados: 930
Agradecimientos: 1.224 en 456 posts
Registro en: Sep 2010
Mensaje: #2
RE: Ayuda con final Algoritmos
mi profe lo hizo este en clase y era bastante confuso y creo que le cabmio alguna que otra cosa.
Mi idea es hacer una
Lista con sublista.
Dentro de la lista principal:

Codigo(4)Total(4)Sigusub(4)Sigu4

Sublista
IP(16)Sigu(4)

el total lo incrementando siempre que sea distinta la ip. Envez de burbujeo ella lo que hizo es crear otra lista pero esta vez ingresarlo ordenado=)
02-12-2011 16:32
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #3
RE: Ayuda con final Algoritmos
Lo estuvimos viendo en el chat, y al final no parece hacer falta una sublista...fijate que dice "si un IP se conecto mas de una vez a alguna pagina [...] la conexion aparece una sola vez". O sea, no hace falta guardar el IP en ningun lado, y con ir incrementando el total de cada categoria alcanza. Despues para obtener el porcentaje, usamos filesize(conexiones) para saber cuantos IPs distintos hay.

ρλδ
02-12-2011 17:06
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
juanete86 Sin conexión
Profesor del Modulo A
Closed stand
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 243
Agradecimientos dados: 0
Agradecimientos: 6 en 5 posts
Registro en: Feb 2011
Mensaje: #4
RE: Ayuda con final Algoritmos
Facil, desanotate a esta fecha y dala la proxima
02-12-2011 18:31
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #5
RE: Ayuda con final Algoritmos
(02-12-2011 18:31)juanete86 escribió:  Facil, desanotate a esta fecha y dala la proxima

No me deja desanotarme (no hay nada que pueda clickear, y en las otras materias si) :/
Igual, me parece que me tiro a chanta a ver si araño un 4 y me la saco de encima =P

ρλδ
02-12-2011 18:41
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Vallo Sin conexión
Mejor Firma 2011
HAHAHAHAH

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 2.709
Agradecimientos dados: 142
Agradecimientos: 81 en 64 posts
Registro en: Sep 2009
Mensaje: #6
RE: Ayuda con final Algoritmos
si faltás no pasa nada igual, es como no anotarse.

[Imagen: MIsnAz2.png]
02-12-2011 18:43
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #7
RE: Ayuda con final Algoritmos
Y me dejara anotarme a las demas fechas de diciembre? Porque ahora no puedo cambiar absolutamente nada =P

ρλδ
02-12-2011 18:54
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 77
Agradecimientos: 194 en 69 posts
Registro en: Nov 2009
Mensaje: #8
RE: Ayuda con final Algoritmos
Sí.

Lo de burbujeo no conviene, es mejor o insertar ordenado al principio o si tenés que reordenar una existente ir quitandole los nodos y pasandolos a otra lista insertandolos ordenados.
(Este mensaje fue modificado por última vez en: 02-12-2011 20:33 por Anirus.)
02-12-2011 20:32
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
H3rnst Sin conexión
Secretario de la SAE
Overlord
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 583
Agradecimientos dados: 151
Agradecimientos: 49 en 23 posts
Registro en: Sep 2010
Mensaje: #9
RE: Ayuda con final Algoritmos
Voy a ver si lo puedo hacer después de cenar.

Igual te comento que si vas, no vas a ser el único que va a ver si araña el 4... ya somos dos!

[Imagen: Hernst.png]
02-12-2011 20:39
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #10
RE: Ayuda con final Algoritmos
=D

Al final si voy a tirarme a la pileta, cualquier cosa febrero...gracias a todos por la ayuda =D

PD: Recien hice un final de marzo de 2011...era 1 vector de 3 posiciones con una lista cada uno, habia que insertar (no necesariamente ordenado) en cada lista e imprimir todo, nada mas. Si me llegan a tomar uno asi me saco un 10, pero me toca uno de vectores de listas de sublistas de vectores (?) estoy al horno... =P

ρλδ
02-12-2011 21:15
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
H3rnst Sin conexión
Secretario de la SAE
Overlord
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 583
Agradecimientos dados: 151
Agradecimientos: 49 en 23 posts
Registro en: Sep 2010
Mensaje: #11
RE: Ayuda con final Algoritmos
lo que me da miedo a mi es que el de setiembre fue fácil

si la onda es "Fácil - Difícil - Fácil - Difícil - ..." estamos al horno. Si se copan y lo toman fácil por ser la primer fecha de diciembre, capaz zafamos

[Imagen: Hernst.png]
02-12-2011 21:25
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
H3rnst Sin conexión
Secretario de la SAE
Overlord
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 583
Agradecimientos dados: 151
Agradecimientos: 49 en 23 posts
Registro en: Sep 2010
Mensaje: #12
RE: Ayuda con final Algoritmos
Che, o lo entendí para la miércoles o es demasiado boludo este final! =P

Lo que hice fue una lista de nodos con esta estructura:
- código_categoría (longint 4b)
- total_conexiones (longint 4b)
- siguiente (PNodo 4b)
(me llama la atención que te deja usar nodos de hasta 20 b, y a mi me alcanzó con 12)

Recorro el archivo de categorías y agrego un nodo a la lista por cada categoría, y le cargo el código a cada nodo.
Después recorro el archivo de conexiones, me fijo de qué categoría es el registro que estoy leyendo e incremento el campo 'total_conexiones' en el nodo correspondiente.
Hasta acá tengo los datos cargados. Para mostrarlos de manera ordenada, recorro la lista mientras no sea nil y en cada iteración llamo a una función que se llame 'buscarMayor', que devuelve el nodo con más conexiones (y también lo saca de la lista). De ese nodo que me dió, uso el código_categoría para buscar el string de la categoría en el archivo CATEGORÍAS.DAT (con la busqueda binaria) y lo muestro, junto con el porcentaje (que saco de la funcion 'porcentajeDeAudiencia' a la que le paso el total_conexiones del nodo, y el fileSize(CONEXIONES.DAT)).

Como dije antes, capaz entendí cualquiera

[Imagen: Hernst.png]
03-12-2011 01:33
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #13
RE: Ayuda con final Algoritmos
Me parece que si funciona lo que decis, pero no hace falta usar buscarMayor...podes ir metiendo todos los nodos de la lista en otra lista de forma ordenada, y una vez que la tenes, vas recorriendo la lista y calculando los porcentajes (usando (total_categoria*100)/filesize(conexiones)), obteniendo los codigos con busqueda binaria.

Hay finales muy boludos por lo que parece, o estamos los dos en cualquiera =P

Suerte hoy!

ρλδ
03-12-2011 07:01
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
hdkotler Sin conexión
Empleado del buffet
La gente se siente confusa cua...
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 23
Agradecimientos dados: 0
Agradecimientos: 0 en 0 posts
Registro en: Oct 2010
Mensaje: #14
RE: Ayuda con final Algoritmos
y como estuvo el final? que onda?

saludos!
04-12-2011 17:03
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rld Sin conexión
Secretario General
ლ(ಠ益ಠლ)
*******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 787
Agradecimientos dados: 9
Agradecimientos: 10 en 9 posts
Registro en: Nov 2010
Mensaje: #15
RE: Ayuda con final Algoritmos
No era complicado, pero me re trabe por mucho tiempo pensando la solucion (no me daba la cantidad de memoria) y al final hice una solucion que mostraba todos los datos excepto 1...me saque 5 igual =P

ρλδ
04-12-2011 17:05
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)



    This forum uses Lukasz Tkacz MyBB addons.