• Author / Uploaded
• Scorpion Gaymer

Citation preview

INSTITUTO TECNOLÓGICO DE SAN MARCOS

“RECURSIVIDAD” VENTAJA Y DESVENTAJAS DE LA RECURVIDAD

LICENCIATURA EN INFORMÁTICA PRESENTA OSVALDO CRUZ SUASTEGUI 181230032

PERIODO: AGOSTO AL MES DE DICIEMBRE DE 2019

SAN MARCOS GUERRERO, MEX.

OCTUBRE DE 2019

INTRODUCCIÓN

El concepto de recursión aparece en varias situaciones de la vida cotidiana, aunque en muchas no sabemos que estamos en presencia de este concepto, por ejemplo, sacar fotocopias de fotocopias, tomar una fotografía a otra fotografía. La recursión como herramienta de programación permite definir un objeto (por ejemplo, una estructura de datos - en términos de sí mismo. Un caso concreto de recursión ya visto en apartados anteriores son las listas circulares, en donde una lista se llama a sí misma. Un ejemplo clásico en matemática es la factorial de un número, potencia o la serie de Fibonacci. Un programa o subprograma que se llama a si mismo se dice que es recursivo. El concepto de recursividad está ligado, en los lenguajes de programación, al concepto de procedimiento o función. Un procedimiento o función es recursivo cuando durante una invocación a él puede ser invocado a su vez él mismo. La recursividad es una de las formas de control más importantes en la programación. Los procedimientos recursivos son la forma más natural de representación de muchos algoritmos. Un razonamiento recursivo tiene dos partes: la base y la regla recursiva de construcción. La base no es recursiva y es el punto tanto de partida como de terminación de la definición.

VENTAJAS Soluciona problemas recurrentes Son programas cortos Soluciones simples, claras Soluciones elegantes. Soluciones a problemas complejos Algunos problemas son esencialmente recursivos, por lo cual su implementación se facilita mediante un algoritmo de naturaleza recursiva, sin tener que cambiarlo a un método iterativo, por ejemplo. En algunas ocasiones el código de un algoritmo recursivo es muy pequeño No es necesario definir la secuencia de pasos exacta para resolver el problema. Soluciones simples, claras. Soluciones elegantes. Soluciones a problemas complejos. DESVENTAJAS Creación de muchas variables Puede necesitar mucha memoria INEFICIENCIA Sobrecarga asociada con las llamadas a subalgoritmos Una simple llamada puede generar un gran número de llamadas recursivas. (Fact(n) genera n llamadas recursivas) ¿La claridad compensa la sobrecarga? El valor de la recursividad reside en el hecho de que se puede usar para resolver problemas sin fácil solución iterativa. La ineficiencia inherente de algunos algoritmos recursivos. Puede llegar a utilizar grandes cantidades de memoria en un instante, pues implementa una pila cuyo tamaño crece linealmente con el número de recursiones necesarias en el algoritmo. Si el dato en cada paso es muy grande, podemos requerir grandes cantidades de memoria.

CONCLUSIÓN La recurvada es un tema interesante ya que se sabe que esto se reíte de manera continua se puede interpretar una copia de la copia ya en la programación a recursividad es un concepto fundamental en matemáticas y en computación. Es una alternativa para hacer un ciclo de repetición. Este método es llamado recursivas. Se puede usar en toda situación en la cual la solución pueda ser expresada como una secuencia de movimientos, pasos o transformaciones, gobernadas por un conjunto de reglas además la recursividad también se puede trabajar mediante pilas, así como también se mencionó algunos algoritmos para utilizar la recursividad el cual se utilizó la de calcular un numero factorial es un ejemplo más común que se encontró. Se dice que la recursión recursión pueden ocurrir en forma infinita y que tú tienes que ponerle el límite de la función. En la recursión, si el paso de recursión no reduce el problema de tal forma que converja con el caso base. La recursión invoca el mecanismo en forma repetida y, por lo tanto, sobrecarga las llamadas de función. Esto puede resultar costoso tanto en tiempo de procesador como en espacio de memoria.

BIBLIOGRAFIA

Fundamentos de programación. Algoritmos, estructuras de datos y objetos; Luis Joyanes Aguilar; 2003; Editorial: MCGRAW-HILL. ISBN: 8448136642. • ALGORITMOS, DATOS Y PROGRAMAS con aplicaciones en Pascal, Delphi y Visual Da Vinci. De Guisti. Armando. 2001. editorial: Prentice Hall. ISBN: 987-9460-64-2 • ANALISIS Y DISEÑO DE ALGORITMOS: UN ENFOQUE TEORICO PRACTICO. Dr. Jose I. Pelaez. 2003. Editorial: UMA. ISBN: 84-7496-971-9. • PROGRAMACIÓN; Castor F. Herrmann,María E. Valesani.; 2001; Editorial: MOGLIA S.R.L..ISBN: 9874338326. • ESTRUCTURA DE DATOS; Cairó y Guardati; 2002; Editorial: MCGRAW-HILL. ISBN: 9701035348.

Profesor: Sebastián Moreno. (2011). RECURSIVIDAD. En RECURSIVIDAD (1). Universidad Andrés Bello: Departamento de Informática.