Introduction :
Qu'est ce qu'un d'algorithme et un algorigramme ?
Une recette de cuisine, par exemple, est un algorithme : une suite d'opérations/instructions textuelle simples permettant de passer des ingrédients à un plat préparé, comme dans un livre de recette.
On représente souvent cet algorithme sous forme d'algorigramme, de façon graphique, en décomposant les étapes et en les reliant par des flèches. Les questions/évènements sont affichées dans des losanges et les instructions/actions dans des rectangles. À chaque étape, en fonction des réponses, les instructions peuvent changer.
Pour faire des crêpes, il suffit de suivre les instructions dans l'ordre. Les recettes sont des algorithmes destinés aux humains et sont donc écrites dans un langage compréhensible par des humains. Comme on suppose que les humains sont raisonnablement intelligents, il y a plein de choses qu'on n'a pas besoin de préciser dans la recette, par exemple qu' il faut retirer la coquille des œufs ou ne pas utiliser du lait de raton-laveur.
En plus, l'algorigramme de la recette des crêpes est très simple car il n'y a qu'un seul choix possible à chaque étape.
Séquence 1 :
Qu’est ce qu’un algorithme ?
Tu vas maintenant créer un algorithme et un algorigramme pour qu'un ordinateur comprenne comment jouer au jeu de Nim.
Le jeu de Nim
Regarde la vidéo jusqu'à 0:52
Etape 1 : Apprendre à jouer au jeu de Nim
Vous êtes par deux et vous avez à disposition 16 bouchons devant vous. Vous ramassez tour à tour 1, 2 ou 3 bouchons en plastique sur la table. Celui qui prend le dernier à gagner.
Etape 2 : Trouver une stratégie pour gagner à tous les coups
Peut-on gagner en prenant 2 ou 3 bouchons en même temps ?
Si un joueur a 4 bouchons, va t-il perdre ou gagner ?
Etape 3 : Ecrire l'algorithme
Tu as trouvé l'astuce infaillible pour gagner à tous les coups ! C'est un algorithme : une suite d'opérations qui fonctionne à coup sûr.
Maintenant il ne te reste plus qu'à écrire sous forme de phrases sur plusieurs lignes (les une sous les autres) la méthode gagnante.
Etape 4 : Dessine l'algorigramme
Maintenant que tu as écrit l’algorithme, tu vas pouvoir écrire l’algorigramme en respectant les règles ci-dessous :
Séquence 2 : Entrainement
Vous allez maintenant vous entraîner à réaliser des algorithmes et des algorigrammes. Pour cela imprime et complète la fiche activité ci-contre.
Bilan du chapitre
Pensez aussi à bien lire la deuxième page du bilan