Skip to content

docs(conferences): animated HTML deck for 2026 lecture 9, recursion - #350

Merged
apiad merged 2 commits into
mainfrom
docs/conf9-presentacion
Nov 11, 2026
Merged

apiad merged 2 commits into
mainfrom
docs/conf9-presentacion

Conversation

@apiad

@apiad apiad commented Nov 11, 2026

Copy link
Copy Markdown
Member

Presentación de la conferencia 9 (recursión), armada sobre la plantilla de la conferencia 8 según know-how/presentaciones.md.

El arco va en cuatro partes:

  1. La pila. Empieza con fac3 → fac2 → fac1, tres funciones distintas, y anima cómo cada llamada se apila, espera y sale. Después las junta en factorial(n).
  2. De cola. mcd, factorial_cola con acumulador, la traducción a ciclo, la búsqueda binaria recursiva y el RecursionError en vivo.
  3. Dos llamadas. Hanói animado con las torres y la pila sincronizadas con el código, el árbol de llamadas contado por nivel y aplanar.
  4. Fibonacci. Los tiempos del libro y el árbol de fib(n), con las llamadas repetidas en rojo.

Animaciones nuevas: Pila, Hanoi y Arbol, sobre una base común Paso que cumple el contrato de controladores del know-how. El puente fac1/fac2/fac3 solo está en la presentación; el capítulo no cambia.

Comprobación: uv run conferences/2026/probar_presentacion.py conferences/2026/09-recursion/presentacion.html da 30 diapositivas, 12 corridas de animación, 0 desbordes, 0 sin final y 0 errores. Los mensajes finales coinciden con Python: 9, 15 y 25 llamadas para fib(4..6), y 7 y 15 movimientos en Hanói. Las salidas vienen de la caché del libro.

@apiad
apiad merged commit 972e58f into main Nov 11, 2026
2 of 3 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant