9/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
9/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

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

Intento Hora Puntaje

MÁS RECIENTE Intento 1 15 minutos 60 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: 60 de 75

Entregado el 9 de jun en 15:36
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

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.

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

El arreglo no sea muy grande.

Se realice una búsqueda lineal previamente.

El valor buscado sea menor que la mediana del arreglo.

Pregunta 3 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 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

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

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

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

Incorrecto Pregunta 4 0 / 15 pts

Precondición más débil De los siguientes predicados, seleccione el más

fuerte:

k<0

k<

true

k<1

Pregunta 5 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 5/6
9/6/2020 Examen parcial - Semana 4: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]

Puntaje del examen: 60 de 75

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