Programacion Dinamica

723 palabras 3 páginas
1) ¿Qué es la Programación Dinámica?

Es una técnica que parte del principio de no calcular dos veces la misma información, por lo tanto se utilizan estructuras de almacenamiento como vectores, tablas, arreglos, archivos, con el fin de almacenarlos resultados parciales, que contribuyan a la solución final.
Es una técnica ascendente que normalmente, empieza por los sub-casos más pequeños y más sencillos. Combinando sus soluciones, obtenemos las respuestas para los sub-casos cada vez mayores, hasta que llegamos a la solución del caso original.
El mayor número de aplicaciones se encuentra en problemas que requieren optimización, ya que se pueden hallar múltiples soluciones y así evaluarlas para hallar la óptima

Es un enfoque general
…ver más…
Las ventajas de la programación dinámica son muy importantes, ya que de conseguir una solución correcta por esta técnica, la cantidad de cálculos y el uso de memoria se reducen mucho.

Con esto se logra que en problemas que calculados recursivamente o por medio de backtracking, se reduzca su orden de complejidad de una forma considerable.

4) Diga y explique los elementos del método de programación dinámica.

Los siguientes cuatro elementos conforman la resolución de un problema mediante Programación Dinámica: Principio de Optimalidad de Bellman., Definición Recursiva de la solución optima, Enfoque ascendente, Búsqueda solución optima

5) Ecuaciones fundamentales de la programación dinámica.

Las ecuaciones fundamentales que conforman la programación dinámica son:

Relaciones de recurrencia lineales homogéneas
Relaciones de recurrencia lineales no homogéneas

6) Analice el método de relación recursiva.

Es la técnica de definir un proceso en términos de si mismo.
La recursividad es una técnica de programación importante. Se utiliza para realizar una llamada a una función desde la misma función. Como ejemplo útil se puede presentar el cálculo de números factoriales. Él factorial de 0 es, por definición, 1. Los factoriales de números mayores se calculan mediante la multiplicación de 1 * 2 *…, incrementando el número de 1 en 1 hasta

Documentos relacionados

  • Programacion Dinamica
    1115 palabras | 5 páginas
  • programacion
    714 palabras | 3 páginas
  • Dinamica
    1655 palabras | 7 páginas
  • Dinamica
    2207 palabras | 9 páginas
  • Programacion
    1121 palabras | 5 páginas
  • Ejercicios De Programación Dinámica
    1221 palabras | 5 páginas
  • Programacion dinamica
    1077 palabras | 5 páginas
  • Programacion Dinamica Deterministica
    3642 palabras | 15 páginas
  • PROGRAMACION
    770 palabras | 4 páginas
  • Programacion dinamica
    938 palabras | 4 páginas