Imaginer des solutions pour produire des objets et des éléments de programmes informatiques en réponse à un besoin.
Nous construisons tous des algorithmes régulièrement, même sans le savoir. Que ce soit, par exemple, en rédigeant notre liste de courses (ce qui nous fera parcourir les allées du magasin dans un ordre particulier), pour remplir le coffre de notre voiture en essayant de faire rentrer tous les bagages dans le coffre, ou bien pour mettre au point une stratégie gagnante dans un jeu.
QU'EST-CE QU'UN ALGORITHME ?
C'est ce dernier exemple, la stratégie pour gagner dans un jeu, qui va retenir notre attention ici. Après tout, une stratégie, c'est un algorithme ! Un enchaînement d'instructions à appliquer en espérant qu'il nous permettra de devenir imbattable. Finalement, si on peut trouver une stratégie qui permet de gagner à tous les coups... Pourquoi se priver ? Eh bien c'est justement possible avec le jeu que je vous propose.
A travers ce jeu, nous introduisons la notion d’algorithme comme stratégie pour résoudre un problème.
TRAVAIL A FAIRE
Deux joueurs barrent tour à tour 1, 2 ou 3 cercles tracés sur une feuille de papier. Celui qui barre le dernier à gagné.
Écrire l'algorithme gagnant sous la forme :
Si joueur A joue ...
joueur B joue ....
si joueur A joue ...
joueur B joue ...
si joueur A joue ...
joueur B joue...
Créer un jeu avec sa règle et son algorithme gagnant
Pour aller plus loin
Les algorithmes peuvent nous enfermer dans une bulle. Expliquez comment...