Referencias Bibliográficas: [Cormen et al., 2009,Knuth, 1997a]
Temas
- Tablas/mapas hash:
- Resolución de colisiones y complejidad (por ejemplo, sondeo, encadenamiento, rehash)
- Diseño de función hash y propiedades.
- Implementación de encadenamiento separado con listas
enlazadas.
- Direccionamiento abierto: sondeo lineal, sondeo
cuadrático, doble hashing.
- Hashing perfecto y hashing perfecto mínimo.
- Hashing cuco y hashing de rayuela.
- Estrategias de redimensionamiento de tabla hash y
gestión de factor de carga.
Aprendizaje esperado (Learning Outcomes)
- Explicar cómo se maneja la evitación de colisiones y la resolución de colisiones en tablas hash
[Familiarizarse]
- Diseñar tabla hash genérica con resolución de
colisiones configurable [Usar].
- Implementar funciones hash personalizadas para tipos
definidos por el usuario [Usar].
- Evaluar rendimiento de diferentes esquemas de hashing
[Evaluar].
- Aplicar tablas hash en la implementación de tabla de
símbolos del compilador [Usar].
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
