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

Historial de intentos

Intento Hora Puntaje

MANTENER Intento 2 20 minutos 67.5 de 75

MÁS RECIENTE Intento 2 20 minutos 67.5 de 75

Intento 1 25 minutos 45 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: 67.5 de 75

Entregado el 6 de jun en 19:33
Este intento tuvo una duración de 20 minutos.

Parcial Pregunta 1 7.5 / 15 pts

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

fuerte:

k<0

k<

true

k<1

Pregunta 2 15 / 15 pts

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

llamada:

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

15 veces.

1 vez.

63 veces.

255 veces.

1023 veces.

Pregunta 3 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 4 15 / 15 pts

Observe el siguiente programa:

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

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

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

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

Pregunta 5 15 / 15 pts

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

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

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

La técnica "Dividir y Vencer".

Algoritmo recursivo.

Algoritmo de ordenamiento.

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

Puntaje del examen: 67.5 de 75

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