SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
La Torre de Hanoi (también llamada la Torre de Brahma o la Torre de Lucas) es un juego
matemático o puzzle. Se compone de tres varillas, y un número de discos de diferentes
tamaños que pueden deslizarse a cualquier varilla. El rompecabezas comienza con los
discos en una pila ordenada en orden ascendente de tamaño de una varilla, el más
pequeño en la parte superior, formando un cono.
El objetivo del rompecabezas es mover toda la pila a otra varilla, obedeciendo las
siguientes reglas:
Sólo un disco se puede mover a la vez.
Cada movimiento consiste en tomar el disco superior de una de las pilas y
colocándolo en la parte superior de la otra pila es decir, un disco sólo se puede mover
si es el disco más superior en una pila.
Ningún disco puede ser colocado en la parte superior de un disco más pequeño.
Estado Inicial
Estado Final
Implementación Recursiva
Es una técnica de programación que se utiliza para realizar una llamada a una función desde la misma función.
Aquel que se llama a si mismo hasta encontrar un fin o hasta llegar a un índice. Tienen alguna condición que si ya no se cumple y no
sigue llamando a su método.
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.
Implementación Iterativa
Es una técnica de programación que utiliza bucles para realizar ciertas acciones repetidamente, hasta que se cumple una condición.
Ventajas
 Permite manejar la complejidad del proyecto, apuntando a la resolución de los problemas por partes.
 El aprendizaje y experiencia del equipo
 Mejora exponencialmente el trabajo,
 Aumenta la productividad
 Permite optimizar el proceso en el corto plazo.
Desventajas
 El uso de un desarrollo iterativo e incremental no garantiza por sí solo el éxito de su uso.
 Hay costos ocultos en su implementación, ya que se incorporan varias actividades a realizar por el equipo, y hay que saber
medir ese impacto para no fracasar en el intento.

Más contenido relacionado

La actualidad más candente

Fracciones para secundaria 1
Fracciones para secundaria 1Fracciones para secundaria 1
Fracciones para secundaria 1avlvertigo1616
 
Estrategias de aprendizaje matematicas en los diferentes niveles educativos
Estrategias de aprendizaje matematicas en los diferentes niveles educativosEstrategias de aprendizaje matematicas en los diferentes niveles educativos
Estrategias de aprendizaje matematicas en los diferentes niveles educativosLauraRubioH25
 
Ecuaciones de la forma ax+b=cx+d
Ecuaciones de la forma ax+b=cx+dEcuaciones de la forma ax+b=cx+d
Ecuaciones de la forma ax+b=cx+dAdonisedec Gonzalez
 
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...JesusAronreyesgarcia
 
Rúbrica de la unidad 2 números enteros
Rúbrica de la unidad 2 números enterosRúbrica de la unidad 2 números enteros
Rúbrica de la unidad 2 números enterosMarian Sanchez
 
6. Proyecto - Matemáticas con las TIC´s
6. Proyecto - Matemáticas con las TIC´s6. Proyecto - Matemáticas con las TIC´s
6. Proyecto - Matemáticas con las TIC´sMonicacpe2015
 
Que es Sebran
Que es SebranQue es Sebran
Que es Sebranluisyo22
 
Rúbrica Evaluación de Competencias Digitales
Rúbrica Evaluación de Competencias DigitalesRúbrica Evaluación de Competencias Digitales
Rúbrica Evaluación de Competencias DigitalesDavid Álvarez
 
Ventajas y desventajas de la educacion virtual
Ventajas y desventajas de la educacion virtualVentajas y desventajas de la educacion virtual
Ventajas y desventajas de la educacion virtualAlejandro Ruiz
 
Importancia, ventajas y desventajas de las redes sociales en la educacion
Importancia, ventajas y desventajas de las redes sociales en la educacionImportancia, ventajas y desventajas de las redes sociales en la educacion
Importancia, ventajas y desventajas de las redes sociales en la educacionMilaMorales2012
 
Ejercicios de sucesiones aritmeticas y geometricas
Ejercicios de sucesiones aritmeticas y geometricasEjercicios de sucesiones aritmeticas y geometricas
Ejercicios de sucesiones aritmeticas y geometricasRamiro Blancas Romero
 
