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 sans ambiguïtés et sont utilisés comme spécifications pour effectuer des calculs Calculs , Traitement des données , raisonnement automatisé et d'autres tâches .

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 . À partir d'un état initial et d'une entrée initiale (peut-être vide), les instructions décrivent un calcul que, lorsque exécuté , procède à un nombre fini d'états successifs bien définis, à la production finale et à une fin finale Etat. La transition d'un état à l'autre n'est pas nécessairement déterministe . Certains algorithmes, appelés algorithmes aléatoires sur , incorporent une entrée aléatoire.

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.

×

App

Découvrez notre application gratuite pour iOS et Android.

Pour plus d'informations sur notre application visitez ici!

Ajouter à l'écran d'accueil

Ajoutez Math Converse en tant qu'application à votre écran d'accueil.

App

Découvrez notre application gratuite pour iOS et Android.

Pour plus d'informations sur notre application visitez ici!

Extension de Navigateur

Découvrez notre extension de navigateur gratuite pour Chrome, Firefox, Edge, Safari et Opera.

Pour plus d'informations sur notre extension de navigateurs visitez ici!

Bienvenue sur Math Converse

Espace réservé

Espace réservé

Citer Cette Page

QR Code

Prenez une photo du qr code pour partager cette page ou pour l'ouvrir rapidement sur votre téléphone:

Partager

Imprimer
Copier le Lien
Citer Page
Email
Facebook
𝕏
WhatsApp
Reddit
SMS
Skype
Line
Salle de Classe Google
Signets Google
Messagerie Facebook
Evernote
Telegram
Linkedin
Pocket
Douban
WeChat
Trello
QR Code
×