Matemática versus "programación dinámica"

Question

He oído el término "programación dinámica" y asumido ingenuamente que tenía que ver con la programación en el sentido de la programación de ordenadores (ya que es la única manera en la que he oído la palabra usada antes. Se utiliza para trabajar con los ingenieros de software mucho). Me dijo (después de que se reía un poco) que cuando matemáticas/econ persona dice "programación dinámica" no tiene nada que ver con la programación informática, y es sólo una técnica para la resolución de problemas complicados en un entorno dinámico. Sin embargo, he leído la página de la wikipedia, y no entiendo la diferencia. No es el método de cálculo de la misma en la matemática, sólo sabiamente uso de la computadora como una ayuda para ejecutar el algoritmo?

Si no es mucho pedir, ¿qué es exactamente lo que los términos de "programación" y "control" significa en este área?

Answer 1

Creo que es confuso, porque es ambas cosas al mismo tiempo. El origen del nombre es un pre-equipo sentido de "programación" en la que el mundo simplemente se refería a la planificación concreta de las acciones (es decir, decidir qué vehículos a donde ir cuando usted tiene una cantidad dada de mercancías para el transporte a partir de unos puntos a otros puntos). La "programación" se sigue usando en ese sentido en el campo de la optimización combinatoria.

Por supuesto, hoy en día la planificación de tales problemas son resueltos por tener un equipo que ejecuta un programa, a pesar de que existe este programa en otro meta-nivel que el plan para que los vehículos a donde enviar.

También, algunas técnicas, originalmente desarrollado para la "programación" en el sentido antiguo, han resultado ser útiles para la construcción de programas de computadora, independientemente de la coincidencia de nombres. Así que "programación dinámica" es ahora también un algoritmo técnica que consiste en resolver y recordar las instancias más pequeñas de un problema primero y, a continuación, la construcción para el problema que usted está realmente interesado. Esto puede ser útil incluso en los casos donde el eventual problema no es una "programación" (en la planificación/optimización de sentido) problema. Por lo que usar la técnica , mientras que el programa de computadoras, pero no es por eso su nombre contiene "programación".

Answer 2

No tengo una fuente para esto, pero yo diría que "algoritmo" es un sinónimo más preciso para el "programa" en el sentido de no matemáticas que es "planificación".

También le acerca de "control". Esto implica un proceso que acepta entradas. Búsqueda de "teoría de control".