Actividad 6.3.1 Tablas, Funciones, Colisiones y Búsqueda Hash
Competencia a desarrollar: Comprender los conceptos de Tabla, Función y colisión Hash para la implementación de la búsqueda Hash.
Instrucciones:
- Visualizar, identificar y comprender que es una Tabla, Función y colisión Hash, y como se utiliza en la búsqueda de un elemento dentro de una lista de acuerdo a las ligas dentro de material de apoyo.
- Elaborar una síntesis sobre las tablas, funciones y colisiones para la búsqueda Hash.
- Desarrollar un proyecto en java que codifique el algoritmo de búsqueda Hash basándose en los videos que aparecen en las ligas del material de apoyo.
- Subir a la plataforma la síntesis en formato PDF y la carpeta del proyecto en java empaquetado en un .zip como evidencia.
- Tablas Hash
- Funcionamiento de Tablas Hash
- Características de Funciones Hash
- Resolución Colisiones Hash
- Métodos para generar claves Hash y resolución de colisiones
- Métodos de Búsqueda, Funciones Hash, Tablas Hash, Teoría
- Métodos de Búsqueda, Funciones Hash, Tablas Hash, Implementación