6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Examen parcial - Semana 4

Fecha de entrega 9 de jun en 23:55 Puntos 75 Preguntas 5

Disponible 6 de jun en 0:00 - 9 de jun en 23:55 4 días Límite de tiempo 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/13149/quizzes/46727 1/6
6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Volver a realizar el examen

Historial de intentos

Intento Hora Puntaje

MÁS RECIENTE Intento 1 15 minutos 75 de 75

 Las respuestas correctas estarán disponibles del 10 de jun en 23:55 al 11 de jun en 23:55.

Puntaje para este intento: 75 de 75

Entregado el 6 de jun en 10:34
Este intento tuvo una duración de 15 minutos.

Pregunta 1 15 / 15 pts

El algoritmo recursivo para calcular los números de Fibonacci es

ineficiente debido a que:

Repite innecesariamente cálculos.

No es ineficiente.

No hay forma eficiente de resolver el problema.

Todo algoritmo recursivo es por naturaleza ineficiente.

Los números de Fibonacci son en general muy grandes, por lo que las
operaciones involucradas en su cálculo son muy costosas.

Pregunta 2 15 / 15 pts

Observe el siguiente programa:

https://poli.instructure.com/courses/13149/quizzes/46727 2/6
6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

con: x, y: Z

var: q, r: Z

{Pre Q: 0 < x, 0 < y}

r, q := x, 0;

{Inv P: x = q * y + r, 0 < r}

{Cota t = r}

do r >= y --> S

od

{Pos R: x = q * y + r, 0 < r < y}

¿Qué instrucción debe reemplazar a S para que el programa sea

correcto?

r, q := r - y, q + 1

skip

r, q := r + y, q - 1

r, q := r - 1, q + 1

r, q := r + 1, q - 1

Pregunta 3 15 / 15 pts

¿Cuál de las siguientes es una ventaja del diseño de algoritmos

recursivos?

https://poli.instructure.com/courses/13149/quizzes/46727 3/6
6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Algunas estructuras de datos (por ejemplo, los árboles binarios) se definen

recursivamente, y es más natural para estas estructuras escribir
algoritmos recursivos que algoritmos iterativos.

La máquina maneja estructuras adicionales para controlar los llamados

recursivos, lo que resulta en mayor tiempo de ejecución.

Hay un límite para el nivel de anidamiento de los llamados recursivos que,

al ser sobrepasado, lanza una excepción en la máquina.

No hay ninguna ventaja de los algoritmos recursivos sobre los algoritmos

iterativos.

Algunos algoritmos solamente se pueden implementar de manera

recursiva.

Pregunta 4 15 / 15 pts

La recurrencia f(n) = f(n - 1) + f(n - 2) + f(n - 3), para n > 3, debe tener:

Uno o más casos base que incluyan f(1), f(2) y f(3).

Al menos cuatro casos base.

Uno o más casos base que incluyan f(0), f(1) y f(2).

Un único caso base.

Más de un caso base.

https://poli.instructure.com/courses/13149/quizzes/46727 4/6
6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Pregunta 5 15 / 15 pts

Observe el siguiente programa:

con: x, y: Z

var: q, r: Z

{Pre Q: 0 < x, 0 < y}

r, q := x, 0;

{Inv P: x = q * y + r, 0 < r}

{Cota t = r}

do B --> S

od

{Pos R: x = q * y + r, 0 < r < y}

De acuerdo a la técnica "Guardas Primero", ¿Qué expresión lógica

corresponde a B?

r >= y

r <= y

q<x

q <= x

r>q

Puntaje del examen: 75 de 75

https://poli.instructure.com/courses/13149/quizzes/46727 5/6
6/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

https://poli.instructure.com/courses/13149/quizzes/46727 6/6