Ejercicios de matemática en la vida diaria
Ejercicios de matemática en la vida diariaEjercicios de matemática en la vida diaria
Ejercicios de matemática en la vida diariaSeba Vasquez Chicao
 
Competencias digitales para la la educación del siglo XXi
Competencias digitales para la la educación del siglo XXiCompetencias digitales para la la educación del siglo XXi
Competencias digitales para la la educación del siglo XXiLea Sulmont
 
Área y volumen del cilindro y cono
Área y volumen del cilindro y conoÁrea y volumen del cilindro y cono
Área y volumen del cilindro y conoVALDERRAM's SAC
 
Resolución de problemas potencia
Resolución de problemas potenciaResolución de problemas potencia
Resolución de problemas potenciaXimena Matus Rivero
 

La actualidad más candente (20)

Fracciones para secundaria 1
Fracciones para secundaria 1Fracciones para secundaria 1
Fracciones para secundaria 1
 
Estrategias de aprendizaje matematicas en los diferentes niveles educativos
Estrategias de aprendizaje matematicas en los diferentes niveles educativosEstrategias de aprendizaje matematicas en los diferentes niveles educativos
Estrategias de aprendizaje matematicas en los diferentes niveles educativos
 
EL ÁRBOL DE PROBLEMAS
EL ÁRBOL DE PROBLEMASEL ÁRBOL DE PROBLEMAS
EL ÁRBOL DE PROBLEMAS
 
Ecuaciones de la forma ax+b=cx+d
Ecuaciones de la forma ax+b=cx+dEcuaciones de la forma ax+b=cx+d
Ecuaciones de la forma ax+b=cx+d
 
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...
Ventajas y desventajas del trabajo colaborativo en comunidades virtuales y re...
 
Rúbrica de la unidad 2 números enteros
Rúbrica de la unidad 2 números enterosRúbrica de la unidad 2 números enteros
Rúbrica de la unidad 2 números enteros
 
6. Proyecto - Matemáticas con las TIC´s
6. Proyecto - Matemáticas con las TIC´s6. Proyecto - Matemáticas con las TIC´s
6. Proyecto - Matemáticas con las TIC´s
 
Presentacion educaplay
Presentacion educaplayPresentacion educaplay
Presentacion educaplay
 
Que es Sebran
Que es SebranQue es Sebran
Que es Sebran
 
Rúbrica Evaluación de Competencias Digitales
Rúbrica Evaluación de Competencias DigitalesRúbrica Evaluación de Competencias Digitales
Rúbrica Evaluación de Competencias Digitales
 
Ventajas y desventajas de la educacion virtual
Ventajas y desventajas de la educacion virtualVentajas y desventajas de la educacion virtual
Ventajas y desventajas de la educacion virtual
 
Duolingo
DuolingoDuolingo
Duolingo
 
Presentacion kahoot
Presentacion kahootPresentacion kahoot
Presentacion kahoot
 
Tableros didacticos
Tableros didacticosTableros didacticos
Tableros didacticos
 
Importancia, ventajas y desventajas de las redes sociales en la educacion
Importancia, ventajas y desventajas de las redes sociales en la educacionImportancia, ventajas y desventajas de las redes sociales en la educacion
Importancia, ventajas y desventajas de las redes sociales en la educacion
 
Ejercicios de sucesiones aritmeticas y geometricas
Ejercicios de sucesiones aritmeticas y geometricasEjercicios de sucesiones aritmeticas y geometricas
Ejercicios de sucesiones aritmeticas y geometricas
 
Ejercicios de matemática en la vida diaria
Ejercicios de matemática en la vida diariaEjercicios de matemática en la vida diaria
Ejercicios de matemática en la vida diaria
 
Competencias digitales para la la educación del siglo XXi
Competencias digitales para la la educación del siglo XXiCompetencias digitales para la la educación del siglo XXi
Competencias digitales para la la educación del siglo XXi
 
Área y volumen del cilindro y cono
Área y volumen del cilindro y conoÁrea y volumen del cilindro y cono
Área y volumen del cilindro y cono
 
Resolución de problemas potencia
Resolución de problemas potenciaResolución de problemas potencia
Resolución de problemas potencia
 

