BIOGRAFIA DE AL-KHOWARIZMI (LEASE AL JUARIZMI) (780-850)
Matemático y astrónomo árabe miembro de la "Casa de la sabiduría" fundada en Bagdad, la ciudad de las Mil y una noches, por el califa Al-Mamun (809-833), en la que trabajaron sabios judíos y cristianos procedentes de Siria, Irán y Mesopotamia. Escribió varios libros de astronomía, uno de álgebra y otro sobre aritmética (traducidos al latín en el s. IX por Adelardo de Bath y Roberto de Chester), en el que hace una exposición exhaustiva del sistema de numeración hindú. Este sistema se empezó a conocer como «el de Al-Khowarizmi» y, por las deformaciones que tuvo, bien por transmisión o por traducción, llegó a la palabra «algorismi», «algorismo» o «algoritmo». Actualmente el término algoritmo significa procedimientos operativos que permiten resolver cualquier problema de un determinado tipo. Sin duda se debe a Al-Khowarizmi el hecho de que la palabra algoritmo se haya convertido en palabra de uso común en todos los idiomas, especialmente en el campo de las matemáticas y de la informática.

HISTORIA
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. Sus libros 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 una especificació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 aún no siendo el creador del primer algoritmo, el concepto lleva aunque no su nombre, sí su pseudónimo.
Así, de la palabra algorismo, 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.
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. Por ello que es considerada por muchos como la primera programadora aunque, desde Charles Babbage, nadie completó su máquina, por lo que el algoritmo nunca se implementó.
La falta de rigor matemático en la definición de "procedimiento bien definido" para los algoritmos trajo algunas dificultades a los matemáticos y lógicos del siglo XIX y comienzos de XX. Este problema fue en gran parte resuelto con la descripción de la máquina de Turing, un modelo abstracto de computadora formulado por Alan Turing, y la demostración de que cualquier método anticipado por otros matemáticos que pueda encontrarse para describir "procedimientos bien definidos" puede ser emulado en una máquina de Turing (una afirmación conocida como "tesis de Church-Turing").
En la actualidad, el criterio formal para definir un algoritmo es que se trata de un proceso que puede implementarse en una máquina de Turing completamente especificada, o en alguno de los formalismos equivalentes. El interés original de Turing era el problema de la detención: decidir cuándo un algoritmo describe un procedimiento de terminación. En términos prácticos importa más la teoría de la complejidad computacional, que incluye los problemas llamados NP-completos, es decir aquellos sobre los que generalmente se presume que requerirán tiempo más que polinómico para cualquier algoritmo (determinístico). NP denota la clase de los problemas de decisión que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinística.

ALGORITMO

Algoritmo, en matemáticas, método de resolución de cálculos complicados mediante el uso repetido de otro método de cálculo más sencillo; es una lista bien definida, ordenada y finita de operaciones que permite hallar la solución a un problema.
Ejemplos básicos son los métodos para efectuar operaciones aritméticas (multiplicación, división, obtención de raíces cuadradas…), la obtención del máximo común divisor y del mínimo común múltiplo de un número mediante su descomposición en factores primos, y la división de un polinomio por x – a mediante la regla de Ruffini.

algoritmo de los numeros primos

una buena forma de solucionarlo es con la criba de Aritostenes, esta es muy sencilla.................compruebenlo

algoritmos

para la solución de un algoritmolo principal, es decir el comienzo debe ser de la siguiente manera:
1-la definición del problema- osea saber que hay que hacer
2-análisis del problema_es quizas lo mas complicado ya que de un buen analisis surge un buen algoritmo, pues hay que tener muy claro cuales son los datos de entrada, salida y los procesos que hay que llevar a cabo
3-por último diseño de la solución_es la presentación formal del algoritmo que obviamente tambien es muy importante pero como todo final depende de su inicio


por eso cuando halla que hacer un algoritmo hay que estar muy concentrado