Mapa conceptual
-
Upload
fidel-rivero -
Category
Documents
-
view
116 -
download
0
Transcript of Mapa conceptual
Realizado Por:Fidel Rivero 15.933.084Prof. Ing. MARÍA AGUILERA
Maturín, Enero 2014
REPÚBLICA BOLIVARIANA DE VENEZUELAINSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”EXTENSIÓN MATURÍN
ESCUELA: INGENIERIA DE SISTEMAS
PROGRAMACIÓN NO NUMERICA II
MAPA CONCEPTUAL: ALGORITMOS DINÁMICOS
La programación dinámica es de gran utilidad para resolver problemas de optimización. En este tipo de problemas se pueden presentar distintas soluciones, cada una con un valor y lo que se desea es encontrar la solución de valor óptimo (Máximo o Mínimo).Tenemos por ejemplo, la solución mediante la técnica Bellman dice :
“En una secuencia de decisiones óptimas, toda subsecuencia ha de ser también óptima”
A continuación se explica mediante un mapa conceptual realizado con la aplicación CMAP TOOLS, el desarrollo del algoritmo para resolver el problema de la mochila de agregado de números positivos.