Proyecto Programacion C

Proyecto Tablas de Hash



Descripción



        Como estudiante del curso de Programación III, debe conocer y manejar eficazmente las estructuras de datos con memoria dinámica y de recuperación de información rápida. Dentro de las estructuras de datos que por su naturaleza son idóneas para una recuperación rápida de información está la tabla de Hash.



Especificación



                El estudiante desarrollara una aplicación en lenguaje C para manejar una tabla de Hash de 300 posiciones la cual implementara la resolución de colisiones mediante el método direccionamiento abierto.



                La aplicación presentará el siguiente menú:



Carga de archivo
Búsqueda
Ubicación
Eliminación
Salir


Carga de archivo

                Al seleccionar esta opción el usuario, la aplicación preguntará por la ruta donde se encuentra el archivo de texto a ser cargado. El archivo contendrá un registro por línea y los campos estarán separados por el símbolo de punto y coma. La estructura del registro es la siguiente:



Nombre

Longitud de caracteres

DPI (documento unico de identificacion)


13

Primer nombre

25

Segundo nombre

25

Primer apellido

25

Segundo apellido

25

Dirección

50

Correo Electrónico

50

Teléfono

15
                Los campos requeridos serán DPI, Primer nombre, Primer apellido, todos los demás serán opcionales, esto quiere decir que si no existe alguno de ellos, en el archivo de entrada habrá dos puntos y coma seguidos (“;;”).
                La llave sobre la cual se harán los cálculos de dirección será el DPI

Búsqueda
                Cuando se seleccione esta opción, la aplicación preguntará por el número de DPI, el cual buscará en la tabla. Al encontrar el registro, desplegará la información completa del mismo. En caso de no encontrar la llave, desplegar el mensaje que no se encontró el mismo.

Ubicación
                Esta opción funcionará similar a la anterior, con la diferencia que solo mostrará en que posición de la tabla se encuentra el registro en cuestión.

Eliminar
                Esta opción elimina toda la información de la tabla, liberando toda la memoria dinámica que se haya solicitado.
Salir
                Termina la ejecución del programa.