M08L22Semana 6~5 h
L22 — Implementación trie o índice
~5.0 h · Semana 6
M08 conecta teoría CLRS con problemas clasificados y el autocomplete del producto.
Objetivo
Producir evidencia en projects/m08-algoritmos/ alineada con: autocomplete/ código + tests.
Pasos
1. Setup / repaso (30 min)
Confirma carpetas: problems/, sorts/, dp/, autocomplete/. README con comandos test.
2. Trabajo central (150 min)
Implementa o resuelve el foco de hoy en TypeScript strict. Escribe enunciado en Markdown si es problema externo.
3. Análisis escrito (45 min)
Archivo *-analisis.md: complejidad temporal y espacial, peor caso, justificación en 5–8 frases.
4. Tests (45 min)
Tres casos mínimo por función: borde incluido.
5. Commit (30 min)
feat(m08): ... atómico.
Lectura de esta lección
| Fuente | Qué leer | Enlace |
|---|---|---|
| Introducción a los algoritmos — CLRS (ed. ES) | Semana 6: Proyecto autocomplete + cierre — CLRS no aplica | VisuAlgo |
| Catálogo | Entrada de esta materia | Bibliografía · M08 |
Hecho cuando
- Evidencia en repo según objetivo.
- Complejidad escrita.
- Commit.
Errores comunes
- Copiar solución sin invariante.
- Confundir O promedio con peor caso.