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

Volver a realizar la evaluación

Intento Tiempo Puntaje

ÚLTIMO Intento 1 17 minutos 75 de 75

Calificación para este intento: 75 de 75

Presentado 18 de nov en 22:01
Este intento tuvo una duración de 17 minutos.

Pregunta 1 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 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?

¡Correcto! r, q := r - y, q + 1

skip

https://poli.instructure.com/courses/10545/quizzes/38672 2/5
18/11/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

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

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

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

Pregunta 2 15 / 15 ptos.

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

ineficiente debido a que:

¡Correcto! 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 3 15 / 15 ptos.

Para que el algoritmo de búsqueda binaria pueda ser aplicado se

requiere que:

¡Correcto! El arreglo se encuentre ordenado.

El valor buscado se encuentre en el arreglo.

El arreglo no sea muy grande.

Se realice una búsqueda lineal previamente.

https://poli.instructure.com/courses/10545/quizzes/38672 3/5
18/11/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

El valor buscado sea menor que la mediana del arreglo.

Pregunta 4 15 / 15 ptos.

Para ordenar un arreglo de 8 elementos, la función MergeSort es

llamada:

¡Correcto! 15 veces.

1 vez.

63 veces.

255 veces.

1023 veces.

Pregunta 5 15 / 15 ptos.

Observe el siguiente programa:

{Pre Q: a = X , b = Y, a > b > 0}

k := b ;
b := ? ;
a := k 
{Pos R: a<X, b< Y, a, b > 0 , gcd(a,b) = gcd(X,Y) }

¿Por cuál expresión debe ser reemplazado el símbolo '?' para que el programa
sea correcto?

¡Correcto! a-b

b-a

https://poli.instructure.com/courses/10545/quizzes/38672 4/5
18/11/2019 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

k-a

b := a

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

https://poli.instructure.com/courses/10545/quizzes/38672 5/5