Documente Academic
Documente Profesional
Documente Cultură
Instrucciones
https://poli.instructure.com/courses/9268/quizzes/34941 1/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Historial de intentos
https://poli.instructure.com/courses/9268/quizzes/34941 2/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 1 12 / 12 ptos.
Pregunta 2 12 / 12 ptos.
¡Correcto!
Del morral (knapsack)
Búsqueda ternaria
Pregunta 3 12 / 12 ptos.
¡Correcto!
True
False
Pregunta 4 12 / 12 ptos.
https://poli.instructure.com/courses/9268/quizzes/34941 4/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 5 12 / 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
https://poli.instructure.com/courses/9268/quizzes/34941 5/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
swapped = true;
}while(swapped);
ϴ(n^log(n))
ϴ(n^3)
ϴ(2^n)
¡Correcto!
ϴ(n^2)
ϴ(n)
Pregunta 6 12 / 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
https://poli.instructure.com/courses/9268/quizzes/34941 6/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n)
ϴ(2^n)
ϴ(n^log(n))
ϴ(n^3)
¡Correcto!
ϴ(n^2)
Pregunta 7 12 / 12 ptos.
¡Correcto!
Algoritmo de Strassen
https://poli.instructure.com/courses/9268/quizzes/34941 7/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
Pregunta 8 12 / 12 ptos.
¡Correcto!
A-D-E-I
A-C-D-E-I
A-B-H-I
A-D-E-G-I
https://poli.instructure.com/courses/9268/quizzes/34941 8/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 9 12 / 12 ptos.
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!
La solución S es: S = mG(W, n-1)
https://poli.instructure.com/courses/9268/quizzes/34941 9/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 10 12 / 12 ptos.
False
¡Correcto! True
https://poli.instructure.com/courses/9268/quizzes/34941 10/10