Algorithmique

Ce néologisme désigne la science des algorithmes ; en effet il est absent des dictionnaires où seul l'adjectif algorithmique est défini pour ce qui utilise ou se réfère aux algorithmes, par exemple une méthode algorithmique.

Un algorithme est une procédure de résolution de problème énoncée sous la forme d'une série d'opérations à effectuer. La mise en œuvre de l'algorithme consiste en l'écriture de ces opérations dans un langage de programmation et constitue alors la brique de base d'un programme informatique. Les informaticiens utilisent fréquemment l'anglicisme implémentation pour désigner cette mise en œuvre ; l'écriture en langage informatique est aussi fréquemment désignée par le terme "codage", qui n'a ici aucun rapport avec la cryptographie, mais se réfère au terme "code source" pour désigner le texte, en langage de programmation, qui constitue le programme.

Exemple d'algorithme

entrer dans le magasin
         |
         |
         |
        \\ /
acheter 100g de bonbons  ( A )       
         |
         |
         |
        \\ /
compter ses sous -------> si reste plus de 2 francs -----> allez en ( A )
         |
         | si reste moins de 2 francs
         |
        \\ /
sortir du magasin

L'algorithmique doit beaucoup au mathématicien persan
Al Kwarizmi (780-850), son nom est d'ailleurs l'origine du mot algorithme ; mais une excellente définition est celle de René Descartes dans l'"Esprit des Lois" : "diviser chacune des difficultés que j'examinerois, en autant de parcelles qu'il se pourroit, et qu'il seroit requis pour les mieux résoudre.".

Voir aussi

Cryptologie
Recherche dichotomique
Algorithmes de Tri
Algorithmie
Al-Khuwarizmi
Structure de données
Algorithme récursif



Tous les textes sont disponibles sous les termes de la Wikipedia se publica bajo la Licencia de Documentación Libre GNU.

Legal  -  Contacto