« Algorithme » : différence entre les versions
m (Remplacement de texte : « ↵↵↵ » par « ») |
Aucun résumé des modifications |
||
Ligne 10 : | Ligne 10 : | ||
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 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 | 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 : [https://www.youtube.com/watch?v=0wy4u34fii4 Sauver le monde un algorithme à la fois] | |||
==Français== | ==Français== | ||
Ligne 18 : | Ligne 20 : | ||
'''algorithm''' | '''algorithm''' | ||
<small> | |||
[https://fr.unesco.org/courier/2018-3/glossaire-intelligence-artificielle/ Source: Glossaire de l'UNESCO, ''Algorithme''] | [https://fr.unesco.org/courier/2018-3/glossaire-intelligence-artificielle/ Source: Glossaire de l'UNESCO, ''Algorithme''] | ||
Ligne 24 : | Ligne 26 : | ||
[https://fr.wikipedia.org/wiki/Algorithme Source: Wikipédia, ''algorithme''.] | [https://fr.wikipedia.org/wiki/Algorithme Source: Wikipédia, ''algorithme''.] | ||
</small><br> <div style="border:2px solid #336699; background: #f6f6f6; padding: 1em; margin-bottom:1em; width: 90%;"><html><a href="https://datafranca.org/wiki/Cat%C3%A9gorie:101"><img src="https://datafranca.org/images/icone-101-mots.png" width="250"></a></html> | |||
===Compléments vidéos=== | |||
*[https://www.youtube.com/watch?v=0wy4u34fii4 Sauver le monde à coups d'algorithmes] | |||
<!-- | |||
* [https://www.youtube.com/watch?v=amlkE0g-YFU A* Algorithm in AI] | |||
* [https://www.youtube.com/watch?v=_3eaVy8c-xk Machine learning algorithms, choosing the correct algorithm for your problem] | |||
* [https://www.youtube.com/watch?v=s0dMTAQM4cw Artificial intelligence and algorithms: pros and cons] | |||
* [https://www.youtube.com/watch?v=D6Q_wHrzxDs Algorithms Full Course | Design and Analysis of Algorithms] | |||
*[https://www.youtube.com/watch?v=h7apO7q16V0 The Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?] | |||
* [https://www.youtube.com/watch?v=I7NrVwm3apg Machine Learning Algorithms] | |||
* [https://www.youtube.com/watch?v=ySN5Wnu88nE A* (A Star) Search Algorithm] | |||
* [https://www.youtube.com/watch?v=5WPSecXkQ3U Top 7 Machine Learning Algorithms every beginner should know ] | |||
* [https://www.youtube.com/watch?v=KU9Ch59-4vw What is the Minimax Algorithm? ] | |||
* [https://www.youtube.com/watch?v=VnwjxityDLQ How Artificial intelligence learns] | |||
* [https://www.youtube.com/watch?v=Fwt9jhsCjC0 A* algorithm in artificial intelligence] --> | |||
<br></div><br><br> | |||
[[Catégorie:GDT]] | [[Catégorie:GDT]] |
Version du 3 février 2024 à 15:12
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. 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: Glossaire de l'UNESCO, Algorithme
Source: Wikipédia, algorithme.
Contributeurs: Claude Coulombe, Jacques Barolet, wiki, Robert Meloche