Algorithme et algorigramme

01Un algorithme, une suite d'instructions pour résoudre un problème

Un algorithme est une suite finie et ordonnée d'instructions précises qui permet de résoudre un problème ou d'accomplir une tâche. On utilise des algorithmes bien avant d'utiliser un ordinateur : une recette de cuisine, un plan pour monter un meuble en kit, ou les instructions pour traverser une rue en sécurité sont tous des algorithmes, car ce sont des suites d'étapes précises à suivre dans un certain ordre pour arriver à un résultat. En informatique, avant même d'assembler des blocs dans un logiciel comme Scratch, il est utile de réfléchir à l'algorithme, c'est-à-dire à la logique du programme, indépendamment du langage qui sera utilisé pour le réaliser.

02L'algorigramme : dessiner un algorithme

Un algorigramme (aussi appelé organigramme ou ordinogramme) représente un algorithme sous forme de schéma, avec des symboles normalisés reliés par des flèches qui indiquent le sens de lecture. On utilise généralement un ovale pour marquer le début et la fin de l'algorithme, un rectangle pour une action ou une instruction à exécuter, et un losange pour un test, c'est-à-dire une question à laquelle on répond par « oui » ou par « non », qui fait ensuite bifurquer le chemin dans une direction ou dans une autre. Cette représentation visuelle permet de voir d'un coup d'œil l'enchaînement complet des étapes, y compris les répétitions et les choix, avant même d'avoir écrit la moindre ligne de programme ou assemblé le moindre bloc.

03Exemple concret : traverser une rue en sécurité

Prenons l'algorithme « traverser une rue en sécurité » et transformons-le en algorigramme. On commence par un ovale « Début ». Puis un rectangle « Regarder à gauche et à droite ». Ensuite un losange pose le test : « Une voiture arrive-t-elle ? ». Si la réponse est « oui », une flèche renvoie vers le rectangle « Regarder à gauche et à droite », pour recommencer à vérifier : c'est une boucle, car on répète l'action tant que la condition reste vraie. Si la réponse est « non », une flèche mène au rectangle « Traverser la rue », puis à l'ovale « Fin ». Cet exemple montre bien comment un algorigramme peut représenter à la fois une action simple, un test, et une répétition, exactement comme le feraient les blocs « si... alors » et « répéter jusqu'à... » dans un logiciel de programmation par blocs.

04Méthode : construire un algorigramme simple

1. Liste les étapes nécessaires pour résoudre le problème, dans l'ordre logique.
2. Choisis le bon symbole pour chaque étape : ovale pour début/fin, rectangle pour une action, losange pour un test avec deux issues (oui/non).
3. Relie les symboles par des flèches, en vérifiant que chaque chemin possible mène bien jusqu'à la fin, sans blocage.

05Erreurs fréquentes

• ✗ Utiliser un rectangle pour un test, alors que le test doit toujours être représenté par un losange avec deux issues possibles.
• ✗ Oublier de relier chaque chemin (oui/non) d\'un losange à une suite logique, ce qui bloque l\'algorigramme.
• ✗ Confondre algorithme (la suite d\'instructions en elle-même) et algorigramme (le schéma qui la représente visuellement).