algoritmo




¿Qué es un algoritmo?
En la naturaleza existen muchos procesos que pueden ser considerados algoritmos,
incluso hay veces que no nos percatamos de que existen: son por ejemplo la circulaciónsanguínea, la digestión, los ciclos cósmicos, etc.
También existen muchos algoritmos en la vida cotidiana, por ejemplo, una receta
de cocina, ya que para poder preparar dicha receta, hay que seguiruna serie de
instrucciones en un cierto orden.
Se entiende por algoritmo una lista bien definida, ordenada y finita de
operaciones que permite hallar la solución a un problema.
El lenguajealgorítmico es aquél por medio del cual se realiza un análisis previo
del problema a resolver y que está orientado a encontrar un método que permita
resolverlo [35].
2.5.1. Origen de los algoritmos
Elorigen de la palabra algoritmo viene del nombre en latín del matemático árabe
“Abu Ja’far Muhammad ibn Musa al-Khwarizmi”, el cual escribió sobre los
años 800 y 825 su obra “Quitad Al Mugabala” dondese recogía el sistema de
numeración hindú y el concepto del cero. Aunque fue Fibonacci quien tradujo la
obra al latín y la inició con la palabra Algoritmi Dicit [1].
A lo largo de la historia,muchos matemáticos han inventado algoritmos
que hoy en día son muy conocidos y se siguen utilizando ya que son la mejor
manera para resolver el problema en cuestión, como, por ejemplo, el “algoritmo
deEuclides” para calcular el máximo común divisor de dos enteros positivos o
el “algoritmo de Dijkstra” para encontrar el camino más corto entre un origen y
un destino.
Características de losalgoritmos
Las dos características que deben cumplir todos los algoritmos son:
_ Un algoritmo debe ser preciso e indicar el orden de realización de cada paso.
_ Un algoritmo debe estar definido. Si sesigue un algoritmo dos veces, se debe
obtener el mismo resultado cada vez.
En el mundo de la programación los algoritmos son independientes del
lenguaje usado a la hora de escribir el código...