PROFESORA : PILAR PARDO

Análisis de AlgoritmosTorres de Hanói – Ordenamiento

montículo

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

Torres de Hanói

Uso de Pivote.Variable Auxiliar Uso de Puntero.

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.

Juego

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

Uso de Pivote.Variable Auxiliar Uso de Puntero.

Ventajas & Desventajas

Ventajas

Eficaz en escenarios rigurosos

Desventaja

Mas lento que otros métodos

No recursivo