« Algorithme » : différence entre les versions

Dernière version du 4 juin 2024 à 23:15

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é. Un exemple plus complexe serait l'ensemble des étapes pour la résolution d'un cube Rubik.

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. Avec un peu de pratique, un débutant peut résoudre ce casse-tête populaire en combinant 5 algorithmes simples.

Complément vidéo : Sauver le monde un algorithme à la fois

Français

algorithme

Anglais

algorithm

Source

Source: Glossaire de l'UNESCO, Algorithme

Source: Wikipédia, algorithme.

@@ Ligne 1 : / Ligne 1 : @@
-Un algorithme est un procédé qui permet de résoudre un problème sans avoir besoin d’inventer une solution à chaque fois. (inspiré du livre : Le temps des algorithmes, Serge Abiteboul, Gilles Dowek, Le Pommier, 2017)
+==Définition==
-A ce titre, une recette de cuisine, la taille du silex, la culture du blé… peuvent être considérés comme des algorithmes. Les informaticiens limitent, quant à eux, la définition aux algorithmes qui utilisent des symboles écrits (chiffres, lettres). Utilisés dans les ordinateurs, ils servent à calculer, gérer de l’information, communiquer, explorer, analyser des données, traiter les signaux issus de capteurs, commander un objet, fabriquer des biens, modéliser et simuler. Un algorithme peut s’exprimer dans différents langages avec quatre constructions principales : l’affectation (« remplacer a par b »), des suites d’instructions comme les séquences (« faire ceci puis cela »), les boucles (« tant que ceci est vrai, répéter cela ») ou les tests (« si ceci est vrai alors faire cela »).
+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.
-Les algorithmes sont très sensibles à la représentation des données. Parmi les méthodes algorithmiques les plus connues, citons : diviser pour régner (décomposer un problème en deux plus simples), l’énumération et le test (énumérer toutes les solutions et les tester successivement), l’utilisation du hasard, la résolution gloutonne (trouver des solutions raisonnables à des problèmes d’optimisation). L’exemple le plus connu de cette dernière méthode est le problème du voyageur de commerce : comment doit-il optimiser sa tournée ? S’il énumère toutes les possibilités, pour visiter 20 clients, il devrait tester plus de 2 milliards de milliards de tournées possibles. Avec la résolution gloutonne, il choisit d’aller dans la ville la plus proche puis de proche en proche. Ce n’est pas obligatoirement la meilleure solution mais la plus raisonnable. (inspiré du livre : Le temps des algorithmes, Serge Abiteboul, Gilles Dowek, Le Pommier, 2017)
+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é. Un exemple plus complexe serait l'ensemble des étapes pour la résolution d'un cube Rubik.
+En ''[[Apprentissage automatique|apprentissage automatique]]'', un ''[[Algorithme prédictif|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. Avec un peu de pratique, un débutant peut résoudre ce casse-tête populaire en combinant 5 algorithmes simples.
+<hr>
+'''Complément vidéo :'''   [https://www.youtube.com/watch?v=0wy4u34fii4  '''Sauver le monde un algorithme à la fois''']
+==Français==
+'''algorithme'''
+==Anglais==
+'''algorithm'''
+== Source ==
+[https://fr.unesco.org/courier/2018-3/glossaire-intelligence-artificielle/ Source: Glossaire de l'UNESCO, ''Algorithme'']
+[https://fr.wikipedia.org/wiki/Algorithme Source: Wikipédia, ''algorithme''.]
+{{Modèle:GDT}}
+[[Catégorie:GDT]]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
+[[Catégorie:101]]

« Algorithme » : différence entre les versions