3.

2 Costos
de optimizacin

Instituto Tecnolgico
De Cerro Azul
INTEGRANTES DEL EQUIPO N3:
HERNNDEZ ENRIQUEZ ANA LIZETH
REYES GARCIA ESPERANZA
MNDEZ GALLEGOS TANIA YADIRA
DOCENTE:
ING. MA. CONCEPCIN LARA GMEZ
CARRERA:
ING. EN SISTEMAS COMPUTACIONALES
MATERIA
LENGUAJES Y AUTOMATAS II

Costos de optimizacin

Costos
Los costos son el factor ms importante a tomar en cuenta a la hora de
optimizar, ya que en ocasiones la mejora obtenida puede verse no reflejada
en el programa final pero si ser perjudicial para el equipo de desarrollo.

La optimizacin de una pequea mejora tal vez tenga una

pequea ganancia en tiempo o en espacio pero sale muy
costosa en tiempo en generarla.
Pero en cambio si esa optimizacin se hace por ejemplo en un
ciclo, la mejora obtenida puede ser N veces mayor por lo cual
el costo se minimiza y es benfico la mejora.

Costos de ejecucin

Los costos de ejecucin son aquellos que vienen implcitos al ejecutar el

programa.
En algunos programas se tiene un mnimo para ejecutar
el programa, por lo que el espacio y la velocidad del
microprocesadores son elementos que se deben
optimizar para tener un mercado potencial mas amplio.

Las aplicaciones multimedias como los videojuegos tienen

un costo de ejecucin alto por lo cual la optimizacin de
su desempeo es critico, la gran mayora de las veces
requieren de procesadores rpidos (ej. Tarjetas de video)
o de mucha memoria.

Otro tipo de aplicaciones que deben

optimizarse son las aplicaciones para
dispositivos mviles.

Los dispositivos mviles tienen recursos mas

limitados que un dispositivo de computo
convencional, razn por la cual, el mejor uso
de memoria y otros recursos de hardware tiene
mayor rendimiento.

En algunos casos es preferible tener la lgica del negocio

mas fuerte en otro dispositivos y hacer uso de
arquitecturas descentralizadas como cliente/servidor o
P2P.

Criterios de ejecucin
La mejor manera de optimizar el cdigo es hacer a los
programadores que optimicen su cdigo desde el inicio, el
problema radica en que el costo podra ser muy grande ya
que tendra que codificar mas y/o hacer su cdigo mas
legible.
Los criterios de optimizacin siempre estn definidos por
el compilador.

Notacin de O grande
La notacin O grande, se utiliza para manejar la complejidad
de un algoritmo, es decir, la cota superior del tiempo de
ejecucin.
Ignora los factores constantes: es decir, ignora se hace
una mejor o peor implementacin del algoritmo adems de
ser independiente de los datos de entrada del algoritmo,
Es decir, la utilidad de aplicar esta notacin a un algoritmo
es encontrar un limite superior del tiempo de ejecucin, es
decir, el peor caso.

Notacin de la O grande
El concepto de razn de crecimiento, es la razn a la cual el costo de un algoritmo crece
conforme el tamao de la entrada crece.
El anlisis de algoritmos estima el consumo de recursos de un algoritmo.
Esto nos permite comparar los costos relativos de dos o mas algoritmos para resolver el
mismo problema.
El anlisis de algoritmos tambin les da una herramienta a los diseadores de algoritmos
para estimar si una solucin propuesta es probable que satisfaga las restricciones de
recursos de un problema.

Referencias Electrnicas

Juan Carlos Olivares Rojas, 2008, Optimizacin, Omega, Mxico,

G. Sanchez, Dueas & J.A Valverde Andreu. (1989). Compiladores e
interpretes. Madrid: Diaz de santos.