¡Descarga Quiz de introducción y más Apuntes en PDF de Diseño de Algoritmos solo en Docsity!
Nombre Fecha
Motivacion - ADA II Puntuación
1. Considere el problema del cambio de monedas
definido en la figura. Si A 1, 5, 20, 50 y P 60, cuál de las siguientes es una salida co recta? (señale va ias si las hay)
2. Considere el problema del cambio de monedas
definido en la figura. Si A 1, 20, 50 y P 72, cuál de las siguientes es una salida co recta? (señale va ias si las hay)
A 10, 2, 2, 0
B 0, 0, 3, 0
C 0, 2, 0, 1
D 0, 12, 0, 0
E 0, 4, 2, 0
F Hay una sola solución G No hay solución
A 72, 0, 0
B 12, 3, 0
C 2, 1, 1
D 22, 0, 1
E 32, 2, 0
F Hay una sola solución G No hay solución
3. Considere el problema del cambio de monedas
definido en la figura. Si A 1, 20, 50 y P 95, cuál de las siguientes es una salida co recta? (señale va ias si las hay)
4. Considere el problema del cambio de monedas
definido en la figura. Si A 1, 20, 50 y P 199, cuál de las siguientes es una salida co recta? (señale va ias si las hay)
5. Considere el problema del cambio de monedas
definido en la figura. Si A 5, 20, 50 y P 172, cuál de las siguientes es una salida co recta? (señale va ias si las hay)
A 5, 2, 1
B 15, 4, 0
C 25, 1, 1
D 35, 3, 0
E 45, 0, 1
F Hay una sola solución G No hay solución
A 9, 7, 1
B 9, 2, 3
C 19, 4, 2
D 19, 9, 0
E 99, 0, 2
F Hay una sola solución G No hay solución
A 11, 1 2
B 4, 0, 3
C 0, 1, 3
D 1, 1, 3
E 14, 0, 2
F Hay una sola solución G No hay solución
Considere el algo itmo de la figura para resolver el problema del cambio de monedas:
Este algo itmo siempre funciona en tiempo exponencial o peor en función del tamaño de la entrada V Verdadero F Falso
