Examen Final - Semana 8 - ANALISIS Y VERIFICACION DE
Examen Final - Semana 8 - ANALISIS Y VERIFICACION DE
Examen Final - Semana 8 - ANALISIS Y VERIFICACION DE
Instrucciones
https://poli.instructure.com/courses/17143/quizzes/57985 1/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
Historial de intentos
Las respuestas correctas estarán disponibles del 16 de dic en 23:55 al 17 de dic en 23:55.
Pregunta 1 12 / 12 pts
Pregunta 2 12 / 12 pts
Ineficientes
de Programación Dinámica
De Ordenamiento
Dividir y Vencer
Voraces
https://poli.instructure.com/courses/17143/quizzes/57985 3/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
Pregunta 3 12 / 12 pts
Θ(n)
Θ(nlogn)
Pregunta 4 12 / 12 pts
Un grafo que puede ser dibujado en papel sin que se corten sus aristas.
Pregunta 5 12 / 12 pts
https://poli.instructure.com/courses/17143/quizzes/57985 4/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
A 0
B 14
C 12
D 5
E 9
F 10
G 18
H 25
https://poli.instructure.com/courses/17143/quizzes/57985 5/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
I 23
Pregunta 6 12 / 12 pts
Algoritmo de Karatsuba
Algoritmo de Strassen
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
Pregunta 7 12 / 12 pts
https://poli.instructure.com/courses/17143/quizzes/57985 6/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
de fuerza bruta
ávaro
dividir y vencer
de programación dinámica
Pregunta 8 12 / 12 pts
Θ(n^(3/2))
Θ(n^2)
Pregunta 9 12 / 12 pts
boolean swapped;
do{
swapped = false;
https://poli.instructure.com/courses/17143/quizzes/57985 7/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n)
ϴ(n^3)
ϴ(n^log(n))
ϴ(n^2)
ϴ(2^n)
Pregunta 10 12 / 12 pts
https://poli.instructure.com/courses/17143/quizzes/57985 8/9
12/14/2020 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO2]
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
True
https://poli.instructure.com/courses/17143/quizzes/57985 9/9