martes, 15 de noviembre de 2016

Transcript of Optimizacion Local. Las optimizaciones locales se realizan sobre el bloque básico. Un bloque básico es un fragmento de código que tiene una única entrada y salida, y cuyas instrucciones se ejecutan secuencial mente. 

miércoles, 9 de noviembre de 2016

Problemas a Resolver con Autómatas.

Conceptos Básicos en Autómatas:

Autómata:

Un autómata es un equipo electrónico programable, que nos sirve para controlar  maquinas y procesos industriales, el cual también puede ser utilizado para cualquier otro tipo de proceso  que no sea industrial.   
                            

¿QUE TIPO DE PROBLEMAS SE PUEDEN RESOLVER CON LA TEORÍA DE AUTÓMATAS?

La resolución de problemas con ayuda de autómatas,surge desde aquel momento en el cual a un estudiante se le ocurre conectar dos cables eléctricos a las manecillas de un reloj despertador, para que poco tiempo después , y movidos por dichas manecillas, los cables cerraran un circuito formado por una pila y una lámpara. 
Ese pudo ser el momento en que nació la idea de temporizar una función eléctrica. Más adelante se fueron perfeccionando los sistemas, primitivos al principio y mucho más sofisticados más tarde, hasta llegar al momento actual donde fundamentalmente las industrias basan gran cantidad de fases de producción en distintos tipos de elementos automáticos o temporizados, desde el sonido de la sirena de entrada de los trabajadores, hasta el pre-calentamiento de hornos para que cuando lleguen los distintos operarios encuentren sus puestos de trabajo en condiciones óptimas.  



Concepto De Optimización


El objetivo de las técnicas de Optimizacion es mejorar el programa objeto para que nos de un rendimiento mayor.
La Optimización va a depender del lenguaje de programación y es directamente proporcional al tiempo de compilación; es decir, entre más Optimización mayor tiempo de compilación. La Optimización es un proceso que tiene a minimizar o maximizar alguna variable de rendimiento, generalmente tiempo, espacio, procesador, etc.


Características :


  • Eliminación de sub-expresiones comunes.
  • Eliminación de código muerto.
  • Renombrar variables temporales.
  • Intercambio de sentencias adyacentes independientes.
  • Eliminación de instrucciones redundantes.
  • Optimizaciones en el flujo de control.
  • Simplificaciones algebraicas.
  • Uso de instrucciones máquina especificas.


Img.1 Optimización