Synthèse de l`atelier

Compte-rendu atelier « Algorithmique »
Durée 1h15
1° temps de l’atelier : Tour de table
Comment avez-vous introduit l’algorithmique ? Avec quel(s) scénario(s) ?
2° temps de l’atelier : On présente deux scénarios possibles en « algorithmique ».
Scénario 1
Scénario 2
Donnée :
On commence par un programme de calcul
(type DNB) – St Flour 2010
Document :
Scénario1.doc
Déroulements possibles :
 Après un travail « élèves » (en particulier
une partie oral), on obtient un premier
algorithmique, définit comme succession
d’actions.
 Le second travail consiste à ordonner cet
algorithme ( Entrée, Traitement, Sortie ). Il
s’agit d’écrire un algorithme en langage
naturel et de donner à cette occasion aux
élèves de bonnes habitudes utiles aussi bien
à l’algorithmique qu’à toute forme de
raisonnement.
 On peut ensuite éventuellement traduire cet
algorithme en langage plus structuré, voire
en un langage propriétaire.
Donnée :
On commence par la donnée d’un
algorithme en langage naturel et on
demande de comprendre ce qu’il fait
Document :
Scénario2.doc
Déroulements possibles :
 Premier travail consiste à faire tourner à la
main l’algorithme pour comprendre ce qu’il
effectue.
 Deuxième étape : Comprendre la structure
de l’algorithme, en particulier faire émerger
les bonnes habitudes de rédaction
(données/traitement/sortie).
 Troisième étape : demander une
modification assez simple de l’algorithme
dans un but souhaité.
 Autre suite possible : Donner en devoir
maison une modification plus profonde.
Travail en atelier :
 Consignes pour les stagiaires : Quand ? Pourquoi ? Comment ?
 Précision sur ces mots :
o Quand ? : Lien avec la progression, et à quels moments
o Pourquoi ? : Lien avec le raisonnement
o Comment ? : Dans quelles perspectives
Troisième temps : Quelles compétences visées en seconde ? Comment les introduire et dans quel
chapitre ?
Elaboration d’une collection d’algorithmes dans plusieurs langages (Texte, langage naturel,
langage évolué, langage propriétaire). A mettre en parallèle avec la progression.
http://pedagogie.ac-toulouse.fr/math/thematiques/algorithmique/exemples/

Bilan de l’atelier
 Importance de donner à nos élèves de bonnes habitudes sur la structure d’un algorithme :
 Entrée/Traitement/Sortie
 Indentation du texte
 Présence de commentaires (Ils permettent de faire comprendre/ communication)
 Travail sur le langage naturel à privilégier. Le document ressource dit que :
 Progressivité des apprentissages de l’algorithmique pendant les trois années du lycée. Toutes
les connaissances sont introduites dès la classe de seconde, il y a une gradation de la
difficulté des exercices à prévoir.
 Lien entre raisonnement et algorithmique
Comme on différencie le travail sur le raisonnement d’une démonstration de la partie
rédaction de la preuve, il faut séparer l’algorithmique de la partie programmation.
Tout en variant le champ d’activité, le travail sur l’algorithmique est l’occasion de renforcer
l’apprentissage du raisonnement et de la démarche expérimentale.
Si la programmation peut-être considérée comme un des objectifs à terme de
l’algorithmique, elle doit être appréhendée de façon très progressive et ne peut pas être
une finalité dans un premier temps.
Le travail sur le raisonnement pendant une activité algorithmique !
 Modéliser un problème en vue d’écrire un algorithme
 Travail de recherche (Oral / Brouillon / gestion de l’erreur)
 Comprendre un algorithme
 Modifier un algorithme
 Respecter la structure de l’algorithme
Travail sur la rédaction :
 Passage au niveau d’un langage (Utiliser les pré-requis de chaque langage)
 Obligation de commentaires pour se faire comprendre (Dimension de
communication)
 L’étape ultime, qui n’est pas forcément une finalité obligatoire, est le passage à la
programmation sur machine. Cette étape de rédaction permet un contrôle
« machine » de la démarche, ce qui est nouveau par rapport à une rédaction de
démonstration !
 Lien entre logique et algorithmique
La logique par l’utilisation de tests conditionnels plus ou moins complexes est utilisée dans
l’algorithmique. Par exemple, il faut réfléchir au lien naturel entre les problèmes de
probabilités et les tests conditionnels utilisant les mots logiques (ET, OU, NON ).
 Modalités d’évaluation ( Document ressource )
 Mini-projets effectués en binôme => évaluations par compétences
 Evaluations incluant l’algorithmique dans l’esprit de ce qui se fait en
spécialité L => évaluations par compétences et/ou sommative