Algorithme - Algorithm

Thème : Référencement

Définition

Succession de tests, décisions et actions dans le but de décrire le comportement d'une entité (objet, programme, personne).

Description

Souvent appliqué au domaine informatique, l'algorithme n'en est pas moins utilisable dans d'autres domaines. Exemple : "Si la boulangère n'a pas livré le pain, aller acheter une baguette à la boulangerie d'en face et ensuite faire la vaisselle" est un algorithme décrivant le comportement que doit adopter la personne à qui est destiné le mot. Un algorithme n'est pas forcément infaillible, il se peut que certains cas ne soit pas prévus. Dans notre exemple, que doit faire la personne si la "boulangerie d'en face" est fermée?

Dans le domaine informatique, l'algorithme est indépendant du langage de programmation, il peut s'énoncer en langage clair, il existe également une symbolique couramment admise pour la représentation graphique de l'algorithme (losange pour un test, rectangle pour une action).

Tout logiciel peut être décrit par un algorithme (trés complexe). En pratique on utilise uniquement l'algorithme pour décrire une partie sensible du logiciel, souvent le coeur du système ou d'une fonctionnalité.

Les algorithmes les plus classiques sont les algorithmes de tri qui permettent d'ordonner des éléments dans un ordre croissant ou décroissant. Chaque algorithme de tri réalise la même opération mais de manière différente, chacun possède ses avantages et ses inconvénients (en termes de complexité de mise en oeuvre, de mémoire utilisée, et de rapidité du classement).

La liste des algorithmes classiques est infinie est en constante évolution, citons encore quelques exemples :
- les algorithmes de moteur de représentation en 3 dimensions utilisés notamment dans les jeux vidéo,
- les algorithmes génétiques,
- les algorithmes de résolutions d'équations,
- les algorithmes de cryptage,
- les algorithmes d'indexation et de recherche utilisés dans les bases de données,
- les algorithmes d'intelligence artificielle

Cette page issue de Dicodunet.com est soumise à la licence Creative Commons. Vous pouvez utiliser le contenu de cette page tant que cette note apparaît clairement.