EVIDENCIA DE

APRENDIZAJE
Nombre de la materia
Algoritmos y estructura de datos

Semana
5
 Unidad #3: RECURSION
Algoritmos y estructuras de datos.

EVIDENCIA DE APRENDIZAJE
SEMANA 5
ALGORITMOS Y ESTRUCTURAS DE DATOS
Con el objetivo de contribuir a su aprendizaje y a un mejor entendimiento y
comprensión del contenido que se aborda en esta unidad mediante sus
materiales de aprendizaje, hemos preparado esta guía de estudio que
pretende apoyarlos a conocer como los algoritmos recursivos mejoran la
eficiencia en la escritura y ejecución de programas.

Instrucciones: Consulte el documento correspondiente a la unidad 3.

Cómo programar en C# (Deitel & Deitel, 2007). Consulta el Capítulo 7.
Métodos: un análisis más detallado, (págs.200-204). Y responda las
siguientes preguntas.

Elige la palabra correcta que complete la frase:

I. Un método recursivo se llama así mismo, ya sea en forma directa o

indirecta a través de otro método.
a) Directa b) Indirecta c) Recursivo d) Sobrecargado

II. Los métodos para solucionar problemas recursivos tienen un

número de elementos en común.

a) Recursivos b) Sobrecargados c) Métodos d)Pasos

2
 Unidad #3: RECURSION
Algoritmos y estructuras de datos.

III. Este método en realidad es capaz de resolver los casos mas simples
o el caso base.

a) Casos b) Capaz c) Caso base d) fácil

IV. Si se hace una llamada al método con un caso base , el método

devuelve un resultado.

a) Programa b) Método c) Caso base d) Resultado

V. Si se hace una llamada al método con un problema más complejo,

este divide el problema en dos piezas conceptuales: una que sabe
cómo resolver y otra que no sabe cómo.

a) Problema más complejo b) Método c) dos piezas

conceptuales d) Divide

VI. Es un ejemplo de método de recursividad el método factorial.

a) Método b) Recursividad c) Método Factorial

d) Paso por valor

3
 Unidad #3: RECURSION
Algoritmos y estructuras de datos.

VII. Anote en el recuadro de la izquierda una (V) si es verdadero,

o una (F) si es Falso

(F) Para que la recursividad sea factible, la pieza que no se

puede resolver no debe ser similar al problema original.
(V) Debe ser una versión un poco más simple o pequeña que
éste.
(V) El método llama a una copia nueva de sí mismo para
trabajar sobre el problema más pequeño.

VIII. Considerando la siguiente imagen, selecciona la opción

correcta:

( ) Cómo se recorre una lista.

(X) Evaluacion recursiva de 5!.
( ) Ejemplo de recursividad.

4
 Unidad #3: RECURSION
Algoritmos y estructuras de datos.

IX. Considerando el siguiente código, selecciona la opción

correcta:

( ) Como se programa una lista.

() Como se codifica una recursividad.
(X) Ejemplo de recursividad.

X. Considerando el código siguiente, selecciona la opción

correcta:

( ) Cómo se programa una lista.

() Cómo se codifica una recursividad.
(X) Ejemplo de recursividad.