bachiller

Tema 9
Optimizacion

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion

Concepto. Objetivos. Factibilidad. Reglas de Jackson. Formas de optimización. Por afinación.
Por algoritmos. Recursos. Tablas. Parámetros. Matemáticos. Modelos de clasificación. Distintos
métodos. Eficiencia de algoritmos

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9.Optimizacion
9.1 Concepto

Optimizar un algoritmo implica construirlo lo mas correctamente posible, con
estilo, transparente, sin errores y eficiente.

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.2 Objetivos

Los objetivos principales son que el algoritmo debe ser construido lo más
pequeño posible o que sea lo más rápido en su ejecución, o de serviable,
ambos a la vez.
Lo más pequeño posible: significa que tenga la menor cantidad de
instrucciones posibles
●

Lo más rápido posible: significa economizar el tiempo de ejecución del
algoritmo en máquina.
●

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.3 Factibilidad

La optimización puede provocar escribirlo incorrectamente, puede resultar
másdifícil de entender y más costoso su mantenimiento, como así también
más propenso a incorporar errores.
Todo esto cuesta mucho dinero por lo que debe justificarse económicamente
la tarea de optimizar antes de emprenderla, de allí deriva la primer regla de
Jackson.
En caso de justificarse económicamente, la actitud debe ser construir
inicialmente un algoritmo claro y transparente, para luegooptimizarlo, esto da
lugar a la segunda regla de Jackson.

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.4 Reglas de Jackson

Regla N 1: "No lo haga"
Si no se puede justificar económicamente.

Regla N 2: "No lo haga todavía"
Si está justificada comenzar con un diseño no óptimo, esto en pro de la
claridad y simplicidad, y a posteriori optimizarlo.

J.T.P.Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.5 Formas de Optimizacion

Por afinación

Por algoritmos

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.5 Formas de Optimizacion

Por afinación

Por algoritmos
Esto implica no modificar la estructura del algoritmo sino utilizar factores de
bloque, segmentación de programas,asignación de memorias intermedias,
etc.

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.5 Formas de Optimizacion

Por afinación

Por algoritmos
La optimización por algoritmos se realiza a través de recursos como ser:
Estructuras de datos (arreglos, pilas, colas, árboles, etc).
Tablas
Matemáticos (por ejemplo para determinar pares e impares se utilizanlos
recursos: parte entera, resto, potencia de menos uno (-1), etc).

Parámetros (por ejemplo para determinar la longitud de los arreglos, tope
de una pila, frente y final de una cola, tasa de interés, etc.).

J.T.P. Maria Eugenia Valesani - Programacion 1 - Fa.Ce.Na.

9. Optimizacion
9.5 Formas de Optimizacion

La mayoría de los autores (Jackson, Boria, Rice y Rice) eligen los modelosde clasificación para ilustrar la optimización por algoritmos.
Para ilustrar el objetivo más pequeño se emplea el caso de determinación
de tipos de triángulos.
Para ilustrar el objetivo más rápido se aprovechará el método de
clasificación de intercambio directo comunmente llamado "burbuja"
(desarrollado en el tema de clasificacion).

J.T.P. Maria Eugenia Valesani - Programacion 1 -Fa.Ce.Na.

9. Optimizacion
9.5 Formas de Optimizacion

Optimización haciendo el algoritmo más pequeño

Dado un conjunto de tríos de valores A, B, C (mayores que cero) determinar,
de entre los que forman triángulo, los distintos tipos (escaleno, isósceles,
equilátero) y también cual de ellos es recto. Informar de acuerdo a la figura
que contiene el modelo de la salida.

LADO 1
-----...