7.1.4.6 PF/Recursividad. (6 horas) [Nivel Bloom 4]

Referencias Bibliográficas: [Thompson, 2011,Guttag, 2013,Zelle, 2010] Tópicos

1. El concepto de recursividad.
2. Funciones matemáticas recursivas.
3. Funciones recursivas simples.
4. Estrategias de dividir y conquistar.

Objetivos

1. Describir el concepto de recursividad y dar ejemplos de su uso.
2. Identificar el caso base y el caso general de un problema definido recursivamente.
3. Comparar soluciones iterativas y recursivas para problemas elementales tal como factorial.
4. Describir la técnica dividir y conquistar.
5. Implementar, probar y depurar funciones y procedimientos recursivos simples.
6. Describir como la recursividad puede ser implementada usando una pila.
7. Determinar cuando una solución recursiva es apropiada para un problema.