M07L20Semana 5~5 h
L20 — Heap vs BST para prioridades
~5.0 h · Semana 5
Semana 5 de M07: rigor en implementación, tests y documentación de costos.
Objetivo
Avanzar evidencia COMPLEJIDAD heap vs BST 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 Heap vs BST para prioridades. 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 5: Heaps intro + prioridad — Comparativa ED | 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.