historia del algoritmo

HISTORIA DE ALGORITMO

La palabra algoritmo proviene del nombre del matemático llamado Muhammad Ibn Musa al –Khwarizmi, quien fue un gran difusor del conocimiento de la antigua Grecia y la India sus publicaciones, eran de fácil comprensión uno de sus principales loros no era el de crear nuevos teoremas o corrientes de pensamientos sino el de simplificar la matemática con el objetivo de que pudieran ser comprendidas y aplicadas por la mayoría de las personas, es importante mencionar como señalo las virtudes del sistema decimal indio en contra de los sistemas tradicionales árabes y explico 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 como ejemplo podemos citar a los ábacos, realizo estudios acerca de la manera de cómo reducir las operaciones que formaban el calculo es por ello que a aun que no es el creador del primer algoritmo el concepto lleva a un que no su nombre, si su pseudónimo.
La palabra algoritmo normalmente hacia referencia a las reglas de uso de la aritmética utilizando dígitos árabes, se evoluciona la palabra latina, derivada de el al-khwarizmi, algobarismus, que más tarde mutuaria a algoritmo en el siglo XVIII. La palabra ha cambiado de forma de que en su definición se incluye a todos los procedimientos finitos para resolver problemas.
Para el siglo XIX, se produjo el primer algoritmo escrito para una computador.la falta de rigor matemáticos y lógicos de este siglo y comienzos del siglo XX, este problema fue en gran parte resuelto con la descripción de la maquina 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 “ que pueden ser afirmados por la tesis conocida como Church-Turing.
El criterio formal para definir un algoritmo es que se trata de un proceso que puede ser aplicado en una maquina 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 cuando un algoritmo describe un procedimiento de terminación. En términos prácticos importa mas la teoría de la complejidad computacional, el desarrollo de la programación lineal se considera entre los avances científicos más importantes del siglo XX, su impacto ha sido extraordinario. Actualmente es una herramienta de uso común que ha beneficiado a muchas organizaciones en distintos países con ahorros de cualquier índole, por lo que su uso se esta ampliando rápidamente a todos los sectores de la sociedad. Una gran mayoría de los cálculos científicos en computadoras usan la programación lineal. En los últimos años lo mas prometedor parece ser la programación lineal en números enteros por R Gomory, el principio de descomposición de Dantzig y Wolfe, los programas lineales etocasticos, el algoritmo de punto interior de Narendra Kamarkar, con aportaciones importantes de un matemático Ruso.

DEFINICION DE ALGORITMO

DEFINICIÓN DE ALGORITMO

Algoritmo se caracteriza por una entrada y una salida, se define como una serie de pasos específicos, sucesivos y ordenados a seguir para llegar a un resultado, que permite encontrar una solución aun problema en el menor tiempo posible.

tecnologia en el gobierno.