Análisis de algoritmo
Análisis del problema.-Es un proceso para recabar la información necesaria para emprender una acción que solucione el problema.
Un problema poder tener más de unalgoritmo para su solución, para determinar el rendimiento de un algoritmo se debe considerar dos aspectos:
1) Cantidad de datos de entrada a procesar
2) El tiempo necesario de procesamiento.
Eltiempo de ejecución depende del tipo de datos de entrada, que pueden clasificarse en tres pasos
Caso Óptimo.- Datos de entrada con las mejores condiciones, por ejemplo: el conjunto de datos quese encuentre completamente ordenado
Caso Medio.- Conjunto estándar de datos de entrada, por ejemplo: que el 50% de datos se encuentra ordenado y el 50% restante no lo esta
Peor Caso.-Datos deentrada más desfavorable, por ejemplo: que los datos se encuentra completamente desordenados.
Inconvenientes para no determinar con exactitud el rendimiento de los algoritmos, a saber:
Algunosalgoritmos son muy sensibles a los datos de entrada, modificando cada vez su rendimiento, causando que entre ellos no sean comparables en absoluto.
Algoritmos bastante complejos de los cuales nosea posible obtener resultados matemáticos específicos.
Computabilidad.
Es la propiedad que tiene ciertos problemas de poder resolverse a través de un algoritmo, ejemplo, una máquina deTuring.
Atendiendo esta propiedad, los problemas pueden dividirse en tres categorías: Irresolubles, Solucionables y Computables, los computables con subconjunto de los solucionables.
Los problemascomputables pueden representarse a través de lenguaje matemático o con la definición del algoritmo
Representación de un fenómeno descrito.
Una percepción puede realizarse utilizando diferentestécnicas de abstracción, la interpretación puede darse a los diferentes tipos de representación varía de acuerdo a dos elementos: regulación de la técnica utilizada y el conocimiento del receptor....
Regístrate para leer el documento completo.