9 Hash

list Instrucciones

Descarga del respositorio de actividades formativas el archivo main con los casos prueba correspondientes a esta actividad. Escribe tu programa como un .h para que puedas correr las pruebas automatizadas. Tu trabajo se califica con un archivo similar al main pero con diferentes valores de prueba, si tu programa no es compatible con el main, no tendrás la ponderación correspondiente.

Ecribe un programa en C++ donde implementes una tabla hash con prueba cuadrática.

Usa la funcion toString() que viene en comentarios arriba de la clase main para que el formato sea compatible

• put

  Descripción: inserta elementos a una tabla de hash con prueba cuadrática.

  Entrada: elemento a insertar: llave y valor.

  Salida: Nada.

  Precondición: Tabla de hash válida.

  Postcondición: Tabla hash modificada y válida.

• get

  Descripción: obtiene el elemento asociado a la llave dentr de la tabla hash.

  Entrada: la llave (string) del elemento que se quiere obtener.

  Salida: el valor del elemento que corresponte a la llave.

  Precondición: Tabala de hash válida

  Postcondición: No se modifica la Tabla hash

attachmentRecursos

• Usa como ejemplo el repositorio de actividades formativas

offline_pin Especificaciones de entrega

• Prueba tu archivo .h con el main de tu repositorio de github de la actividad correspondiente. Una vez que estes listo y pases todas las pruebas entrega el .h en la actividad correspondiente de canvas antes de la siguiente sesión.