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.



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM