Este documento presenta las Torres de Hanói, un juego matemático inventado en 1883, y describe brevemente el algoritmo recursivo para resolverlo. También introduce el ordenamiento por montículo, un método de ordenamiento basado en una estructura de datos en forma de árbol llamada montículo. Finalmente, compara las ventajas y desventajas de los algoritmos recursivos versus otros métodos de ordenamiento.

1. P R O F E S O R A : P I L A R P A R D O
Análisis de Algoritmos
Torres de Hanói – Ordenamiento
montículo

2. Introducción
 Las Torres de Hanoi es un juego inventado por el
creativo matemático francés E. Lucas vendiéndose
como juguete en 1883

3. Torres de Hanói

4.  Uso de Pivote.
 Variable Auxiliar
 Uso de Puntero.

5. Ventajas & Desventajas
 Ventajas
 Soluciona problemas recurrentes.
 Son programas cortos.
 Soluciones simples, claras.
 Soluciones elegantes.
 Soluciones a problemas complejos.
 Desventajas
 Creación de muchas variables.
 Puede necesitar mucha memoria.
 La ineficiencia inherente de algunos
algoritmos recursivos.
 Sobrecarga asociada con las llamadas a
subalgoritmos, ya que una simple
llamada puede generar un gran número
de llamadas recursivas.

6. Juego

7. Ordenamiento Por Montículo
 Es un método de ordenamiento basado en la
comparación
 Usa un montículo (heap) como estructura en forma
de Arbol

9.  Uso de Pivote.
 Variable Auxiliar
 Uso de Puntero.

10. Ventajas & Desventajas
 Ventajas
 Eficaz en escenarios
rigurosos
 Desventaja
 Mas lento que otros
métodos
 No recursivo