Ensayo de Tecnologia

Unidad VII Análisis de los algoritmos
7.1 Complejidad en el tiempo.
7.2 Complejidad en el espacio.
7.3 Eficiencia de los algoritmos.
Análisis de algoritmos.
 Un algoritmo es una secuencia depasos lógica para encontrar la solución de un problema.
 Todo algoritmo debe contar con las siguientes características: preciso, definido y finito. Por Preciso, entenderemos que cada paso delalgoritmo tiene una relación con el anterior y el siguiente; un algoritmo es Definido, cuando se ejecuta más de una vez con los mismos datos y el resultado es el mismo; y Finito, indica que el algoritmocuenta con una serie de pasos definidos o que tiene un fin.
 Hablando de estructuras de datos podemos decir que los algoritmos según su función se dividen en:
 -       Algoritmos de ordenamiento y-       Algoritmos de búsqueda.
 Un algoritmo de ordenamiento, es el que pone los elementos de una lista o vector en una secuencia (ascendente o descendente) diferente a la entrada, es decir, elresultado de salida debe ser una permutación (reordenamiento) de la entrada que satisfaga la relación de orden requerida.
 Un algoritmo de búsqueda, es aquel que está diseñado para encontrar la solución deun problema boleano de existencia o no de un elemento en particular dentro de un conjunto finito de elementos (estructura de datos), es decir al finalizar el algoritmo este debe decir si el elementoen cuestión existe o no en ese conjunto, además, en caso de existir, el algoritmo podría proporcionar la localización del elemento dentro del conjunto.
 Concepto de complejidad de algoritmos.
 Lamayoría de los problemas que se plantean en la actualidad se pueden resolver con algoritmos que difieren en su eficiencia. Dicha diferencia puede ser irrelevante cuando el número de datos es pequeñopero cuando la cantidad de datos es mayor la diferencia crece. Ejemplo: Suma de 4 y 10 primero números naturales.
 
1+2+3+4  = 10
 
1+2+3+4+5+6+7+8+9+10 = 55
3                3
tiempo...