Algorithme
- Algorithme
-
Un algorithme est une suite finie et non-ambiguë d’opérations ou d'instructions permettant de résoudre un problème.
Le mot algorithme vient du nom latinisé du mathématicien persan Al-Khawarizmi, surnommé « le père de l'algèbre ». Le domaine qui étudie les algorithmes est appelé l'algorithmique. On retrouve aujourd'hui des algorithmes dans de nombreuses applications telles que la cryptographie, le routage d'informations, la planification et l'optimisation de ressources, la bio-informatique, ...
Un algorithme est correct lorsque pour chaque instance, il se termine en produisant la bonne sortie, c'est-à-dire qu'il résout le problème posé. On mesure l'efficacité d'un algorithme notamment par sa durée pour produire le résultat attendu et par sa consommation de mémoire RAM (en partant du principe que chaque instruction a un temps d'exécution constant). Les ordinateurs sur lesquels tournent ces algorithmes ne sont pas infiniment rapides : le temps de machine reste une ressource limitée malgré une augmentation des performances considérable des machines. Un algorithme sera donc dit performant s'il utilise avec parcimonie les ressources dont il dispose, c'est-à-dire le temps CPU et la mémoire RAM. L’analyse de la complexité algorithmique permet de mesurer ces consommations.
Exemple classique
Une recette de cuisine est un algorithme. Elle en contient les éléments constitutifs :
- des entrées (les ingrédients, le matériel utilisé)
- des instructions élémentaires simples, dont l'exécution amène au résultat voulu
- un résultat : le plat préparé.
Cependant, les recettes de cuisine ne sont en général pas présentées rigoureusement sous forme non-ambigüe : il est d'usage d'y employer des termes vagues laissés à l'appréciation du cuisinier alors qu'un algorithme stricto-sensu doit être précis et sans ambigüité à l'exécution.
Notes et références
Lien externe
|
Informatique théorique |
| Théorie du calcul |
|
| Logique, syntaxe et sémantique |
|
| Algorithmique, complexité et mathématiques discrètes |
|
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Algorithme de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
algorithme — [ algɔritm ] n. m. • 1554; lat. médiév. Algorithmus, n. pr. latinisé de l ar. Al Khawarizmi (cf. algèbre), pris pour nom commun, égalt sous la forme algorismus ♦ Vx Système de numération décimale emprunté des Arabes. ♢ Mod. Math. Suite finie,… … Encyclopédie Universelle
Algorithme A* — Pour les articles homonymes, voir A*. L algorithme de recherche A* (qui se prononce A étoile, ou A star à l anglaise) est un algorithme de recherche de chemin dans un graphe entre un nœud initial et un nœud final tous deux donnés. De par sa… … Wikipédia en Français
Algorithme C4.5 — Pour les articles homonymes, voir C4. L’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan. Il est basé sur l algorithme ID3 auquel il apporte plusieurs améliorations. C4.5 À partir d un échantillon d… … Wikipédia en Français
algorithme — (al go ri tm ) s. m. 1° En termes d algèbre, procédé de calcul. 2° Genre particulier de notations. Algorithme différentiel. HISTORIQUE XIIIe s. • Cette senefiance est apelée algorisme de le [la] quele nous usons de tels figures : 9, 8, 7 … Dictionnaire de la Langue Française d'Émile Littré
algorithme — Un algorithme est un processus specifique forme d une sequence d etapes parfaitement definies menant a la resolution d un certain type de probleme. Il est generalement numerique. Ce processus peut etre iteratif, c est a dire repete plusieurs… … Glossaire de linguistique computationnelle
algorithme — algoritmas statusas T sritis automatika atitikmenys: angl. algorithm vok. Algorithmus, m rus. алгоритм, m; алгорифм, m pranc. algorithme, m … Automatikos terminų žodynas
algorithme — algoritmas statusas T sritis fizika atitikmenys: angl. algorithm vok. Algorithmus, m rus. алгорифм, m pranc. algorithme, m … Fizikos terminų žodynas
Algorithme De Knuth-Morris-Pratt — L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside en un pré traitement de la chaîne … Wikipédia en Français
Algorithme KMP — Algorithme de Knuth Morris Pratt L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside… … Wikipédia en Français
Algorithme de Knuth-Pratt-Morris — Algorithme de Knuth Morris Pratt L algorithme de Knuth Morris Pratt (souvent abrégé par algorithme KMP) est un algorithme de recherche de sous chaîne, permettant de trouver les occurrences d une chaîne P dans un texte S. Sa particularité réside… … Wikipédia en Français
