Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/10545/quizzes/38674 1/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
Pregunta 1 12 / 12 pts
¡Correcto! A
0
¡Correcto! B
14
¡Correcto! C
12
¡Correcto! D
https://poli.instructure.com/courses/10545/quizzes/38674 2/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
¡Correcto! E 9
¡Correcto! F 10
¡Correcto! G 18
¡Correcto! H 25
¡Correcto! I 23
Pregunta 2 12 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
https://poli.instructure.com/courses/10545/quizzes/38674 3/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
}while(swapped);
ϴ(2^n)
ϴ(n^log(n))
¡Correcto! ϴ(n)
ϴ(n^2)
ϴ(n^3)
Pregunta 3 12 / 12 pts
Búsqueda ternaria
https://poli.instructure.com/courses/10545/quizzes/38674 4/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 4 12 / 12 pts
False
¡Correcto! True
Pregunta 5 12 / 12 pts
A-B-H-I
A-D-E-G-I
A-C-D-E-I
¡Correcto! A-D-E-I
https://poli.instructure.com/courses/10545/quizzes/38674 5/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 6 12 / 12 pts
¡Correcto! True
False
Pregunta 7 0 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
https://poli.instructure.com/courses/10545/quizzes/38674 6/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
ϴ(n^3)
ϴ(2^n)
Respondido
ϴ(n)
ϴ(n^log(n))
Pregunta 8 12 / 12 pts
Problema de la mochila.
mG(w, i): la máxima ganancia que Juanita puede llevar sin pasarse
del límite de peso w, usando los artículos 0, 1, ... i
¡Correcto!
mG(i, 0) = 0, para: i en [0,n-1]
https://poli.instructure.com/courses/10545/quizzes/38674 7/9
14/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
¡Correcto!
La solución S es: S = mG(W, n-1)
Pregunta 9 12 / 12 pts
¡Correcto!
Reducir la complejidad en tiempo de una solución recursiva.
¡Correcto!
Atacar los problemas de más sencillos a más complejos.
¡Correcto!
Transformar soluciones recursivas en iterativas
Pregunta 10 12 / 12 pts
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
¡Correcto!
True
https://poli.instructure.com/courses/10545/quizzes/38674 9/9