6/10/2019 Historial de evaluaciones para Amin Barajas Carlos Arvid: Examen parcial - Semana 4

Resultados de Examen parcial - Semana 4 para Amin

Barajas Carlos Arvid

 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: 30 de 75

Presentado 10 de jun en 10:05
Este intento tuvo una duración de 15 minutos.

Pregunta 1 15 / 15 ptos.

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

recursivos?

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.

https://poli.instructure.com/courses/8200/quizzes/31552/history?version=1 1/4
6/10/2019 Historial de evaluaciones para Amin Barajas Carlos Arvid: Examen parcial - Semana 4

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

a-b

b-a

k-a

b := a

Incorrecto Pregunta 3 0 / 15 ptos.

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

requiere que:

El arreglo se encuentre ordenado.

El valor buscado se encuentre en el arreglo.

El arreglo no sea muy grande.

https://poli.instructure.com/courses/8200/quizzes/31552/history?version=1 2/4
6/10/2019 Historial de evaluaciones para Amin Barajas Carlos Arvid: Examen parcial - Semana 4

Se realice una búsqueda lineal previamente.

El valor buscado sea menor que la mediana del arreglo.

Incorrecto Pregunta 4 0 / 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

{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

https://poli.instructure.com/courses/8200/quizzes/31552/history?version=1 3/4
6/10/2019 Historial de evaluaciones para Amin Barajas Carlos Arvid: Examen parcial - Semana 4

Incorrecto Pregunta 5 0 / 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)).

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

https://poli.instructure.com/courses/8200/quizzes/31552/history?version=1 4/4