recursividad - vanessa ramirez

13
ACTIVIDAD 5 ALUMNA: Vanessa Ramírez Corral 1103150016 PROFESOR: Iván González Peyro MATERIA: Técnicas de Programación Software 2° A Aula 12, UD-2 Enero – Abril 2012

Upload: vanessa-ramz

Post on 20-Aug-2015

124 views

Category:

Engineering


3 download

TRANSCRIPT

Page 1: 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  

Page 2: Recursividad - Vanessa Ramirez

¿Qué es la recursividad?

Page 3: Recursividad - Vanessa Ramirez

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

Page 4: Recursividad - Vanessa Ramirez

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.

Page 5: Recursividad - Vanessa Ramirez

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.

Page 6: Recursividad - Vanessa Ramirez

¿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

Page 7: Recursividad - Vanessa Ramirez

¿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.

Page 8: Recursividad - Vanessa Ramirez

¿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.

Page 9: Recursividad - Vanessa Ramirez

¿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.

Page 10: Recursividad - Vanessa Ramirez

¿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.

Page 11: Recursividad - Vanessa Ramirez

¿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.

Page 12: Recursividad - Vanessa Ramirez

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

funcionan?

Recursividad simpleRecursividad múltipleRecursividad anidadaRecursividad cruzada o indirecta

Page 13: Recursividad - Vanessa Ramirez

¿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.