Eficiencia de algoritmos

ESTRUCTURA DE DATOS
Eficiencia y Desempeño de Algoritmos.





Cd. Juárez, Chih. Noviembre 2014
INTRODUCCIÓN
El estudio de los algoritmos tiene una gran importancia en el ámbito de sistemas, ya que la mayoría de los procesos requieren de un algoritmo que realice el trabajo de la manera mas eficiente y con el mejor desempeño posible. Porejemplo, al realizar un programa que almacene datos en una lista de manera ordenada, se pueden implementar algoritmos de búsqueda muy rápidos.








MARCO TEORICO
Que son los algoritmos?
Es un conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. Método y notación en las distintas fórmulas del cálculo. El algoritmo constituye un método pararesolver un problema mediante una secuencia de pasos a seguir. Dicha secuencia puede ser expresada en forma de diagrama de flujo con el fin de seguirlo de una forma más sencilla.
De acuerdo con el concepto anterior, el algoritmo podría estar incluido en la definición de programa de ordenador de la Ley de Propiedad Intelectual (TRLPI), al referirse a éste como toda secuencia de instrucciones oindicaciones destinadas a ser utilizadas, directa o indirectamente, en un sistema informático para realizar una función o una tarea o para obtener un resultado determinado, cualquiera que fuere su forma de expresión y fijación.
Que es el concepto de eficiencia?
Es la capacidad de disponer de alguien o de algo para conseguir un efecto determinado.
Ejemplo de eficiencia: puedes trabajar muy rápido, peroquizás no estés haciendo las cosas bien. Ejemplo: un grupo de trabajadores estaba podando árboles para hacer un camino, hasta que el jefe les dijo: “está perfecto, pero era para el otro lado”.
Otro ejemplo: se es eficiente cuando en 12 horas de trabajo se hacen 100 unidades de un determinado producto. Ahora, se mejora la eficiencia si esas 100 unidades se hacen en solo 10 horas. O se aumenta laeficiencia si en 12 horas se hacen 120 unidades. Aquí se ve que se hace un uso eficiente de un recurso (tiempo), y se logra un objetivo (hacer 100 o 120 productos).
Respecto a la eficacia, se puede definir como el nivel de consecución de metas y objetivos. La eficacia hace referencia a la capacidad de la persona para lograr lo que se propone.
Que es el concepto de eficacia?
La eficacia es lacapacidad de alcanzar el efecto que espera o se desea tras la realización de una acción. No debe confundirse este concepto con el de eficiencia (del latín efficientĭa), que se refiere al uso racional de los medios para alcanzar un objetivo predeterminado (es decir, cumplir un objetivo con el mínimo de recursos disponibles y tiempo).
Que es el desempeño?
Se denomina desempeño al grado de desenvolturaque una entidad cualquiera tiene con respecto a un fin esperado. Así, por ejemplo, un trabajador puede tener buen o mal desempeño en función de su laboriosidad, una empresa puede tener buen o mal desempeño según la calidad de servicios que brinda en función de sus costos, una máquina tendrá un nivel de desempeño según los resultados obtenidos para la que fue creada, un estado tendrá un desempeñodeterminado según la concreción de las políticas que haya establecido quien esté en el gobierno, etc.

Todas estas variantes tienen en común la concreción de determinadas metas u objetivos en una determinada escala. Es por eso que puede utilizarse el término “productividad” como sinónimo de "desempeño", en la medida en que se referencia a una escala para medir una determinada actividad enrelación a la concreción de resultados. Así, es posible emparentar de algún modo esta expresión a un término de raigambre económica sobre el que se ha cavilado en considerable proporción.
Que es y para que sirve la notación de la O grande?
El análisis de algoritmos estima el consumo de recursos de un algoritmo. Esto nos permite comparar los costos relativos de dos o más algoritmos para resolver el...