Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/56494/quizzes/133400 1/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
Historial de intentos
Las respuestas correctas estarán disponibles del 12 de dic en 23:55 al 13 de dic en 23:55.
Pregunta 1 15 / 15 pts
de programación dinámica
de fuerza bruta
ávaro
dividir y vencer
https://poli.instructure.com/courses/56494/quizzes/133400 2/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
Pregunta 2 15 / 15 pts
if (k == 0) return 1;
if (k > n) return 0;
if (k == 0) mem[n][k] = 1;
return mem[n][k];
return mem[n][k];
https://poli.instructure.com/courses/56494/quizzes/133400 3/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
Sean Tf(n), Tg(n) y Th(n) los tiempos de ejecución de f(n, n/2), g(n, n/2,
{0...0}) y h(n, n/2), respectivamente. Es posible afirmar que:
Pregunta 3 15 / 15 pts
Búsqueda ternaria
https://poli.instructure.com/courses/56494/quizzes/133400 4/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
Pregunta 4 15 / 15 pts
if (k == 0) return 1;
if (k > n) return 0;
if (k == 0) mem[n][k] = 1;
return mem[n][k];
https://poli.instructure.com/courses/56494/quizzes/133400 5/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
return mem[n][k];
Solamente La función f.
Solamente la función g.
Solamente la función h.
Pregunta 5 10 / 10 pts
Coloración de vértices.
Máximo clique.
Decidir si n es primo.
3-SAT
https://poli.instructure.com/courses/56494/quizzes/133400 6/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
Pregunta 6 10 / 10 pts
Pregunta 7 15 / 15 pts
https://poli.instructure.com/courses/56494/quizzes/133400 7/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
A-C-D-E-I
A-B-H-I
A-D-E-I
A-D-E-G-I
Pregunta 8 15 / 15 pts
De Ordenamiento
Dividir y Vencer
Voraces
Ineficientes
de Programación Dinámica
Pregunta 9 15 / 15 pts
https://poli.instructure.com/courses/56494/quizzes/133400 8/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
A 0
B 14
C 12
D 5
E 9
F 10
G 18
H 25
https://poli.instructure.com/courses/56494/quizzes/133400 9/10
11/12/23, 7:36 Evaluacion final - Escenario 8: SEGUNDO BLOQUE-TEORICO - VIRTUAL/ANÁLISIS Y VERIFICACIÓN DE ALGORITMOS-[GRUP…
I 23
https://poli.instructure.com/courses/56494/quizzes/133400 10/10