Generalidades de algoritmos

Unidad I GENERALIDADES DE ALGORITMO
Introducción de generalidades de algoritmos
La importancia del uso adecuado de algoritmos es un aspecto importante en la implementación de los mismos, queconsiste en determinar la eficiencia de estos dado que un mismo problema de procesamiento de datos puede ser resuelto de diferentes maneras con lo cual deberán ser utilizados diferentes algoritmos. Es porello que al haber tantos caminos para obtener el mismo resultado se tiene que considerar y evaluar el comportamiento de cada uno de los diferentes algoritmos para ver con cuál de ellos se obtienemejores resultados en el menor tiempo posible o en lo que es lo mismo el más eficiente.
ALGORITMO: es una serie de pasos que nos permiten resolver problemas pero de diferentes maneras pero que este notiene ambigüedad.
Consideraciones de eficiencia.
Lo importante no es que un algoritmo tenga una buena eficiencia sino que tenga la mejor de entre todas las posibles soluciones por lo que se debeconsiderar a la eficiencia de forma relativa. Es por ello que se debe realizar un análisis de algoritmos de cada una de las alternativas con las que cuenta. El análisis de algoritmos persigue dos objetivos1. mejorar un algoritmo si es posible
2. tener un criterio para seleccionar de entre varios algoritmos el mas adecuado para a solución de un problema.
El análisis de algoritmo deberealizarse de forma minuciosa considerando los siguientes criterios:
1. que el algoritmo sea correcto. Esto se puede determinar mediante los siguientes pasos sugeridos:
a) se dice que un algoritmo escorrecto si para un conjunto de entradas validas de este cálculo y obtiene resultados esperados en una cantidad de tiempo finita y de acuerdo a un patrón preestablecido.
b) En la medida que sepuedan validar los pasos algorítmicos con teoremas, axiomas etc.
c) Realizar pruebas de escritorio exhaustivas.
2. Determinar el trabajo que realiza el algoritmo. A pesar de que una forma muy...