L09 — Función hash y mapa conceptual
~5.0 h · Semana 3
Semana 3 de M07: rigor en implementación, tests y documentación de costos.
Objetivo
Avanzar evidencia Hash notes + función hash string→number con tests deterministas con código TS, tests Vitest y notas en COMPLEJIDAD/README.
Pasos
1. Lectura dirigida (60 min)
Lee la sección indicada en tu texto ED sobre Función hash y mapa conceptual. Anota definiciones formales (pre/post condiciones).
2. Implementación (120 min)
Crea o extiende módulos bajo src/ con tipos explícitos. Sin any. Exporta API mínima documentada en comentario JSDoc breve.
3. Tests (90 min)
Mínimo 5 tests: feliz, vacío, borde, caso que fuerza estructura interna (p. ej. colisión, rotación simple, heapify), regresión.
4. Documentación (30 min)
Actualiza COMPLEJIDAD.md o README con Big-O de operaciones nuevas. Si comparas con nativo, di cuándo gana cada uno.
5. Commit (30 min)
Mensaje feat(m07) o docs(m07) descriptivo en español.
Lectura de esta lección
| Fuente | Qué leer | Enlace |
|---|---|---|
| Joyanes / texto univ. ED (ed. ES) | Semana 3: Tablas hash (función, colisiones, load factor) — ED: hash, universos, colisiones | MDN Map/Set (contraste) |
| Catálogo | Entrada de esta materia | Bibliografía · M07 |
Hecho cuando
- Código + tests verdes para el foco de la lección.
- Costos documentados.
- Commit en git.
Errores comunes
- Copiar implementación sin entender invariantes.
- Tests solo “felices”.
- Omitir commit.