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.



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