Tarea 1 de Programación

Historia y definición de algoritmo

El origen de esta palabra estaba en duda, y los primeros lingüistas creyeron en su derivación de combinaciones como álgidos (dolor)+arithmus (número); otros dijeron que no, la palabra venía de “el rey algor de castillas”. Finalmente historiadores de las matemáticas encontraron el auténtico origen de la palabra algoritmo: viene del nombre del autor de un famoso libro de texto persa Al-Khuwarismi que escribió el célebre libro “álgebra”.

En 1950, la palabra era fuertemente asociada con el “algoritmo de Euclides”, un proceso para hallar el máximo común divisor de dos número que aparece en los elemento de Euclides.

El significado moderno de algoritmo es el del todo similar al de receta, proceso, método, técnica, procedimiento, rutina. Formalmente, es un conjunto finito de reglas que dan una secuencia de operaciones para resolver un tipo específico de problema.