Simulation de lectures d’algorithmes

Présentation au sujet: "Simulation de lectures d’algorithmes"— Transcription de la présentation:

1 Simulation de lectures d’algorithmes
Mise en place d’un « jeu de rôle » en classe, pour mieux comprendre le processus d’un algorithme lors de son exécution par un ordinateur CHEVRIER F. - Groupe IREM Algorithmique

2 Question issue du test « Algotest » : Réponses obtenues :
Deux difficultés principales peuvent expliquer le résultat erroné rencontré: Non application de la boucle « Pour ». L’incrémentation n’est faite qu’une fois. Mauvaise compréhension de l’affectation d’une variable (X vaut 6 donc X+1 vaut toujours 7) CHEVRIER F. - Groupe IREM Algorithmique

3 Présentation du « jeu de rôle » en classe
CHEVRIER F. - Groupe IREM Algorithmique

4 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur Bus (Connexions) Lecteur d’algorithmes Clavier (Entrées) CHEVRIER F. - Groupe IREM Algorithmique

5 CHEVRIER F. - Groupe IREM Algorithmique
Nom de la variable Valeur de la variable Affichages (Sorties) Mémoire Calculateur Bus (Connexions) Lecteur d’algorithmes Clavier (Entrées) CHEVRIER F. - Groupe IREM Algorithmique

6 Mise en oeuvre en classe
CHEVRIER F. - Groupe IREM Algorithmique

7 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) X prend la valeur 6 Bus 6 ->X Lecteur d’algorithmes X prend la valeur 6 CHEVRIER F. - Groupe IREM Algorithmique

8 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) Bus Lecteur d’algorithmes i prend la valeur 1 CHEVRIER F. - Groupe IREM Algorithmique

9 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 i prend la valeur 1 Bus 1 ->i Lecteur d’algorithmes i prend la valeur 1 CHEVRIER F. - Groupe IREM Algorithmique

10 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 Bus i prend la valeur 1 Lecteur d’algorithmes X prend la valeur X+1 CHEVRIER F. - Groupe IREM Algorithmique

11 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 Valeur de X ? X vaut 6 Bus X ? X+1->X Lecteur d’algorithmes X prend la valeur X+1 CHEVRIER F. - Groupe IREM Algorithmique

12 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 Bus X = 6 X+1->X 6+1->X X ? X+1->X Valeur de X ? X vaut 6 Lecteur d’algorithmes CHEVRIER F. - Groupe IREM Algorithmique

13 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 Bus 6+1->X Lecteur d’algorithmes CHEVRIER F. - Groupe IREM Algorithmique

14 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 6 Clavier (Entrées) i 1 Bus 6+1->X 7 ->X 6+1 = ? 7 Lecteur d’algorithmes CHEVRIER F. - Groupe IREM Algorithmique

15 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 7 6 Clavier (Entrées) i 1 Bus 7 ->X X prend la valeur 7 Lecteur d’algorithmes Cette étape permet de comprendre la méthode d’affectation (et de réaffectation) dans une variable : Temporalité: X valait 6, X vaut maintenant 7 « La valeur d’une variable évolue dans le temps » Perte de l’information: L’ancienne valeur 6 a disparu « La mémoire n’est pas éternelle » CHEVRIER F. - Groupe IREM Algorithmique

16 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 7 Clavier (Entrées) i 1 Bus Lecteur d’algorithmes i prend la valeur 2 On peut, si besoin, faire apparaître les implicites de la boucle « pour »: - Vérification de la condition « i<3? » - Incrémentation « i prend la valeur i+1 » (faisant appel à la mémoire et au calculateur) La boucle ne sera terminée que lorsqu’on aura i=3 CHEVRIER F. - Groupe IREM Algorithmique

17 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 7 8 9 Clavier (Entrées) i 2 3 1 …etc… Bus Lecteur d’algorithmes i prend la valeur 2 CHEVRIER F. - Groupe IREM Algorithmique

18 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur X 9 Clavier (Entrées) i 3 Bus X ? Ecrire X Lecteur d’algorithmes Afficher X CHEVRIER F. - Groupe IREM Algorithmique

19 CHEVRIER F. - Groupe IREM Algorithmique
Affichages (Sorties) Mémoire Calculateur 9 X 9 Clavier (Entrées) i 3 Bus X = 9 Ecrire X X ? Ecrire X Ecrire 9 Valeur de X ? X vaut 9 Ecrire 9 Lecteur d’algorithmes 9 CHEVRIER F. - Groupe IREM Algorithmique