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

Examen parcial - Semana 4

Fecha límite 19 de nov en 23:55 Puntos 75 Preguntas 5

Disponible 16 de nov en 0:00-19 de nov en 23:55 4 días Tiempo límite 90 minutos
Intentos permitidos 2

Instrucciones

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

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 20 minutos 75 de 75

Calificación para este intento: 75 de 75

Presentado 18 de nov en 22:04
Este intento tuvo una duración de 20 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 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?

¡Correcto!
r >= y

r <= y

q<x

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]

q <= x

r>q

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.

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

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

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

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

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]

Pregunta 5 15 / 15 ptos.

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

recursivos?

¡Correcto!
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.

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

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