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 :
Donnée :
On commence par un programme de calcul
On commence par la donnée d’un
(type DNB) – St Flour 2010
algorithme en langage naturel et on
Document :
demande de comprendre ce qu’il fait
Scénario1.doc
Document :
Scénario2.doc
Déroulements possibles :
Déroulements possibles :
 Après un travail « élèves » (en particulier  Premier travail consiste à faire tourner à la
une partie oral), on obtient un premier
main l’algorithme pour comprendre ce qu’il
algorithmique, définit comme succession
effectue.
d’actions.
 Deuxième étape : Comprendre la structure
 Le second travail consiste à ordonner cet
de l’algorithme, en particulier faire émerger
algorithme ( Entrée, Traitement, Sortie ). Il
les bonnes habitudes de rédaction
s’agit d’écrire un algorithme en langage
(données/traitement/sortie).
naturel et de donner à cette occasion aux  Troisième
étape :
demander
une
élèves de bonnes habitudes utiles aussi bien
modification assez simple de l’algorithme
à l’algorithmique qu’à toute forme de
dans un but souhaité.
raisonnement.
 Autre suite possible : Donner en devoir
 On peut ensuite éventuellement traduire cet
maison une modification plus profonde.
algorithme en langage plus structuré, voire
en un langage propriétaire.
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