Documentos de Académico
Documentos de Profesional
Documentos de Cultura
/ 12 pts
False
True
Pregunta 2 12
/ 12 pts
Θ(nlogn)
Θ(n^log5(5)) (log5 es la función “logaritmo en base 5”)
Θ(n)
Θ(nlog5(5)) (log5 es la función “logaritmo en base 5”)
Pregunta 3 12
/ 12 pts
Ordenamiento por inserción
Algoritmo de Dijkstra
Algoritmo de Karatsuba
Algoritmo de Strassen
Ordenamiento por mezcla
Algoritmo de Ford-Fulkerson
Pregunta 4 12
/ 12 pts
Θ(nlog3(2)) (log3 es la función “logaritmo en base 3”)
Θ(n^(3/2))
Θ(n^2)
Θ(nlog2(3)) (log2 es la función “logaritmo en base 2”)
Pregunta 5 12
/ 12 pts
True
False
Parcial Pregunta 6 3
/ 12 pts
La programación dinámica es una técnica bastante amplia para atacar
problemas, que usualmente implican maximización.
Usualmente parte de una definición recursiva
Es una solución polinomial a problemas NP-completos
Su implementación es usualmente iterativa
Su implementación es usualmente recursiva.
Es usual necesitar memoria adicional para almacenar las soluciones.
Pregunta 7 12
/ 12 pts
A-D-E-I
A-C-D-E-I
A-D-E-G-I
A-B-H-I
No existe una ruta del nodo A al nodo I.
Pregunta 8 12
/ 12 pts
Reducir la complejidad en tiempo de una solución recursiva.
Transformar soluciones iterativas en recursivas
Atacar los problemas de más complejos a más sencillos
Transformar soluciones recursivas en iterativas
Atacar los problemas de más sencillos a más complejos.
Pregunta 9 12
/ 12 pts
Θ(nlog2(3)) (log2 es la función “logaritmo en base 2”)
Θ(n^(3/2))
Θ(nlog3(2)) (log3 es la función “logaritmo en base 3”)
Θ(n^2)
Pregunta 10 12
/ 12 pts
A 0
B 14
C 12
D 5
E 9
F 10
G 18
H 25
I 23