Podcast
Questions and Answers
Relaciona los siguientes conceptos con su descripción:
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:
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:
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:
Empareja los siguientes enunciados con su correspondiente concepto:
Signup and view all the answers
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 ______
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 ______
Signup and view all the answers
La técnica de programación dinámica se basa en resolver de forma recursiva cada uno de los ______ (etapas) independientemente
La técnica de programación dinámica se basa en resolver de forma recursiva cada uno de los ______ (etapas) independientemente
Signup and view all the answers
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 ______
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 ______
Signup and view all the answers
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
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
Signup and view all the answers
La resolución de subproblemas en programación dinámica implica que estos sean más ______ que el problema principal
La resolución de subproblemas en programación dinámica implica que estos sean más ______ que el problema principal
Signup and view all the answers
En programación dinámica, cualquier modificación en un subproblema afectado implica volver a calcular solo ese subproblema en lugar de ______ desde cero
En programación dinámica, cualquier modificación en un subproblema afectado implica volver a calcular solo ese subproblema en lugar de ______ desde cero
Signup and view all the answers
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
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
Signup and view all the answers
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
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
Signup and view all the answers
El principio de optimalidad de Bellman establece que la solución global de un problema se obtiene a partir de las soluciones de los ______
El principio de optimalidad de Bellman establece que la solución global de un problema se obtiene a partir de las soluciones de los ______
Signup and view all the answers
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
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
Signup and view all the answers
