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
[Pedido][Algoritmos]Final 18/12/10
Autor Mensaje
Anirus Sin conexión
Super Moderador
Sin estado :)
*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.163
Agradecimientos dados: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #1
[Pedido][Algoritmos]Final 18/12/10 Finales Algoritmos y Estructuras de Datos
Rindo el 27, me gustaría ver qué tomaron.
Otros adjuntos en este tema
.doc  20101218F2_Internet.doc ( 302 KB / 77) por Anirus
20-12-2010 00:26
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: 81
Agradecimientos: 232 en 78 posts
Registro en: Nov 2009
Mensaje: #2
RE: [Pedido][Algoritmos]Final 18/12/10
Lo subieron al grupo =D

Usé esta estrategia:
Spoiler: Mostrar
listaCat
codCat|cantConexiones|sig
4b+4b+4b

listaIP
IP|sig
16b+4b

Estrategia
  • Abrir archivos e inicializar listas.
  • Cargar las categorías en listaCat.
  • CargarConexiones: por cada registro de CONEXIONES.DAT que leo busco el nodo de la categoría en listaCat, sumo 1 al campo cantConexiontes y luego buscoinserto el nodo con la IP en listaIP, si fue insertado(si no lo encontró), le sumo 1 a cantidadIPDistintos. Cuando termino de leer el archivo libero listaIP y cierro CONEXIONES.DAT.
  • Ordenar listaCat: La ordeno decreciente por cantConexiones, porque mayor cantidad de conexiones = mayor porcentaje.
  • Imprimir listado: Voy sacando nodos de listaCat, con codCat hago búsqueda binaria en CATEGORÍAS.DAT para obtener el nombre de la categoría y con cantConexiones y la cantidadIPDistintos que obtuve antes uso la función PorcentajeDeAudiencia para imprimir el porcentaje. Cuando no quedan más nodos en listaCat cierro CATEGORÍAS.DAT.


Archivo(s) adjuntos
.doc  20101218F2_Internet.doc (Tamaño: 302 KB / Descargas: 77)
22-12-2010 14:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




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