Un algorithme est une suite d'instructions, qui une fois exécutée correctement, conduit à un résultat donné.
Cette
description peut être textuelle (si, alors, sinon, tant que ...) ou
graphique (appelé également algorigramme, organigramme ou logigramme).
Un algorigramme se lit du haut vers le bas.
Instruction sous forme de bulle :
- DÉBUT (avec une condition initiale)
- FIN
Instruction sous forme d'un rectangle : utile pour schématiser les actionneurs
Instruction
sous forme de losange : utile pour schématiser une question (OUI/NON),
un événement, un capteur, une condition ou un choix
- CONDITION SI
- SI avec SINON
- MESURE (prendre la température)
- MESURE (capter un mouvement)
- MESURE (une distance)
Exercices :
1/ Aller sur le site Blockly pour faire un programme : Lien
2/ Proposer un Algorigramme pour chaque programme sur le jeu du Labyrinthe
Ressource :
Exemple d'un algorithme pour faire un programme sur le robot :
Sous forme de texte : nous voulons faire avancer notre robot, le faire tourner à gauche, le faire encore avancer et tourner à droite puis le faire avancer une dernière fois.
Algorigramme ou Logigramme :
Histoire des sciences :
Voir l'article sur Monsieur Algorithme : Lien
Les compétences visées :
Pratiquer des langages D 1.3 :
- Appliquer les principes élémentaires de l’algorithmique et codage à la résolution d’un problème simple.
Mobiliser des outils numériques D2 :
- Modifier ou paramétrer le fonctionnement d’un objet communicant.