Академический Документы
Профессиональный Документы
Культура Документы
Instrucciones
https://poli.instructure.com/courses/13149/quizzes/46726 1/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
Las respuestas correctas estarán disponibles del 8 de jul en 23:55 al 9 de jul en 23:55.
Pregunta 1 12 / 12 pts
Algoritmo de Strassen
Algoritmo de Dijkstra
Algoritmo de Karatsuba
Algoritmo de Ford-Fulkerson
Pregunta 2 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 2/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
A-D-E-I
A-D-E-G-I
A-C-D-E-I
A-B-H-I
Pregunta 3 12 / 12 pts
Problema de la mochila.
https://poli.instructure.com/courses/13149/quizzes/46726 3/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
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
Pregunta 4 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 4/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 5 12 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^3)
ϴ(n)
ϴ(n^2)
ϴ(2^n)
ϴ(n^log(n))
Pregunta 6 12 / 12 pts
True
False
Pregunta 7 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 6/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
True
False
https://poli.instructure.com/courses/13149/quizzes/46726 7/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Θ(n^2)
Θ(n^(3/2))
Kruskal
https://poli.instructure.com/courses/13149/quizzes/46726 8/9
4/7/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Prim k-Colorabilidad
A* Cubrimiento de Vértices
Ford-Fulkerson
Flujo máximo
https://poli.instructure.com/courses/13149/quizzes/46726 9/9