Último

el amor en los tiempos del colera (resumen).pptx
el amor en los tiempos del colera (resumen).pptxel amor en los tiempos del colera (resumen).pptx
el amor en los tiempos del colera (resumen).pptxhectoralvarado79
 
tecnica de necropsia en bovinos rum.pptx
tecnica de necropsia en bovinos rum.pptxtecnica de necropsia en bovinos rum.pptx
tecnica de necropsia en bovinos rum.pptxJESUSDANIELYONGOLIVE
 
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALES
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALESECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALES
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALEScarlasanchez99166
 
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptx
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptxPAE ARTITRIS- ENFERMERIA GERIATRICA.pptx
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptxrenegon1213
 
inspeccion del pescado.pdfMedicinaveteri
inspeccion del pescado.pdfMedicinaveteriinspeccion del pescado.pdfMedicinaveteri
inspeccion del pescado.pdfMedicinaveteriManrriquezLujanYasbe
 
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdf
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdfAA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdf
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdffrank0071
 
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptx
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptxDERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptx
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptxSilverQuispe2
 
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdf
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdfPerfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdf
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdfPieroalex1
 
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdf
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdfGeneralidades de Anatomía - Ayudantía de Cátedra AHCG .pdf
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdfdennissotoleyva
 
Viaje al centro de la Ciencia 6 DOC_WEB.pdf
Viaje al centro de la Ciencia 6 DOC_WEB.pdfViaje al centro de la Ciencia 6 DOC_WEB.pdf
Viaje al centro de la Ciencia 6 DOC_WEB.pdfssuser576aeb
 
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdf
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdfSEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdf
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdfPC0121
 
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)s.calleja
 
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptx
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptxTEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptx
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptxXavierCrdenasGarca
 
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdf
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdfGribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdf
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdffrank0071
 
Características emociones y sentimientos
Características emociones y sentimientosCaracterísticas emociones y sentimientos
Características emociones y sentimientosFiorelaMondragon
 
RX DE TORAX normal jornadas .............
RX DE TORAX normal jornadas .............RX DE TORAX normal jornadas .............
RX DE TORAX normal jornadas .............claudiasilvera25
 
Fresas y sistemas de pulido en odontología
Fresas y sistemas de pulido en odontologíaFresas y sistemas de pulido en odontología
Fresas y sistemas de pulido en odontologíaDanyAguayo1
 
Informe Aemet Tornados Sabado Santo Marchena Paradas
Informe Aemet Tornados Sabado Santo Marchena ParadasInforme Aemet Tornados Sabado Santo Marchena Paradas
Informe Aemet Tornados Sabado Santo Marchena ParadasRevista Saber Mas
 
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdf
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdfDESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdf
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdfssuser6a4120
 
Piccato, P. - Historia mínima de la violencia en México [2022].pdf
Piccato, P. - Historia mínima de la violencia en México [2022].pdfPiccato, P. - Historia mínima de la violencia en México [2022].pdf
Piccato, P. - Historia mínima de la violencia en México [2022].pdffrank0071
 

Último (20)

el amor en los tiempos del colera (resumen).pptx
el amor en los tiempos del colera (resumen).pptxel amor en los tiempos del colera (resumen).pptx
el amor en los tiempos del colera (resumen).pptx
 
tecnica de necropsia en bovinos rum.pptx
tecnica de necropsia en bovinos rum.pptxtecnica de necropsia en bovinos rum.pptx
tecnica de necropsia en bovinos rum.pptx
 
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALES
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALESECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALES
ECOGRAFIA RENAL Y SUS VARIANTES ANATOMICAS NORMALES
 
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptx
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptxPAE ARTITRIS- ENFERMERIA GERIATRICA.pptx
PAE ARTITRIS- ENFERMERIA GERIATRICA.pptx
 
