PROGRAMACION DINAMICA

 REPUBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DE EDUCACIÓN SUPERIO
INSTITUTO UNIVERSITARIO POLITECNICO
“SANTIAGO MARIÑO”EXTENSIÓN GUAYANA
ESCUELA 47






PROGRAMACION DINAMICAPROFESOR: BACHILLER:
JHONNY HERRERA GLOENNYMENDEZ
C.I.: 26.269.571




PUERTO ORDAZ 7 DE JULIO DE 2015
DEFINICION:
La programacióndinámica puede verse como una optimización de otros métodos algorítmicos en los que una solución a un problema puede implicar la repetición continua de sub-problemas. En concreto, la programación dinámicasuele implicar la utilización de una tabla auxiliar donde almacenar las soluciones a los sub-problemas ya calculados, de tal forma que cada sub-solución se calcule una única vez, reduciendo así elcoste en tiempo a cambio de coste en espacio.
Es un procedimiento matemático diseñado principalmente para mejorar la eficiencia de cálculo de problemas de programación matemática seleccionandodescomponiéndolos en sub-problemas de menor tamaño y por consiguiente mas fáciles de calcular, la programación dinámica normalmente se resuelve el problema por etapas. Los cálculos en las diferentes etapas seenlazan a través de cálculos recursivos de manera que se genere una solución óptima factible a todo el problema.

HISTORIA:
—El término Programación Dinámica fue utilizado originalmente en los 1940’s porRichard Bellman para describir el proceso de resolver problemas donde se necesita encontrar las mejores decisiones una tras otra.
Para 1953, el refinó esto a su significado moderno, el cual se...