=================================================================================== #Tarea de Claudio Ramírez Sepúlveda rol 9821064-4 Christian Pelissier Quiñones rol 9821013-K ESTRUCTURA DE DATOS Y ALGORITMOS "TAREA 2 DE PROGRAMACION" =================================================================================== Esta tarea se compone de los siguientes archivos: README este archivo explicativo. makefile donde se encuentran los comandos para compilar. principal.c Es el programa que crea una tabla hash y llama a las funciones de insertar y busqueda junto con llamar a la funcion que convierte las palabras en numeros conversion.c Es la funcion que realiza la conversion de las palabras del archivo words.txt a numeros *.c Los restantes archivos insertar-buscar.c , hash-lineal.c y hash-multi.c El primero inserta o buscar en la tabla Hash segun sea el caso. El segun realiza una funcion de insertar o busqueda de tipo lineal. El tercero realiza lo mismo pero utilizando un metodo multiplicativo. grapha.gnu Es el archivo con extensión gnu es utilizado para graficar hash lineal, ya sea, insercion o busqueda. graphb.gnu Es el archivo con extensión gnu es utilizado para graficar hash multiplicativo, ya sea, insercion o busqueda. ----------------------------------------------------------------------------------- Para la compilación de esta tarea se debe ejecutar desde la consola, estando en un directorio de prueba, el comando make como sigue: %prueba> make Al compilarlo se generará los archivos ejecutables hashlineal y hashmulti siendo el primero el que mostrara los promedios de insertar y busqueda usando hash lineal y el ultimo los mismo grafico usando hash doble multiplicativo. Al ejecutar ./hashlineal o ./hashmulti los programas crearán los archivos con los datos almacenados según sea el programa que se ejecuto. Estos tendran extension *.dat y se pueden borrar con la linea. %prueba> make clean -------------------------------------------------------------------------------------