Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/17142/quizzes/57971 1/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
Las respuestas correctas estarán disponibles del 16 de dic en 23:55 al 17 de dic en 23:55.
https://poli.instructure.com/courses/17142/quizzes/57971 2/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 1 12 / 12 pts
False
True
Pregunta 2 12 / 12 pts
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
True
False
https://poli.instructure.com/courses/17142/quizzes/57971 3/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 3 12 / 12 pts
Pregunta 4 12 / 12 pts
Un grafo que puede ser dibujado en papel sin que se corten sus aristas.
https://poli.instructure.com/courses/17142/quizzes/57971 4/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 5 12 / 12 pts
A-D-E-I
A-D-E-G-I
A-C-D-E-I
A-B-H-I
https://poli.instructure.com/courses/17142/quizzes/57971 5/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
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/17142/quizzes/57971 6/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^2)
ϴ(n^log(n))
ϴ(n^3)
ϴ(2^n)
ϴ(n)
https://poli.instructure.com/courses/17142/quizzes/57971 7/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
A* Camino Euleriano
Ford-Fulkerson k-Colorabilidad
boolean swapped;
https://poli.instructure.com/courses/17142/quizzes/57971 8/10
15/12/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(2^n)
ϴ(n^log(n))
ϴ(n^3)
ϴ(n^2)
ϴ(n)
Pregunta 10 12 / 12 pts
Θ(n)
Θ(nlogn)
https://poli.instructure.com/courses/17142/quizzes/57971 10/10