Algorithme
Définition
Un algorithme est une suite finie d’opérations ou d’instructions permettant de résoudre un problème ou d’obtenir un résultat. Une recette de cuisine est un bon exemple d’algorithme puisqu’il s’agit d’une séquence d’instructions permettant d’obtenir un résultat, soit un plat cuisiné.
En apprentissage automatique, un algorithme prédictif a pour tâche de prédire, sur la base d’observations, un résultat pour un problème particulier. Cette prédiction peut prendre la forme d’une probabilité. Certains algorithmes prédictifs exploitent des schémas découverts à l’intérieur d’ensembles de données historiques (séries chronologiques) afin de prédire un résultat futur.
Compléments
Le mot « algorithme » vient du nom d'un mathématicien perse du IXe siècle, Al-Khwârizmî (en arabe : الخوارزمي) à qui l’on doit l’introduction en Occident de la numération décimale.
Un algorithme est dit correct lorsque, pour chaque instance d'un problème, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le problème posé.
Un autre exemple d'algorithme est la procédure de résolution d'un cube Rubik. En effet, un débutant peut résoudre ce casse-tête populaire en pratiquant 5 algorithmes. Pour réussir le cube de Rubik, il faut une bonne perception spatiale, de la dextérité et beaucoup de pratique.
Français
algorithme
Anglais
algorithm
Source: Glossaire de l'UNESCO, Algorithme
Source: Wikipédia, algorithme.
Contributeurs: Claude Coulombe, Jacques Barolet, wiki, Robert Meloche
