7.20.4.2 PF/Recursividad. (4 horas) [Nivel Bloom 5]

Referencias Bibliográficas: [Cormen et al., 2009,Fager et al., 2014]

Tópicos

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

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. Discutir problemas para los cuales el backtracking es una solución apropiada.
8. Determinar cuando una solución recursiva es apropiada para un problema.