L13 — BFS repaso y cola

~5.0 h · Semana 4

M08 conecta teoría CLRS con problemas clasificados y el autocomplete del producto.

Objetivo

Producir evidencia en projects/m08-algoritmos/ alineada con: 1 problema BFS (búsqueda en amplitud) + grafo test.

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 4: Grafos: BFS/DFS (búsqueda en profundidad) y caminos — CLRS BFS	VisuAlgo
Catálogo	Entrada de esta materia	Bibliografía · M08

Hecho cuando

1. Evidencia en repo según objetivo.
2. Complejidad escrita.
3. Commit.

Errores comunes

• Copiar solución sin invariante.
• Confundir O promedio con peor caso.

Siguiente

L14 — DFS y componentes