Casa ❯ Todos Definiciones ❯ Cálculo ❯ Pre-cálculo ❯ Algoritmo Definición
Algoritmo Definición
Un algoritmo es un conjunto específico de instrucciones para llevar a cabo un procedimiento o resolver un problema, generalmente con el requisito de que el procedimiento termina en algún momento. Los algoritmos específicos a veces también van por el nombre método , procedimiento , o técnica . Por ejemplo, eliminación gaussiana es un algoritmo para resolver sistemas lineales de ecuaciones. El término algoritmo es una distorsión de al-khw?rizm?, un matemático persa matemático que escribió un tratado influyente sobre los métodos algebraicos. El proceso de aplicar un algoritmo a una entrada para obtener una salida se llama un cálculo .
Descripción general
En matemáticas y informática , un algoritmo es un finito secuencia de instrucciones bien definidas, implementables por computadora, típicamente para resolver una clase de problemas o para realizar un cálculo. Los algoritmos siempre son inequívoco y se utilizan como especificaciones para realizar los cálculos , procesamiento de datos , razonamiento automatizado , y otras tareas .
Como método efectivo, se puede expresar un algoritmo dentro de una cantidad finita de espacio y tiempo, y en un lenguaje formal bien definido para calcular una función . A partir de un estado inicial e información inicial (tal vez vacía), las instrucciones describen un cálculo que, cuando ejecutado , se realiza a través de un número finito de estados sucesivos bien definidos, lo que eventualmente produce la producción y la terminación en un final final Expresar. La transición de un estado a la siguiente no es necesariamente determinista . Algunos algoritmos, conocidos como algoritmos aleatorios , incorporan una entrada aleatoria.
Historia
The concept of algorithm has existed since antiquity. Arithmetic algorithms, such as a division algorithm, was used by ancient Babylonian mathematicians c. 2500 BC and Egyptian mathematicians c. 1550 BC. Greek mathematicians later used algorithms in the sieve of Eratosthenes for finding prime numbers, and the Euclidean algorithm for finding the greatest common divisor of two numbers. Arabic mathematicians such as Al-Kindi in the 9th century used cryptographic algorithms for code breaking, based on frequency analysis.
El término algoritmo en sí se deriva del matemático persa del siglo II, MU?AMMAD IBN M?s? al-Khw?rizm?, Latinited Algoritmi. Una formalización parcial de lo que se convertiría en el concepto moderno de algoritmo comenzó con los intentos de resolver el entenscheidungsproblem (problema de decisión) planteado por David Hilbert en 1928. Las formalizaciones posteriores se enmarcaron como intentos de definir el cálculo efectivo o un método efectivo. Esas formalizaciones incluyeron las funciones de Gödel-Herbrand-Kleene de 1930, 1934 y 1935, el cálculo Lambda de la Iglesia de Alonzo de 1936, la Formulación de Emil Post 1 de 1936, y las máquinas de Turing de Alan Turing de 1936-37 y 1939 .
Definiciones relacionadas
Fuentes
“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.
“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.