inspeccion del pescado.pdfMedicinaveteri
inspeccion del pescado.pdfMedicinaveteriinspeccion del pescado.pdfMedicinaveteri
inspeccion del pescado.pdfMedicinaveteri
 
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdf
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdfAA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdf
AA.VV. - Reinvención de la metrópoli: 1920-1940 [2024].pdf
 
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptx
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptxDERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptx
DERECHO ROMANO DE JUSTINIANO I EL GRANDE.pptx
 
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdf
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdfPerfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdf
Perfiles NEUROPSI Atención y Memoria 6 a 85 Años (AyM).pdf
 
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdf
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdfGeneralidades de Anatomía - Ayudantía de Cátedra AHCG .pdf
Generalidades de Anatomía - Ayudantía de Cátedra AHCG .pdf
 
Viaje al centro de la Ciencia 6 DOC_WEB.pdf
Viaje al centro de la Ciencia 6 DOC_WEB.pdfViaje al centro de la Ciencia 6 DOC_WEB.pdf
Viaje al centro de la Ciencia 6 DOC_WEB.pdf
 
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdf
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdfSEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdf
SEGUNDAS VANGUARDIAS ARTÍSTICAS DEL SIGLO XX.pdf
 
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)
Ensayo ENRICH (sesión clínica, Servicio de Neurología HUCA)
 
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptx
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptxTEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptx
TEST BETA III: APLICACIÓN E INTERPRETACIÓN.pptx
 
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdf
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdfGribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdf
Gribbin, John. - Historia de la ciencia, 1543-2001 [EPL-FS] [2019].pdf
 
Características emociones y sentimientos
Características emociones y sentimientosCaracterísticas emociones y sentimientos
Características emociones y sentimientos
 
RX DE TORAX normal jornadas .............
RX DE TORAX normal jornadas .............RX DE TORAX normal jornadas .............
RX DE TORAX normal jornadas .............
 
Fresas y sistemas de pulido en odontología
Fresas y sistemas de pulido en odontologíaFresas y sistemas de pulido en odontología
Fresas y sistemas de pulido en odontología
 
Informe Aemet Tornados Sabado Santo Marchena Paradas
Informe Aemet Tornados Sabado Santo Marchena ParadasInforme Aemet Tornados Sabado Santo Marchena Paradas
Informe Aemet Tornados Sabado Santo Marchena Paradas
 
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdf
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdfDESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdf
DESPOTISMO ILUSTRADOO - copia - copia - copia - copia.pdf
 
Piccato, P. - Historia mínima de la violencia en México [2022].pdf
Piccato, P. - Historia mínima de la violencia en México [2022].pdfPiccato, P. - Historia mínima de la violencia en México [2022].pdf
Piccato, P. - Historia mínima de la violencia en México [2022].pdf
 

La torre de hanoi

  • 1. La Torre de Hanoi (también llamada la Torre de Brahma o la Torre de Lucas) es un juego matemático o puzzle. Se compone de tres varillas, y un número de discos de diferentes tamaños que pueden deslizarse a cualquier varilla. El rompecabezas comienza con los discos en una pila ordenada en orden ascendente de tamaño de una varilla, el más pequeño en la parte superior, formando un cono. El objetivo del rompecabezas es mover toda la pila a otra varilla, obedeciendo las siguientes reglas: Sólo un disco se puede mover a la vez. Cada movimiento consiste en tomar el disco superior de una de las pilas y colocándolo en la parte superior de la otra pila es decir, un disco sólo se puede mover si es el disco más superior en una pila. Ningún disco puede ser colocado en la parte superior de un disco más pequeño.
  • 3. Implementación Recursiva Es una técnica de programación que se utiliza para realizar una llamada a una función desde la misma función. Aquel que se llama a si mismo hasta encontrar un fin o hasta llegar a un índice. Tienen alguna condición que si ya no se cumple y no sigue llamando a su método. 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.
  • 4. Implementación Iterativa Es una técnica de programación que utiliza bucles para realizar ciertas acciones repetidamente, hasta que se cumple una condición. Ventajas  Permite manejar la complejidad del proyecto, apuntando a la resolución de los problemas por partes.  El aprendizaje y experiencia del equipo  Mejora exponencialmente el trabajo,  Aumenta la productividad  Permite optimizar el proceso en el corto plazo. Desventajas  El uso de un desarrollo iterativo e incremental no garantiza por sí solo el éxito de su uso.  Hay costos ocultos en su implementación, ya que se incorporan varias actividades a realizar por el equipo, y hay que saber medir ese impacto para no fracasar en el intento.