Algorithme - Algorithm
Définition
Succession de tests, décisions et actions dans le but de décrire le comportement d'une entité (objet, programme, personne).
Cette définition a été ajoutée et publiée sur notre site le 18-03-2011
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
Si vous avez des questions ou des commentaires à apporter à cette définition, utilisez ce formulaire, merci d'avance !
Partagez cette définition sur Google+ en cliquant sur ce bouton :
N'oubliez pas de suivre notre compte Twitter et de rejoindre les autres fans de Dicodunet sur Facebook
Formation recommandée
Si vous vous intéressez à ce thème, sachez qu'il fait partie des notions abordées au cours de notre formation au référencement naturel Ranking Metrics.
Nous sommes un organisme de formation déclaré et pouvons à ce titre vous fournir une convention de formation pour prise en charge par votre OPCA ou votre DIF. Plus de 4000 entreprises ont déjà participé à nos stages, que nous organisons chaque mois à Paris et en province. Lisez les témoignages de nos participants.
Auteur
Sietjp : Jeux flash Pépère
CommentairesPour l'instant aucun commentaire n'a été ajouté. N'hésitez pas à utiliser le formulaire ci-dessous si vous avez des questions ou des précisions à apporter à cette définition.
Ajoutez votre commentaire
|