Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/9268/quizzes/34941 1/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Historial de intentos
Pregunta 1 12 / 12 ptos.
¡Correcto! Voraces
de Programación Dinámica
Ineficientes
Dividir y Vencer
De Ordenamiento
Pregunta 2 12 / 12 ptos.
https://poli.instructure.com/courses/9268/quizzes/34941 2/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
A-B-H-I
A-D-E-G-I
¡Correcto! A-D-E-I
A-C-D-E-I
Pregunta 3 12 / 12 ptos.
https://poli.instructure.com/courses/9268/quizzes/34941 3/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
ávaro
de fuerza bruta
dividir y vencer
Pregunta 4 12 / 12 ptos.
¡Correcto!
¡Correcto!
Se atacan problemas partiendo de los más sencillos a los más
complejos
https://poli.instructure.com/courses/9268/quizzes/34941 4/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 5 12 / 12 ptos.
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al
nodo H."
False
¡Correcto! True
Pregunta 6 12 / 12 ptos.
https://poli.instructure.com/courses/9268/quizzes/34941 5/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Pregunta 7 0 / 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
https://poli.instructure.com/courses/9268/quizzes/34941 6/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
ϴ(2^n)
espuesta correcta
ϴ(n^2)
Respondido
ϴ(n)
ϴ(n^3)
ϴ(n^log(n))
Pregunta 8 12 / 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
https://poli.instructure.com/courses/9268/quizzes/34941 7/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
ϴ(n^2)
¡Correcto!
ϴ(n)
ϴ(2^n)
ϴ(n^log(n))
ϴ(n^3)
Pregunta 9 12 / 12 ptos.
¡Correcto! A 0
¡Correcto! B
14
https://poli.instructure.com/courses/9268/quizzes/34941 8/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
¡Correcto! C 12
¡Correcto! D 5
¡Correcto! E
9
¡Correcto! F
10
¡Correcto! G 18
¡Correcto! H 25
¡Correcto! I
23
Pregunta 10 0 / 12 ptos.
Respondido
Distancia de edición (distancia de Levenshtein)
https://poli.instructure.com/courses/9268/quizzes/34941 9/10
11/5/2019 Examen final - Semana 8: RA/ANALISIS Y VERIFICACION DE ALGORITMOS-[Grupo1]
Búsqueda ternaria
https://poli.instructure.com/courses/9268/quizzes/34941 10/10