Qu’est-ce que l’algorithme?

Depuis plusieurs années maintenant, nous entendons parler de la notion d’algorithme au quotidien et dans différents contextes, mais la plupart des personnes ignorent d’où elle sort et ce qu’elle recouvre.

Vidéo

Voici plusieurs définitions de l’algorithme :

L’algorithme est une suite d’instructions à respecter et à effectuer dans un ordre défini. On l’adopte pour son efficacité et pour l’allégement des tâches qu’il représente.

COROME : Apprentissage et enseignement des mathématiques.
Commentaires didactiques sur les moyens d’enseignement pour les degrés 1 à 4 de l’école primaire (A.Gagnebin, N. Guignard et F. Jaquet, 1997)

C’est une procédure automatisée de calcul. Pour chaque opération, il existe différents algorithmes.

Lexique du PER Mathématiques et Science de la nature

Séquence finie, détaillée et non ambiguë d’opérations ou d’instructions élémentaires permettant de résoudre un problème.

Lexique du PER Éducation numérique

En bref, peu importe le domaine dans lequel il est utilisé, l’algorithme est une suite ordonnée d’instructions qui permet de résoudre un problème ou d’effectuer une tâche.

Et comment fonctionne un algorithme ?

Entrées ou Inputs

Les entrées algorithmiques peuvent prendre différentes formes. Il peut s’agir de nombres, de chaînes de caractères, de tableaux ou de listes par exemple. Au début de son exécution, l’algorithme est alimenté par ces données et elles servent de point de départ à toutes les opérations à venir.

Opérations de calcul

Les opérations de calcul correspondent à des actions effectuées sur les données d’entrée. Elles peuvent inclure des calculs mathématiques simples, mais aussi des opérations logiques comme des comparaisons, des conditions et des boucles.
D’autres opérations peuvent impliquer la manipulation de structures de données : tri, recherche, insertion et suppression d’éléments.

Sorties ou Outputs

Il s’agit des résultats ou des données produites suite aux opérations de calcul effectuées sur les entrées. Les résultats peuvent être sous forme de valeurs numériques, d’états booléens (vrai, faux ou 0, 1), de chaînes de caractère ou encore de tableaux modifiés. 

Pour aller plus loin

Une émission de radio

L’éclairage de Rachid Guerraoui, professeur au Laboratoire de programmation distribuée de l’Ecole polytechnique fédérale de Lausanne (EPFL), au micro d’Adrien Zerbini

C’est quoi un algorithme? / CQFD / 14 min. / le 23 janvier 2017

En résumé

Un algorithme est une suite ordonnée d’instructions utilisée pour résoudre un problème ou effectuer une tâche, indépendamment du domaine d’application.
Les algorithmes fonctionnent à travers trois principales étapes : les entrées (inputs), les opérations de calcul et les sorties (outputs).
Les algorithmes jouent un rôle crucial dans la science informatique et au-delà, facilitant et automatisant de nombreuses tâches complexes.
En comprenant ce qu’est un algorithme et comment il fonctionne, on peut mieux apprécier leur importance et leur utilité dans divers domaines.

République et canton de Genève | DIP connexion