Algoritmos

Algoritmos

Origen

Antes de escribir un programa se elabora un algoritmo en el que se describen los pasos que hay que dar y en qué orden hay que realizarlos. La palabra algoritmo proviene del nombre del matemático llamado Muhammad ibn Musa Al-Jwarizmi 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. Suslibros eran de fácil comprensión, de ahí que su principal logro no fuera el de crear nuevos teoremas o corrientes de pensamiento, sino el de simplificar la matemática a punto tal que pudieran ser comprendidas y aplicadas por un mayor número de personas. Cabe destacar cómo señaló las virtudes del sistema decimal indio (en contra de los sistemas tradicionales árabes) y cómo explicó que, mediante unaespecificación clara y concisa de cómo calcular sistemáticamente, se podrían definir algoritmos que fueran usados en dispositivos mecánicos en vez de las manos (por ejemplo, ábacos). También estudió la manera de reducir las operaciones que formaban el cálculo. Es por esto que aun no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, sí su pseudónimo.
Así, de la palabraalgorismo, que originalmente hacía referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evolucionó a la palabra latina, derivación de al-Khwarizmi, algobarismus, que más tarde mutaría a algoritmo en el siglo XVIII. La palabra ha cambiado de forma que en su definición se incluye a todos los procedimientos finitos para resolver problemas.

¿Qué es un Algoritmo?

En formaintuitiva, un algoritmo es un conjunto de pasos perfectamente determinados, encaminados a resolver un problema específico o a mejorar una determinada situación. Si un algoritmo cumple con su propósito de resolver un problema, se dice que el algoritmo es efectivo, pero si además de cumplir con su objetivo lo hace de la mejor forma posible entonces el algoritmo es eficiente. La eficiencia delalgoritmo determina la calidad del mismo.
Importancia
Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver mecánicamente problemas matemáticos o de otro tipo. Al igual que las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida, comportándose como una caja negra. Sin embargo, para que un algoritmo pueda ser considerado como tal, debe serdeterminista, eficiente, tener un número finito de instrucciones y debe acabar. Por determinista se entiende que, si se sigue el mismo proceso más de una vez, se llega siempre al mismo resultado; por eficiente, que el consumo de tiempo y memoria debe estar cercano o ser el menor posible

Características fundamentales que debe cumplir todo algoritmo

1. Debe ser preciso (sin ambigüedades) eindicar el orden de realización de cada paso.
2. Debe estar definido (si se repite n veces los pasos se debe obtener siempre el mismo resultado).
3. Debe ser finito (debe tener un numero finito de pasos).
4. Es independiente del lenguaje de programación que se utilice.
La definición de un algoritmo debe describir tres partes: Entrada (Input), Proceso (Process) y la Salida (Output).
Laprogramación es adaptar el algoritmo también llamado psepseudocodigo (Supuesto código) al computador.
El algoritmo es independiente según donde lo implemente.

Para comprobar si un algoritmo sirve o no se realiza una Corrida en Frío, el cual es un procedimiento que consiste en hacerle un seguimiento al algoritmo, si al finalizar la ejecución de cada una de las instrucciones del algoritmo, este entregaresultados errados el algoritmo no sirve, es decir no es efectivo; la corrida en frió también mide eficiencia.

Diferencia entre Algoritmo y Programa

El concepto de algoritmo, aunque similar y obviamente relacionado, no debe confundirse con el concepto de programa. Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones, órdenes...) orientados a la...