Inria
Inria.fr
Inria Channel
L'informatique de A à Z
A comme Algorithme
Chercher un mot dans le dictionnaire, effectuer une addition, trouver le trajet le plus court sur une carte...
Pour résoudre ces problèmes, il existe des méthodes systématiques conduisant à coup sûr au résultat : des algorithmes.
Un algorithme, c'est une suite de tâches élémentaires qui s'enchaînent selon des règles précises, sans place pour l'interprétation personnelle. “Additionner deux chiffres, écrire la somme au-dessous et la retenue à gauche” peut faire partie d'un algorithme ; mais “faire cuire à point, saler à votre goût”, c'est juste une recette !
On peut décrire un algorithme en français, en chinois ou dans toute autre langue... Traduit dans un langage de programmation, il devient un programme informatique exécutable par un ordinateur.
Pour résoudre certains types de problèmes - comme trouver la répartition du travail qui réduit au maximum la durée d'un gros chantier -, même les meilleurs algorithmes exigent un temps de calcul considérable. C'est un véritable défi d'en élaborer sans cesse de plus rapides !
Le saviez-vous ?
On ne cherche pas de la même façon l'as de trèfle dans un jeu de cartes, un mot dans le dictionnaire ou une page web parmi des milliards...
Plus il y a de données à traiter, plus il est important de mettre au point un algorithme efficace, mais il restera encore longtemps des problèmes hors de portée.
Mots-clés : L'informatique de A à Z Culture scientifique
En savoir plus
Interstices.info, le site web de culture scientifique
Découvrez chaque mois des dossiers thématiques et des interviews passionnantes de chercheurs passionnés pour mieux comprendre les sciences informatiques.
