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

Examen parcial - Semana 4

Fecha límite 11 de jun en 23:55 Puntos 75 Preguntas 5

Disponible 8 de jun en 0:00-11 de jun en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

https://poli.instructure.com/courses/8200/quizzes/31552 1/6
10/6/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Historial de intentos

Intento Tiempo Puntaje

MANTENER Intento 2 5 minutos 75 de 75

ÚLTIMO Intento 2 5 minutos 75 de 75

https://poli.instructure.com/courses/8200/quizzes/31552 2/6
10/6/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Intento Tiempo Puntaje

Intento 1 60 minutos 60 de 75

 Las respuestas correctas estarán disponibles del 12 de jun en 0:00 al 12 de jun en 23:55.

Calificación para este intento: 75 de 75

Presentado 10 de jun en 22:08
Este intento tuvo una duración de 5 minutos.

Pregunta 1 15 / 15 ptos.

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.

Pregunta 2 15 / 15 ptos.

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}
https://poli.instructure.com/courses/8200/quizzes/31552 3/6
10/6/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

{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 ptos.

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
https://poli.instructure.com/courses/8200/quizzes/31552 4/6
10/6/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

{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

Pregunta 4 15 / 15 ptos.

El algoritmo "Merge sort" no es un ejemplo de:

La técnica "Programación Dinámica".

La técnica "Dividir y Vencer".

Algoritmo recursivo.

Algoritmo de ordenamiento.

Algoritmo de complejidad temporal = (n*log(n)).

https://poli.instructure.com/courses/8200/quizzes/31552 5/6
10/6/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Pregunta 5 15 / 15 ptos.

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.

Calificación de la evaluación: 75 de 75

https://poli.instructure.com/courses/8200/quizzes/31552 6/6