Estructura de datos ensayo unidad i

INSTITUTO TECNOLOGICO SUPERIOR DE
HUETAMO

Estructura de Datos

Ing. Carlos Reyes Dueñas

ENSAYO-Unidad I Análisis de Algoritmos

Ingeniería En Sistemas Computacionales

Román SantibáñezEmmanuel

02 de septiembre de 2010
El análisis de algoritmos dentro la carrera de ingeniería en sistemas computacionales es muy importante debido a que es lo que internamente nosotros estaremostrabajando, es decir, dentro de esta carrera constantemente estaremos resolviendo problemas ya que este provee de recursos para nosotros poder resolver un problema computacional dado. Y donde esto nosayudara a crear nuestros propios algoritmos de solución a problemas.

Pero dentro de lo que es el análisis de algoritmos se encuentran características que debemos de tomar para así nosotros tener orealizar un análisis de algoritmos eficiente una de estas es la complejidad del algoritmo donde se trata la eficiencia del algoritmo y la comparación de ejecución; pero dentro de la complejidad tenemosque se encuentran otras dos características importantes para la eficiencia de la misma las cuales son el espacio y el tiempo. El espacio dentro de la complejidad es la cantidad de memoria que senecesita para ejecutarlo hasta la terminación del algoritmo y el tiempo es lo que durara este hasta el final de la ejecución, a partir de estos dos aspectos podremos tener la media exacta del tiempo yespacio del cual necesitaremos para tener un buen análisis de algoritmo. A partir de eso podemos deducir que entre menos recursos (tiempo y espacio) consuma un algoritmo comparado con otros este será máseficiente.

Ahora pasaremos a la notación O que se utiliza para comparar la eficiencia de los algoritmos, es decir, esta notación nos ayudara a medir los aspectos del rendimiento en cuanto a tiempoy espacio de dicho algoritmo.

El tiempo de ejecución de un algoritmo es prioritario cuando este es analizado, esto depende de varios factores con relación al hardware (procesador, memoria,...