3.2 Costos
3.2 Costos
3.2 Costos
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.
Costos de ejecucin
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