Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pregunta 1 12 / 12 pts
de fuerza bruta
ávaro
¡Correcto!
de programación dinámica
dividir y vencer
Pregunta 2 12 / 12 pts
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 1/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
¡Correcto!
Algoritmo de Karatsuba
¡Correcto!
Ordenamiento por mezcla
¡Correcto!
Algoritmo de Strassen
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
Pregunta 3 12 / 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/history?version=2 2/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
ϴ(n^2)
ϴ(n^3)
ϴ(n^log(n))
ϴ(2^n)
¡Correcto! ϴ(n)
Pregunta 4 12 / 12 pts
Búsqueda ternaria
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 3/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
Pregunta 5 12 / 12 pts
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
¡Correcto!
True
Pregunta 6 4 / 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!
La solución S es: S = mG(W, n-1)
¡Correcto!
mG(i, 0) = 0, para: i en [0,n-1]
Pregunta 7 12 / 12 pts
False
¡Correcto!
True
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 5/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
Pregunta 8 12 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^log(n))
ϴ(2^n)
ϴ(n)
ϴ(n^3)
¡Correcto! ϴ(n^2)
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 6/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
Pregunta 9 12 / 12 pts
¡Correcto! A 0
¡Correcto! B 14
¡Correcto! C 12
¡Correcto! D 5
¡Correcto! E
9
¡Correcto! F 10
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 7/9
14/12/2019 Historial de exámenes para Oviedo Tinjaca Joan Sebastian: Examen final - Semana 8
¡Correcto! G 18
¡Correcto! H 25
¡Correcto! I 23
Pregunta 10 12 / 12 pts
¡Correcto! A*
Ruta más corta
¡Correcto! Bellman-Ford
Ruta más corta
Camino Euleriano
k-Colorabilidad
Camino Hamiltoniano
Cubrimiento de Vértices
https://poli.instructure.com/courses/10545/quizzes/38674/history?version=2 9/9