M08L20Semana 5~5 h
L20 — Patrones DP y transiciones
~5.0 h · Semana 5
M08 conecta teoría CLRS con problemas clasificados y el autocomplete del producto.
Objetivo
Producir evidencia en projects/m08-algoritmos/ alineada con: dp/README patrones.
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 5: Greedy / selección de actividades — Editorial propia | 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.