Академический Документы
Профессиональный Документы
Культура Документы
Instrucciones
https://poli.instructure.com/courses/13149/quizzes/46726 1/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
https://poli.instructure.com/courses/13149/quizzes/46726 2/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
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
A-B-H-I
A-D-E-I
A-D-E-G-I
A-C-D-E-I
https://poli.instructure.com/courses/13149/quizzes/46726 3/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 2 12 / 12 pts
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^2)
ϴ(n^3)
ϴ(n^log(n))
https://poli.instructure.com/courses/13149/quizzes/46726 4/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
ϴ(2^n)
ϴ(n)
Pregunta 3 12 / 12 pts
False
True
Pregunta 4 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 5/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 5 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
https://poli.instructure.com/courses/13149/quizzes/46726 6/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 6 12 / 12 pts
Floyd-Warshal
Ruta más corta
Pregunta 7 12 / 12 pts
Algoritmo de Karatsuba
https://poli.instructure.com/courses/13149/quizzes/46726 7/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Algoritmo de Strassen
Algoritmo de Ford-Fulkerson
Algoritmo de Dijkstra
Pregunta 8 12 / 12 pts
Θ(n^2)
Θ(n^(3/2))
Pregunta 9 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 8/10
7/6/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."
False
True
Pregunta 10 12 / 12 pts
https://poli.instructure.com/courses/13149/quizzes/46726 9/10
7/6/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
https://poli.instructure.com/courses/13149/quizzes/46726 10/10