Divide y vencerás¶
Grupo A — viernes 21 de agosto de 2026.
Nota en preparación
El texto de esta nota se publica después de la clase. Los ejercicios interactivos ya están disponibles y se pueden trabajar desde ya.
Repaso: invariantes de ciclo¶
Un problema para partir en dos¶
El esquema divide y vencerás¶
El máximo, ahora recursivo¶
Ordenamiento por mezcla¶
Errores comunes¶
Ejercicios¶
Ejercicios interactivos¶
Dos ejercicios en el navegador acompañan la sesión, en la página de ejercicios interactivos:
- mezclar — ejecute la mezcla copia por copia, proponga los invariantes I₀ e I₁ de su primer ciclo y certifíquelos por inicialización y estabilidad, como en el repaso.
- ordenar — baje partiendo la lista hasta el caso base, súbala mezclando y descubra en la tabla de niveles de dónde sale el n·lg n.