Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
https://poli.instructure.com/courses/8200/quizzes/31554 1/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Historial de intentos
https://poli.instructure.com/courses/8200/quizzes/31554 2/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Las respuestas correctas estarán disponibles del 10 de jul en 0:00 al 10 de jul en 23:55.
Pregunta 1 12 / 12 ptos.
Pregunta 2 12 / 12 ptos.
https://poli.instructure.com/courses/8200/quizzes/31554 3/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
copiar una canción parcialmente, esto es, una canción se copia al disco
completa o no se copia.
de fuerza bruta
ávaro
dividir y vencer
de programación dinámica
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
https://poli.instructure.com/courses/8200/quizzes/31554 4/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
}while(swapped);
ϴ(n^log(n))
ϴ(n)
ϴ(2^n)
ϴ(n^2)
ϴ(n^3)
Pregunta 4 12 / 12 ptos.
False
True
Pregunta 5 12 / 12 ptos.
https://poli.instructure.com/courses/8200/quizzes/31554 5/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Algoritmo de Strassen
Algoritmo de Karatsuba
Algoritmo de Ford-Fulkerson
Algoritmo de Dijkstra
Pregunta 6 12 / 12 ptos.
https://poli.instructure.com/courses/8200/quizzes/31554 6/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
Pregunta 7 12 / 12 ptos.
De Ordenamiento
Ineficientes
Voraces
Dividir y Vencer
de Programación Dinámica
Pregunta 8 12 / 12 ptos.
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
https://poli.instructure.com/courses/8200/quizzes/31554 7/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
}while(swapped);
ϴ(n^3)
ϴ(n^2)
ϴ(n^log(n))
ϴ(n)
ϴ(2^n)
Pregunta 9 12 / 12 ptos.
https://poli.instructure.com/courses/8200/quizzes/31554 8/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
A-B-H-I
A-D-E-G-I
A-C-D-E-I
A-D-E-I
Pregunta 10 12 / 12 ptos.
Búsqueda ternaria
https://poli.instructure.com/courses/8200/quizzes/31554 9/10
7/7/2019 Examen final - Semana 8: RA/SEGUNDO BLOQUE-ANALISIS Y VERIFICACION DE ALGORITMOS-[GRUPO1]
https://poli.instructure.com/courses/8200/quizzes/31554 10/10