Qu'est-ce qu'un algorithme ?

Une suite d'étapes précises pour résoudre un problème : la recette de cuisine de l'informatique, indépendante du langage.

Environ 20 min4 sectionsDébutant

Dans cette leçon

Définir un algorithme par ses entrées, son traitement et sa sortie
Repérer une instruction ambiguë et la réécrire de façon précise
Tracer un algorithme simple pas à pas, y compris sur un cas limite

Comment ça se passe

Lisez le cours section par section, puis passez à la pratique pour appliquer ce que vous venez de voir.

Pour commencer

Suivre une recette, indiquer un trajet, monter un meuble en kit : vous exécutez déjà des algorithmes. Cette leçon rend cette intuition rigoureuse. Un algorithme est une suite d'étapes précises qui transforme des entrées en un résultat, et il s'écrit d'abord sur papier, en pseudo-code, avant d'être traduit dans un langage. Vous apprendrez à reconnaître une consigne trop vague pour une machine, à tracer un algorithme ligne par ligne, et à vérifier qu'il se comporte bien sur un cas limite comme une liste vide. Ces réflexes servent dans tout le parcours, jusqu'aux modèles d'IA, qui sont eux aussi des algorithmes.

Carte mentale : Algorithme

Zoom · molette · glisser pour explorer

Section 01

Une définition simple et puissante

Un algorithme est une suite finie d'instructions précises qui, à partir de données d'entrée, produit un résultat (la sortie). Le mot vient du nom du savant perse Al-Khwârizmî (IXe siècle) : l'idée est bien plus vieille que les ordinateurs. Une recette de cuisine, un itinéraire GPS, une notice de montage sont des algorithmes du quotidien.

Trois mots résument l'esprit : entrée → traitement → sortie. On part de quelque chose (les ingrédients), on applique des étapes (la recette), on obtient un résultat (le plat). Tous les programmes ont cette structure, y compris les modèles d'intelligence artificielle.

Un algorithme n'est pas un programme : c'est l'idée, la logique de résolution. Le programme est sa traduction dans un langage que la machine comprend (Python, C, JavaScript…). On peut donc concevoir un algorithme sur papier, sans ordinateur. Un algorithme juste peut être mal traduit (erreur de syntaxe), et un programme sans erreur de syntaxe peut suivre une logique fausse.

Exemple travaillé

// Le même algorithme, deux façons de l'exprimer
// 1) En langage humain : « additionne tous les nombres de la liste »

// 2) En pseudo-code structuré :
total ← 0                          // initialisation de l'accumulateur
POUR chaque nombre n DE la liste FAIRE
  total ← total + n                // on cumule chaque valeur
FIN POUR
RETOURNER total                    // le résultat final

// Trace d'exécution sur la liste [3, 7, 2] :
// Tour 1 : n = 3  → total = 0 + 3  = 3
// Tour 2 : n = 7  → total = 3 + 7  = 10
// Tour 3 : n = 2  → total = 10 + 2 = 12
// RETOURNER 12  ✓

Réfléchissez

Pensez à une tâche que vous faites tous les jours (vous brosser les dents, préparer votre sac). Pourriez-vous la décrire en 5 étapes assez précises pour qu'un robot la suive sans se tromper ? Où se trouvent les ambiguïtés ?

À vous de dessiner

Organigramme d'un algo du quotidien (ex. faire un café) : début, actions, décision, fin.

Plein écran →

Étape suivante

Place à la pratique

Mettez en application ce que vous venez de lire dans l'atelier de la leçon.