Algorithmique

Concept

L'algorithmique consiste à décrire une suite d'étapes simples et précises pour résoudre un problème. Un algorithme, c'est un peu comme une recette de cuisine : on part d'ingrédients (les données), on suit des instructions dans un certain ordre, et on obtient un résultat.

Pour construire un algorithmique, on utilisera :

• Les variables
• Les conditions : Si… Sinon, si … Sinon
• Les boucles : Pour tout… / Tant que…

Note : tous les langages de programmation ne sont pas algorithmiques (voir notre fiche sur les langages non algorithmiques)

Focus sur les variables

• On stocke « quelque chose » dans une variable. Exemples :
  • Stocker « bleu » dans une variable nommée « couleur_maillot_foot »
  • Stocker « 35 » dans une variable « age »
  • Stocker « vrai » dans une variable « il_fait_jour »
• La valeur dans la variable peut changer au cours de l’algorithme :
  • Dans le cadre d’un match à l’extérieur, changer la couleur du maillot en « blanc »
  • Un an plus tard, augmenter l’âge de 1
  • Quelques heures plus tard, changer « vrai » en « faux » pour « il_fait_jour »

Exemples de conditions

• Si l’âge est inférieur à 18, alors impossible d’acheter des cigarettes
• S’il fait jour, alors j’éteins la lumière

Exemples de boucles

• Pour tous les sacs de courses dans le coffre de la voiture, je les range
• Tant qu’il fait beau et chaud, je bronze

Exemple en schéma

Vous voulez essayer ?

Deux sujets amusants pour comprendre les notions d'algorithmes :

• Vérifier si un numéro d'identification d'une personne morale (SIREN) est valide : cela utilise la Formule de Luhn ;
• Comment traduire un nombre en sa version textuelle ? Par exemple « 1234 » se lit « mille deux cents trente quatre ». Comment notre cerveau fait-il pour traduire ces nombres automatiquement ?