Autorisation : Membre
Nb de messages : 595
Inscrit le : Mer 04 Avr 2007, 13:29
Posté le : Mer 02 Mai 2007, 18:24
Algorithme
Le mot « algorithme » vient du nom du grand mathématicien persan Al Khwarizmi (vers l'an 820).
Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire... , basée sur le fait de décortiquer une opération complexe pour obtenir une suite d'actions ou de manipulations simples à accomplir séquentiellement, permettant de résoudre cette opération complexe, mécaniquement, sans réfléchir, en suivant simplement un mode d'emploi précis, qui est la suite d´opérations simples. C'est cela, un algorithme.
Le meilleur exemple qu´on puisse prendre est celui de la recette de cuisine.
Le problème : faire une tarte aux pommes.
On sera tous d´accord pour dire il n´existe pas d´opération « faire une tarte », et hop apparaît une magnifique tarte. Donc pour y remédier, on va créer un algorithme (la recette), en décomposant une opération complexe (la tarte) en une suite d´opérations simples :
- Mélanger la farine et le beurre
- Incorporer les oeuf
- [...]
- Laisser refroidir la tarte
Et c´est prêt !!
Un algorithme en programmation, c´est exactement la même chose !
---------------------- Vive la programmation et vive le vibraphone !!!
