Notions d’algorithme

Domaine du socle : 1 - les langages pour penser et communiquer
 Compétence travaillée : 4 - Pratiquer des langages 
CT 4.2 - Appliquer les principes élémentaires de l’algorithmique et du codage à la résolution d’un problème simple.

Par quoi et comment programmer un objet technique ?
Notions d’algorithme (30min)

Le jeu de Nim

Comment gagner à tous les coups au jeu de Nim ?
Il faut trouver une stratégie gagnante qui soit explicable à un ordinateur

Règle du jeu
Deux joueurs ramassent tour à tour 1, 2 ou 3 bouchons sur une table. Celui qui prend la dernière à gagné.


Fiche de consignes professeur - Fiche