INSTITUTO TECNOLOGICO SUPERIOR DE FELIPE CARRILLO 
INFORME TECNICO 
Ing. Sistemas computacionales 
Docente : Niels Henryk ...
Análisis de algoritmos. 
Un algoritmo es una secuencia de pasos lógica para encontrar la solución de un problema. 
Complej...
La complejidad de espacio, se refiere a la memoria que utiliza un programa para su 
ejecución; es decir el espacio de memo...
Próxima SlideShare
Cargando en…5
×

Unidad 7 informe técnico

169 visualizaciones

Publicado el

informe técnico de la unidad 7

Publicado en: Educación
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
169
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Unidad 7 informe técnico

  1. 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. 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. 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

×