Liens sponsorisés

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).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

Définitions connexes

Larry Page - RSA - Robot - SHA - TrustRank

Auteur

Sietjp
Prévisualisation fournie par Thumbshots Jeux flash Pépère Langue du site de destination : Français

Utilisez cette définition !

Vous pouvez recopier cette définition sur votre site à condition d'indiquer que la source est le Dico du Net, en utilisant par exemple ce code :

<p>Source <a href="http://www.dicodunet.com/">Dictionnaire en ligne</a> : 
<a href="http://www.dicodunet.com/annuaire/def-473-algorithme.htm">
Algorithme - Algorithm</a></p>

Actualité

Vidéos sur le référencement et explications par Matt Cutts
Matt Cutts répond en vidéo à des questions sur le référencement Comme à de nombreuses reprises dans le passé, Matt Cutts a accepté de répondre à plusieurs questions sur le référencement avec réponse e[...]
Lecteurs Blu-Ray : cher le cinéma à la maison !
Le Blu-ray est désormais le standard pour les images en haute définition. Intéressant uniquement si vous disposez de tout le matériel haute définition qui doit l&rsq[...]
Résumé de Google en 2009 : produits, algorithme, interface?
Récapitulatif Google 2009 Encore plus que les années précédentes, Google a été omniprésent pendant l’année 2009 : sortie de nombreux produits ou services supplémentaires, sociétés rachetées, mod[...]
Telenet se lancera bientôt dans la haute définition
Telenet va lancer dans les douze mois à venir de la télévision haute définition (HDTV), a déclaré son patron, Duco Sickinghe, lors d'une conférence dif[...]
Fujitsu Siemens Amilo Pa 2548 : la belle affaire
Petit prix ne signifie plus finition bâclée et fonctionnalités réduites,...[...]
L'Institut SANS résout un mystère
L'Institut SANS a résolu un mystère concernant une technique employée par des pirates informatiques pour contaminer des milliers de sites Internet légitimes depuis le mois de janvier 2008.La firme de sécurité informatique a découvert un algorithme utilisé par les pirates informatiques dans le moteur de recherche de Google qui les aident à identifier les sites Internet vulnérables où ils pourront installer leurs Malwares.Lire la suite...
L algorithme révolutionnaire au service de Google
D’origine israélienne et citoyen australien, à 26 ans, Ori Allon a élaboré un algorithme considéré comme...
Google crée un algorithme pour éradiquer les ''Google bombing''
Les ingénieurs du moteur de recherche Google ont mis au point un nouvel algorithme, capable de mieux analyser la structure des liens sur le web dans le but de détecter les "Google bombings". Ces liens qui associent un site ou une personnalité à une insulte.Google a décidé de mettre un terme aux "Google bombs".Lire la suite...
17 hackers canadiens se font arreter par la police
Ces malfaiteurs de la Toile contrôlaient 100.000 machines zombies…D'après la police du Québec, ce gang de cybercriminels est à l'origine de nombreux dommages sur des ordinateurs. Le montant total des dégâts est estimé à 44,3 millions de dollars.Ces hackers contrôlaient à distance une armée de botnet. Les logiciels malveillants utilisés servaient à des campagnes de phishing et de spamming.Lire la suite...
Algorithme du ImpressionRank
Référencement Google Statistiques : 3 Réponses || 34 Vus Dernier message par druart
Nouvel algorithme de détection de contenu dupliqué
Référencement Google Statistiques : 5 Réponses || 45 Vus Dernier message par mipc
Pour économiser, la RIAA tente les packaging de procès
La campagne de lutte contre le piratage coûte les yeux de la tête à l'industrie du disque. Face au peu de résultats qu'elle donne, EMI avait même envisagé l'année dernière de quitter l'IFPI. De son côté, la RIAA ne cesse de voir de nouvelles voix s'élever contre elle pour montrer son manque d'efficacité. L'organisme essaie donc de faire des économies. Sur une de ses dernières affaires, il a tenté de regrouper 5 présumés pirates dans un même procès.Lire la suite...
Etna progress 20070518 : rewriting the validator
Since it is impossible to fix some few bugs in the current RelaxNg validator in Etna, I decided to rewrite it and use an other algorithm. The future algorithm might ask more resources but it will be more robustness and could valid in all cases (in theory :-) ). I began the development of a...
Un polluposteur sous les verrous
Votre boîte de réception pourra respirer un peu mieux dorénavant. Hier, le FBI a arrêté Robert Soloway, l'un des 10 polluposteurs les plus prolifiques au monde, à l'aéroport de Seatle.Robert Soloway utilisait des réseaux d'ordinateurs zombies, pour répandre des millions de pourriels aux quatre coins de la planète afin de vendre ses services.Lire la suite...
Mon historique de navigation m'appartient
L'un des deux inventeurs du World Wide Web s'inquiète que la liberté des internautes soit compromise par les fournisseurs d'accès Internet (FAI) qui colligent des informations sur les sites qu'ils visitent.En entrevue avec la BBC, Sir Tim Berners-Lee se prononçait sur certains FAI britanniques qui viennent de conclure un partenariat avec l'entreprise Phorm. Lire la suite...