Actividad 3

Objetivo: Analizar los conceptos de la recursividad para la definición de un algoritmo.

Fecha de entrega: 9 de marzo de 2013 11:59 p.m.

Indicaciones:

Elaborar una presentación interactiva con la siguiente información.

1. ¿Qué es la recursividad?

2. Tipos de recursividad

3. ¿Qué es un procedimiento recursivo?

4. ¿Qué es una función recursiva?

5. ¿Cuál es la diferencia entre procedimiento y función recursiva?

6. ¿A qué se refiere el algoritmo de divide y vencerás?

7. ¿Qué es la programación dinámica?

8. ¿A qué se refiere el algoritmo ávido?

9. ¿A qué se refiere el método de retroceso?

10. ¿A qué se refiere el método de Branch and Bound?

11. Observar el siguiente video https://www.youtube.com/watch?v=DKGsBUxRcV0 y elaborar el algoritmo

12. Observar el siguiente video https://www.youtube.com/watch?v=PpteAZuVpjo, elaborar el algoritmo