Introducción
La importancia de los algoritmos dentro de la programación
radica en nos ayuda a desarrollar un
pensamiento analítico para llevar un proceso con una serie de pasos y normas
que permiten solucionar un problema en forma razonable y adecuada.
Antecedentes
La palabra algoritmo proviene del nombre del matemático
llamado Muhammad ibn Musa al-Khwarizmi que vivió entre los siglos VIII
y IX.
Su trabajo consistió en preservar y difundir el conocimiento de la antigua
Grecia y de la India. Evolucionó a la palabra latina,
derivación de al-Khwarizmi, algobarismus, que más tarde en el siglo XVIII
mutaría a algoritmo
Ya en el siglo XIX, se produjo el primer algoritmo
escrito para un computador. La autora fue Ada Byron,
en cuyos escritos se detallaban la máquina analítica en 1842.
Conceptos
Básicos
Definición de
Algoritmo
Es una serie de pasos bien definida, ordenada y finita de
operaciones que permite hallar la solución a un problema. Los algoritmos son
objeto de estudio de la algoritmia.
Características
|
Precisión
|
El
algoritmo debe indicar el orden exacto de ejecución de cada tarea.
|
|
Definitud o determinismo
|
Si
se sigue el algoritmo dos o más veces con los mismos datos de entrada, se
deben obtener los mismos datos de salida
|
|
Finitud
|
El
algoritmo debe terminar en algún momento y debe usar una cantidad de recursos
finita.
|
