Accueil ❯ All Définitions ❯ Calcul ❯ Pré-Calcul ❯ Algorithme Définition
Algorithme Définition
Un algorithme est un ensemble spécifique d'instructions pour exécuter une procédure ou résoudre un problème, généralement avec l'exigence que la procédure se termine à un moment donné. Des algorithmes spécifiques portent parfois le nom de méthode, procédure ou technique. Par exemple, l'élimination Gaussienne est un algorithme permettant de résoudre des systèmes linéaires d'équations. Le terme algorithme est une déformation d'al-Khwārizmī, un mathématicien persan qui a écrit un traité influent sur les méthodes algébriques. Le processus d'application d'un algorithme à une entrée pour obtenir une sortie s'appelle un calcul.
Aperçu
En mathématiques et informatique , un algorithme est une séquence finite de instructions bien définies, mises en œuvre par ordinateur, généralement pour résoudre une classe de problèmes ou effectuer un calcul. Les algorithmes sont toujours
En tant que méthode efficace, un algorithme peut être exprimé dans une quantité finie d'espace et de temps, et dans une langue formelle bien définie pour calculer une fonction
Histoire
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.
Le terme algorithme lui-même est dérivé du mathématicien persan du IXe siècle Muḥammad ibn Mūsā al-Khwārizmī, latinisé Algoritmi. Une formalisation partielle de ce qui allait devenir le concept moderne d'algorithme a commencé avec des tentatives de résolution de l'Entscheidungsproblem (problème de décision) posé par David Hilbert en 1928. Les formalisations ultérieures ont été présentées comme des tentatives de définition d'une calculabilité efficace ou d'une méthode efficace. Ces formalisations comprenaient les fonctions récursives de Gödel–Herbrand–Kleene de 1930, 1934 et 1935, le lambda calcul d'Alonzo Church de 1936, la Formulation 1 d'Emil Post de 1936 et les machines de Turing d'Alan Turing de 1936–37 et 1939.
Définitions connexes
Sources
“Algorithm.” From Wolfram MathWorld, mathworld.wolfram.com/Algorithm.html.
“Algorithm.” Wikipedia, Wikimedia Foundation, 20 May 2020, en.wikipedia.org/wiki/Algorithm.