Aller au contenu principal

Algorithmique et « Réflexion »

« L’algorithmique est une suite d’étapes que l’on peut suivre pour atteindre un résultat. »

L'algorithmique en deux mots

Exemples de la vie réelle

  • Une recette de cuisine
  • Un process

L’algorithmique se base sur :

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

Un algorithme montrant s'il est possible ou non de faire des crêpes. On vérifie d'abord s'il y a des oeufs. Si non, pas de crêpes. On vérifie ensuite le lait, puis la farine : de la même manière, s'il n'y en a pas, pas de crêpes. On vérifie s'il y a du sucre, mais ce n'est pas bloquant s'il n'y en a pas. Idem avec le beurre. Au parcours de l'algorithme, on aura décidé de la marche à suivre : faire des crêpes... ou pas.

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 ?

Navigation rapide