1.

- Estudio
Llevaremos a cabo la comparacin de los dos tipos de tablas Hash la abierta y la cerrada, el estudio se centra sobre todo en las comparaciones temporales de las diferentes operaciones que llevaremos a cabo sobre las tablas. Adems la conclusin del estudio nos indicar el tipo de tabla que emplearemos en el mdulo y veremos las ventajas e inconvenientes de cada una de ellas.

2.- Descripcin de la mquina para emplearlo

La mquina es un AMD Athlon de 3000 MHz con un procesador de 64 bits y con una memoria RAM de 2 GBytes. Sistema Operativo el Windows XP Professional con el Service Pack II. El nmero de procesos abiertos en la mquina son los imprescindibles y bsicos del sistema operativo a la hora de llevar a cabo la ejecucin de los mismos.

3.- Generacin de las palabras para probarlo

Para llevar a cabo la prueba del estudio necesitamos un fichero de texto con una gran cantidad de palabras diferentes, porque no se pueden repetir, para ello en vez de crear un generador de palabras aleatorio que generar secuencias de caracteres aleatorios y sin sentido. Buscamos un fichero de texto que contenga palabras con significado para ello buscamos las palabras del diccionario de la R.A.E. que aunque no llega al nmero exacto exigido es una cantidad considerable para llevar a cabo las pruebas. Este fichero de texto tendr palabras distintas y con significado.

4.- Tiempos de insercin y de bsqueda (milisegundos)

T.H.Cerrada
Tiempo en crearse Tiempo en construirse Tiempo medio por bsqueda (texto) Tiempo medio por bsqueda (posicin) Colisiones 16 797 125 0 9763

T.H.Abierta
32 406 78 -

El nmero de colisiones para aproximadamente 22.000 palabras est muy bien porque es aproximadamente la mitad de las mismas, algo que nos demuestra la eficiencia de los mtodos. Podemos apreciar la mejora de la bsqueda en la tabla abierta.

5.- Extra
Llevaremos a cabo a parte de la redispersin, la redispersin inversa para optimizar el rendimiento de la tabla hash y que as se produzca un nmero ms pequeo de colisiones en la tabla hash cerrada. Intentaremos adems que la funcin sea lo ms eficiente posible para que el nmero de colisiones se reduzca considerablemente. En unas 1000 posiciones de la tabla hash nos tendrn que aparecer entorno a unas 500 colisiones ms o menos. Como tamao para la tabla hash, el valor de B ser 200057 que es el nmero primo ms prximo a ese tamao de problema.

6.- Conclusiones
En la tabla hash abierta las consultas resultan ms eficientes debido a que, si buscamos algo en una determinada lista nada ms sepamos la posicin ya estamos en disposicin de averiguarlo, mientras que en las cerradas tenemos que ir averiguando cada una de las posiciones que siguen los elementos en la tabla. El resto de casos la creacin, construccin, sern ms eficientes en la tabla hash cerrada y las consultas tampoco son malas del todo, concluimos que nuestro mdulo emplearemos la tabla hash cerrada para llevar a cabo la organizacin de los contactos.