Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Programación Dinamica y Estatica

No description
by

Argelis Escobar

on 19 September 2013

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Programación Dinamica y Estatica

Background photo by t.shigesa
Programación Dinámica y Estatica
Programación Dinámica
es un método para reducir el tiempo de ejecución de un algoritmo mediante la utilización de subproblemas superpuestos y subestructuras óptimas
La programación dinámica (PD) determina la solución óptima de un problema de variables descomponiéndola en etapas, con cada etapa incluyendo un subproblema de una sola variable.
Características de la Programación Dinámica
La programación dinámica se suele utilizar en problemas de optimización, donde una solución está formada por una serie de decisiones.
la programación dinámica no utiliza recursividad, sino que almacena los resultados de los subproblemas en una tabla, calculando primero las soluciones para los problemas pequeños, y llegando hasta el tamaño deseado con un proceso iterativo.
Que Determina la programación Dinámica
La programación dinámica se basa en el Principio de
Optimalidad de Bellman: cualquier subsecuencia de una
secuencia óptima debe ser, a su vez, una secuencia óptima
Cuando se aplica la programacion Dinamica
La programación dinámica se aplica cuando la subdivisión de un problema conduce a:
Una enorme cantidad de subproblemas.
Subproblemas cuyas soluciones parciales se solapan.
Grupos de subproblemas de muy distinta complejidad.
Programación estatica
están pensadas para contener elementos (propiedades o métodos) que no dependen directamente de un objeto para su funcionamiento.
Como se pueden establecer valores en una programacion estatica
durante el tiempo de ejecución
se pueden cambiar en múltiples ocasiones durante la ejecución del programa
Que determina la programación estatica
determina el tipo de todas las expresiones antes de la ejecución del programa (típicamente al compilar)
son expresiones enteras; no pueden ser pasadas a una función que espera una cadena, ni pueden guardarse en una variable que está definida como fecha.
La programacion estatica puede manejar dos tipos
explícitos
tipos inferido
En el primer caso, el programador debe escribir los tipos en determinadas posiciones textuales. En el segundo caso, el compilador infiere los tipos de las expresiones y las declaraciones de acuerdo al contexto
Ventajas De Una Programación Estatica
fácil de almacenar el contenido de una variable en memoria en tiempo de ejecución.
Full transcript