Semana 5 - Algoritmos y Estructura de Datos

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 5

EVIDENCIA DE

APRENDIZAJE
Nombre de la materia
Algoritmos y estructura de datos

Semana:

5
Unidad #3: Recursión.
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 evidencia de aprendizaje
que pretende apoyarlos a conocer cómo 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 mas detallado, (págs.200-204) y responda las
siguientes preguntas.

I. Este tipo de método se llama a sí mismo de forma directa o


indirecta a través de otro método.
a)Directo b)Recursivo c)Iterativo d)Diferencial

II. Completa el siguiente diagrama con las diferencias que existen


entre operaciones recursivas e iterativas.

Operaciones Recursivas Operaciones Iterativas

2
Unidad #3: Recursión.
Algoritmos y estructuras de datos.

III. Completa la siguiente tabla explicando los tipos de métodos


recursivos.

Método Descripción
Recursivo Directo

Recursivo Indirecto

IV. ¿Cómo se llega al final de un método recursivo?

V. Éste se ejecuta mientras la llamada original al método sigue


estando activa, y puede originar muchas llamadas recursivas a
medida que el método divida cada subproblema en dos piezas
conceptuales, una que sabe cómo resolver y otra que no.

a)Método b)Paso de recursividad c)Caso base d)Llamada

VI. Describe cómo puede producirse una recursividad infinita?

VII. Menciona las condiciones que deben darse para que la


recursividad sea factible.

3
Unidad #3: Recursión.
Algoritmos y estructuras de datos.

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


correcta:

( ) Cómo se recorre una lista.


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

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


correcta:

4
Unidad #3: Recursión.
Algoritmos y estructuras de datos.

( ) Cómo se programa una lista.


( ) Cómo 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 del cálculo del factorial.

También podría gustarte

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy