14 Questions
Relaciona los siguientes conceptos con su descripción:
Principio de optimalidad de Bellman = Las decisiones óptimas tomadas en cada etapa independiente no dependen de las decisiones óptimas de etapas anteriores Resolución de subproblemas = Es posible resolver cada etapa de forma recursiva, combinando al final todas las decisiones para obtener la solución óptima Ventajas de la programación dinámica = Al resolver localmente un problema, se evita empezar desde cero al añadir o eliminar opciones, lo que implica menos cálculos Técnica de programación dinámica = Basada en el principio de optimalidad de Bellman, permite resolver subproblemas más simples para llegar a la solución global
Relaciona los siguientes fragmentos con el concepto correspondiente:
'La solución global del problema se obtiene a partir de las soluciones de los subproblemas' = Principio de optimalidad de Bellman 'Es posible que también sea una desventaja, ya que el número de cálculos irá aumentando según se añadan variables o etapas al problema' = Desventajas de la programación dinámica 'Al resolver un problema localmente, se evita empezar desde cero al añadir o eliminar opciones' = Ventajas de la programación dinámica 'Es posible resolver cada subproblema independientemente para luego combinar todas las decisiones' = Resolución de subproblemas
Asocia los siguientes aspectos con la técnica correspondiente:
Menos cálculos al añadir o eliminar opciones del problema = Ventajas de la programación dinámica Resolver cada subproblema recursivamente para obtener la solución global = Resolución de subproblemas Dependencia nula entre decisiones óptimas en diferentes etapas del problema = Principio de optimalidad de Bellman Basada en el principio de optimalidad para resolver subproblemas más simples = Técnica de programación dinámica
Empareja los siguientes enunciados con su correspondiente concepto:
Número creciente de cálculos al añadir variables o etapas al problema = Desventajas de la programación dinámica Proceso que permite obtener la solución global combinando decisiones locales = Resolución de subproblemas Evita reiniciar desde cero al modificar opciones del problema = Ventajas de la programación dinámica Principio que establece independencia entre las decisiones óptimas tomadas en cada etapa = Principio de optimalidad de Bellman
El principio de optimalidad de Bellman dice que, dadas las decisiones óptimas que hallamos tomado en cada una de las etapas en las que podemos dividir un problema, estas no dependerán de las decisiones óptimas que hayamos tomado en las etapas ______
anteriores
La técnica de programación dinámica se basa en resolver de forma recursiva cada uno de los ______ (etapas) independientemente
subproblemas
Al resolver un problema localmente mediante programación dinámica, cualquier imprevisto que surja en la vida real y que sea necesario añadir o eliminar opciones del problema implicará menos cálculos que en el caso de resolverlo ______
globalmente
Una de las ventajas de la programación dinámica es que al resolver subproblemas de forma independiente, las decisiones tomadas se combinan para hallar la solución ______ del problema inicial
óptima
La resolución de subproblemas en programación dinámica implica que estos sean más ______ que el problema principal
sencillos
En programación dinámica, cualquier modificación en un subproblema afectado implica volver a calcular solo ese subproblema en lugar de ______ desde cero
empezar
Una desventaja de la programación dinámica es que el número de cálculos requeridos puede volverse inviable a medida que se añaden más ______ al problema
variables
La 'maldición de la dimensión' se refiere al momento en el que el número de cálculos en programación dinámica se vuelve ______ inviable
rápidamente
El principio de optimalidad de Bellman establece que la solución global de un problema se obtiene a partir de las soluciones de los ______
subproblemas
Una de las ventajas de la programación dinámica es que al resolver subproblemas por separado, cualquier cambio en la vida real implica menos cálculos que si se resolviera ______ el problema
globalmente
Learn about the practical applications of dynamic programming and how to approach different problems using this technique. Practice various cases to master this programming method.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free
