Este informe técnico describe el análisis de algoritmos. Explica que un algoritmo es una secuencia de pasos lógicos para resolver un problema y que la complejidad de un algoritmo se refiere al tiempo de ejecución en función del tamaño de los datos de entrada. Da un ejemplo de algoritmo para encontrar el número mayor en un arreglo y explica que la complejidad de espacio se refiere a la memoria utilizada por un programa durante su ejecución. Concluye que para analizar algoritmos se puede relacionar el uso de recursos con el tamaño
1. INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO
INFORME TECNICO
Ing. Sistemas computacionales
Docente : Niels Henryk Aranda Cuevas
Alumna: Rene Jesus Sosa Arana
Gr upo: 3er “A”
Unidad 7
Análisis de los algoritmos
2. Análisis de algoritmos.
Un algoritmo es una secuencia de pasos lógica para encontrar la solución de un problema.
Complejidad.
Tiempo de ejecución de un algoritmo.
El tiempo de ejecución de un algoritmo, se refiere a la suma de los tiempos en los que el
programa tarda en ejecutar una a una todas sus instrucciones, tomando en cuanta que cada
instrucción requiere una unidad de tiempo, dicho tiempo se puede calcular en función de n
(el numero de datos), lo que se denomina T(n)
Ejemplo. Método que retorna el número mayor de un arreglo de n elementos.
public int Mayor()
{
int may=arr[0];
for(ind=0; ind<arr.length; ind++)
if(arr[ind]>may)
may=arr[ind];
return may;
}
Complejidad en espacio
3. La complejidad de espacio, se refiere a la memoria que utiliza un programa para su
ejecución; es decir el espacio de memoria que ocupan todas las variables propias del
programa. Dicha memoria se divide en Memoria estática y Memoria dinámica.
Para calcular la memoria estática, se suman la cantidad de memoria que ocupa cada una de
las variables declaradas en el programa.
Conclusión
Para concluir el análisis de algoritmos podemos plantear una función uso de recurso
R(Tamaño del problema que relacione cuanto de un recurso determinando se utiliza con el
tamaño del problema al cual se aplica y medir físicamente, ejecutando el programa y
tomando el tiempo la complejidad de tiempo de ejecución se trata de un análisis de forma
directa al programa para determinar el tiempo de ejecución del mismo