Skip to content

docs(conferences): animated HTML deck for 2026 lecture 10, divide and conquer - #352

Merged
apiad merged 2 commits into
mainfrom
deck-conf-10
Nov 17, 2026
Merged

apiad merged 2 commits into
mainfrom
deck-conf-10

Conversation

@apiad

@apiad apiad commented Nov 17, 2026

Copy link
Copy Markdown
Member

Presentación de la conferencia 10 (divide y vencerás), con el motor de la 9.

  • 27 diapositivas en cuatro partes: mezclar, ordenación por mezcla, ordenación rápida, el reloj. Al final, el resumen, los ejercicios y el guion.
  • Animaciones: la mezcla de dos montones, la ordenación por mezcla y la rápida con barras, los árboles de llamadas de las dos con el trabajo por nivel, el pivote primero contra el pivote al azar sobre una lista ordenada, una carrera de comparaciones (selección, mezcla, rápida) y las tablas de comparaciones y de tiempos.
  • Las salidas y los tiempos salen de la caché del libro. Las afirmaciones nuevas se comprobaron en Python: el error plantado == 1 falla con RecursionError en la prueba 4, la de la lista vacía; la rápida con una lista ordenada termina con 990 elementos y falla con 1000; la mezcla del ejemplo da 7 vueltas.
  • probar_presentacion.py: 27 diapositivas, 15 corridas de animación, 0 desbordes, 0 sin final, 0 errores.

🤖 Generated with Claude Code

apiad and others added 2 commits November 17, 2026 13:42
… conquer

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
Count both comparisons of the quicksort in the race, add the comparisons
against seconds slide, where each library uses which sort, and an in-place
partition animation.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
@apiad
apiad merged commit 3e092bf into main Nov 17, 2026
2 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