Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/10545/quizzes/38674 1/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
Pregunta 1 12 / 12 pts
dividir y vencer
ávaro
de fuerza bruta
¡Correcto!
de programación dinámica
Pregunta 2 12 / 12 pts
https://poli.instructure.com/courses/10545/quizzes/38674 2/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
¡Correcto! Prim
Árbol de Expansión Mini
¡Correcto! Bellman-Ford
Ruta más corta
Pregunta 3 12 / 12 pts
https://poli.instructure.com/courses/10545/quizzes/38674 3/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
A-C-D-E-I
A-B-H-I
A-D-E-G-I
¡Correcto!
A-D-E-I
Pregunta 4 12 / 12 pts
¡Correcto!
Ordenamiento por mezcla
https://poli.instructure.com/courses/10545/quizzes/38674 4/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
¡Correcto!
Algoritmo de Karatsuba
¡Correcto!
Algoritmo de Strassen
Pregunta 5 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 5/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
ϴ(2^n)
¡Correcto!
ϴ(n)
ϴ(n^log(n))
ϴ(n^3)
ϴ(n^2)
Pregunta 6 6 / 12 pts
¡Correcto!
¡Correcto!
Usualmente parte de una definición recursiva
https://poli.instructure.com/courses/10545/quizzes/38674 6/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Respondido
Su implementación es usualmente recursiva.
Pregunta 7 12 / 12 pts
¡Correcto!
True
False
Pregunta 8 12 / 12 pts
¡Correcto! A 0
https://poli.instructure.com/courses/10545/quizzes/38674 7/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
¡Correcto! B 14
¡Correcto! C 12
¡Correcto! D 5
¡Correcto! E 9
¡Correcto! F 10
¡Correcto! G 18
¡Correcto! H 25
¡Correcto! I 23
Pregunta 9 12 / 12 pts
de Programación Dinámica
¡Correcto! Voraces
Dividir y Vencer
De Ordenamiento
https://poli.instructure.com/courses/10545/quizzes/38674 8/9
15/12/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Ineficientes
Pregunta 10 12 / 12 pts
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
¡Correcto!
True
https://poli.instructure.com/courses/10545/quizzes/38674 9/9