Las torres de hanoi

  • 712 views
Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
712
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
8
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. REPÚBLICA BOLIVARIANA DE VENEZUELA INSTITUTO UNIVERSITARIO POLITECNICO SANTIAGO MARIÑO EXTENSIÓN MATURÍNAutor:Tsu. Ysidro Mundaraín, CI: 9.896.003.Prof.: Ing. María Aguilera
  • 2. INTRODUCCIÓNLas Torres de Hanoi es un juego que esta basado en una operaciónmatemática que esta basado en un análisis de ordenamiento queactualmente aplicando un algoritmo de computación es lo que llamamos elmétodo de la burbuja u ordenamiento rápido quickshort. Actualmente estemétodo es aplicado en muchos casos y precisamente en el mundo de lossistemas computarizados con la particularidad cuando decimos DIVIDE yVENCERAS que implica resolver un problema difícil, dividiéndolo en partesmás simples tantas veces como sea necesario, hasta que la resolución de laspartes se torna obvia. La solución del problema principal se construye con lassoluciones encontradas
  • 3. DEFINICION DE TORRES DE HANOI Es un rompecabezas o juego que esta compuesto por tres o mas parales verticales y un número indeterminado de discos que determinarán la complejidad de la solución. No existen dos discos iguales, están colocados de mayor a menor, en la primera varilla ascendentemente, y no se puede colocar ningún disco mayor sobre uno menor a él en ningún momento. El juego consiste en pasar todos los discos a la tercera o ultimo paral colocados de mayor a menor ascendentemente.
  • 4. RESEÑA HISTORICA: Según la leyenda en un templo de Benarés, se encontraba una cúpula que señalaba el centro del mundo. Allí estaba una bandeja sobre la cual existían tres agujas de diamante. En una mañana lluviosa, un rey mandó a poner 64 discos de oro, siendo ordenados por tamaño: el mayor en la base de la bandeja y el menor arriba de todos los discos. Después de la colocación, los sacerdotes del templo intentaron mover los discos entre las agujas, según las leyes que se les habían entregado: "El sacerdote de turno no debe mover más de un disco a la vez, y no puede situar un disco de mayor diámetro encima de otro de menor diámetro". Hoy no existe tal templo, pero el juego aún perduró en el tiempo. Aunque lo anterior es parte de la fabula lo cireto es que, es un un juego matematico o rompecabezas inventado 1883 por el matemático francés Éduard Lucas..
  • 5. EXLPLICACION DEL JUEGO: El juego esta basado en tratar de pasar los disco del primer paral al ultimo paral siguiendo las siguiente reglas:  Sólo se puede mover un disco cada vez.  Un disco de mayor tamaño no puede descansar sobre uno más pequeño que él mismo.  Sólo puedes desplazar el disco que se encuentre arriba en cada varilla.
  • 6. SOLUCIÓN ALGORITMICA: Consiste en descomponer el problema original en varios sub-problemas más sencillos, para luego resolver éstos mediante un cálculo sencillo. Por último, se combinan los resultados de cada sub-problema para obtener la solución del problema original. El pseudocódigo sería: funcion divide_y_venceras_1(problema) { descomponer el problema en n subproblemas más pequeños; para i=1 hasta n hacer resolver el subproblema k; combinar las n soluciones; }
  • 7. ENLACE PARA INTERACTUAR CON ELJUEGO (LAS TORRES DE HANOI): http://www.pequejuegos.com/juego-la-torre-de-hanoi.html }
  • 8. CONCLUSIONESPodemos decir el juego de las torres de Hanoi puede ser un aprendizaje claropara cualquier situación o problema de la vida que podamos resolverdividiéndolo en partes y una de las razones claras en nuestra carrera deIngeniería de Sistemas es cuando observamos o trabajamos en lenguaje deprogramación estructurada cada vez que elaboramos un procedimiento paraatacar el problema en cuestión estamos aplicando prácticamente las reglas delas torres de hanoi es decir resolvemos en partes y mas precisamente sitrabajamos con alguna estructura o arreglo organizado de ordenamiento obúsqueda de información.