Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Instrucciones
Historial de intentos
Intento Tiempo Puntaje
ÚLTIMO Intento 1 20 minutos 85.71 de 125
La programación dinámica es una técnica bastante amplia para atacar problemas, que usualmente implican maximización.
¿Cuáles de las siguientes afirmaciones acerca de la programación dinámica son verdaderas?
¡Correcto! Se atacan problemas partiendo de los más sencillos a los más complejos
https://poli.instructure.com/courses/2041/quizzes/9613 1/4
22/10/2017 Examen final - Semana 8: RA-ANALISIS Y VERIFICACION DE ALGORITMOS
¡Correcto! True
False
boolean swapped;
do{
swapped = false;
a[i-1] = a[i];
a[i] = temp;
swapped = true;
}while(swapped);
ϴ(n^log(n))
¡Correcto! ϴ(n)
ϴ(n^3)
ϴ(2^n)
ϴ(n^2)
Algoritmo de Dijkstra
Algoritmo de Ford-Fulkerson
Utilizar algoritmos Avaros (Greedy) para obtener una solución cercana a la óptima
https://poli.instructure.com/courses/2041/quizzes/9613 2/4
22/10/2017 Examen final - Semana 8: RA-ANALISIS Y VERIFICACION DE ALGORITMOS
¡Correcto! Atacar los problemas de más sencillos a más complejos.
"Existen dos rutas óptimas (de menor costo) diferentes del nodo A al nodo H."
¡Correcto! True
False
Respondido False
Ineficientes
Dividir y Vencer
De Ordenamiento
de Programación Dinámica
¡Correcto! Voraces
Para cada uno de los siguientes algoritmos, seleccione el problema en Teoría de Grafos que soluciona:
¡Correcto! Prim
https://poli.instructure.com/courses/2041/quizzes/9613 3/4
22/10/2017 Examen final - Semana 8: RA-ANALISIS Y VERIFICACION DE ALGORITMOS
Árbol de Expansión Minimal
Juan tiene n canciones en formato MP3 en su computador. Los tamaños de las canciones, en bytes, son d_1, d_2, d_3, ..., d_n. Juan quiere
copiar algunas de sus canciones a un CD de C MB de manera tal que se desperdicie la menor cantidad posible de espacio en él. No es posible
copiar una canción parcialmente, esto es, una canción se copia al disco completa o no se copia.
de programación dinámica
de fuerza bruta
dividir y vencer
ávaro
https://poli.instructure.com/courses/2041/quizzes/9613 4/4