recursividad - vanessa ramirez

ACTIVIDAD 5 

ALUMNA:Vanessa Ramírez Corral 1103150016

 PROFESOR:

Iván González Peyro 

MATERIA:Técnicas de Programación

 Software 2° AAula 12, UD-2

 Enero – Abril 2012  

¿Qué es la recursividad?

¿Cuándo es recomendable y cuando no el uso de la recursividad?

Menciona las ventajas y desventajas del uso de la

recursividad. VentajasUtilizar sus variables y métodos tantas veces queramos, sin necesidad de dar de alta variables demás, ya que una misma llamada hará lo mismo infinitesimalmente.Para simplificar el código.Cuando la estructura de datos es recursiva.

Desventajas:Cuando el método cambia de manera impredecible de campos. Cuando las iteraciones sean la mejor opción. Algoritmo muy cerradoCuando los métodos usen arreglos largos.

Menciona los pasos para el diseño de programas recursivos.

Especificación: Cabecera, precondición y post-condición.Buscar función de cota: Es decir, decidir sobre que parámetros se va a realizar la recursión.Identificar casos directos y recursivos: Al menos uno de cada. Comprobar que se cubren todos los casos posibles. Escribir el esqueleto de la función.Análisis de la finalización.Verificar que la función de cota es correcta.Deducir el código de los casos directos y recursivos.Diseño del algoritmo.Implementación.

¿A qué se refiere con la especificación/parametrizaci

ón?

A determinar las características del programa a implementar (precondiciones, post-condiciones).

En determinar los parámetros (entrada y salida), incluidos los tipos teniendo en cuenta

¿En qué consiste el análisis de casos básicos?

Son aquellos que obtienen un resultado sin llamadas recursivas. Un programa recursivo sin casos básicos nunca finalizaría.

¿En qué consiste el análisis de casos generales?

• Entre los casos básicos y generales hay que abordar todos los posibles casos.

• Los parámetros reales de las llamadas recursivas deben aproximar el problema a resolver a los casos básicos.

• Los parámetros utilizados en la llamada recursiva deben corresponder a los parámetros formales establecidos en la parametrización tipo y cantidad.

¿En qué consiste el análisis de

finalización?

Verifica que los parámetros de las llamadas recursivas se aproximan a los casos básicos y que, por tanto, llegaremos a una solución final.

¿Qué es una condición de término o caso

base

Es el caso en el cual el problema tiene una solución directa. Es el último caso que se ejecuta en la recursión.

¿A qué se le llama convergencia a la condición?

Una situación en la que la función no se vuelva a llamar a sí misma y devuelva un valor, para no entrar en un bucle infinito de llamadas.

¿Cuáles son los tipos de recursividad existentes y cómo

funcionan?

Recursividad simpleRecursividad múltipleRecursividad anidadaRecursividad cruzada o indirecta

¿Qué es un registro de activación y como se usa?

Un registro de activación es un trozo de memoria donde se guardan los valores de las constantes, variables y parámetros por valor de la rutina que se está ejecutando.