Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SESION 02:
Recursividad
Ordenación recursiva con QuickSort y MergeSort
Docente :
Ing. Daniel Angeles Pinillos
ESTRUCTURA DE DATOS
Video
Cómo resolver las TORRES DE HANÓI (+leyenda) |
MATEMORFISMOS 2
https://www.youtube.com/watch?v=CIAQb3xbmzg
ESTRUCTURA DE DATOS
CONTENIDO
Recursividad
RECURSIVIDAD
ESTRUCTURA DE DATOS
Recursividad
La recursividad es una
técnica potente de
programación que
puede utilizarse en lugar
de la iteración para
resolver determinados
tipos de problemas.
ESTRUCTURA DE DATOS
Recursividad
Recursividad
ESTRUCTURA DE DATOS
Recursividad
Recursividad
Recursividad
ESTRUCTURA DE DATOS
Recursividad
ESTRUCTURA DE DATOS
Recursividad
ESTRUCTURA DE DATOS
Recursividad
Recursividad
Recursividad
return n * ( factorial(n-1) );
por lo que en cada llamada el valor de n se acerca más a 0 que es el
caso base.
La recursividad es especialmente apropiada cuando el problema a
resolver (por ejemplo calculo del factorial de un número) o la
estructura de datos a procesar (por ejemplo los árboles) tienen una
clara definición recursiva.
No se debe utilizar la recursión cuando la iteración ofrece una
solución obvia. Cuando el problema se pueda definir mejor de
una forma recursiva que iterativa lo resolveremos utilizando
recursividad.
ESTRUCTURA DE DATOS
Recursividad
Recursividad
Recursividad
Recursividad
Recursividad
Java Quicksort
Java Quicksort
El tiempo de ejecución
promedio del método
MergeSort es O(n log n).
ESTRUCTURA DE DATOS
Preguntas
?¿
ESTRUCTURA DE DATOS
Lectura
• Ingresa a Recursos /Material informativo, allí encontraras
una serie de links de lecturas de libros digitales con respecto
al tema de la recursividad.
• Lectura 1 : SZNAJDLEDER, P. (2017). Algoritmo a Fondo.
• https://books.google.com.pe/books?id=GkrVDQAAQBAJ&prin
tsec=frontcover&dq=Recursividad+en+Java+paper&hl=es-419
&sa=X&ved=0ahUKEwjG74eZzsPoAhXumOAKHQPoCM0Q6AEI
STAE#v=onepage&q=recursividad&f=false
•
• Lectura 2: Deitel, H.,Deitel,P.(2003 ). Cómo programar en
Java. p.225
ESTRUCTURA DE DATOS
Guía de Laboratorio 02
• Desarrollar los ejercicios elaborados y
propuestos de la Guía de Laboratorio 01 y
deberá de subirlo en la Carpeta Laboratorio 01
que se encuentra en Recursos / Material
informativo.
•
ESTRUCTURA DE DATOS
METACOGNICIÓN
El estudiante responde a las preguntas (Aula
Virtual Docente: Consultas): ¿Qué sabía? ¿Qué
aprendí? ¿Qué dudas todavía me quedan?
ESTRUCTURA DE DATOS
TRANSFERENCIA – EXTENSIÓN
Desarrollar el examen de evaluación en línea
basado de las ppts, videos y lecturas que se
encuentra en Examen en Línea.
GRACIAS