Texte_4

Algorithmique
1
Université d'été de Saint-Flour 2009
Remarques introdutives
✓ Le programme est divisé en trois parties :
Fontions
Géométrie
Statistiques et probabilités
✓ Les apaités attendues dans le domaine de l'algorithmique d'une part et du raisonnement d'autre part, sont
transversales et doivent être développées à l'intérieur de haune des trois parties.
Le programme xe les objetifs à atteindre en termes de apaités et pour ela indique les types de problèmes que les élèves doivent savoir résoudre.
✓ Au ollège, les élèves ont renontré des algorithmes (algorithmes opératoires, algorithme des diérenes,
algorithme d'Eulide, algorithmes de onstrution en géométrie).
Ce qui est proposé dans le nouveau programme de seonde est une formalisation en langage naturel propre
à donner lieu à tradution sur une alulatrie ou à l'aide d'un logiiel.
Il s'agit de familiariser les élèves ave les grands prinipes d'organisation d'un algorithme.
✓ Dans le adre de es ativités algorithmiques, les élèves sont entraînés :
à dérire ertains algorithmes en langage naturel ou dans un langage symbolique ;
à en réaliser quelques uns à l'aide d'un tableur ou d'un petit programme réalisé sur une alulatrie ou
ave un logiiel adapté ;
à interpréter des algorithmes plus omplexes.
Auun langage, auun logiiel n'est imposé.
1
Marie-Christine Obert - Bernard Chrétien - Olivier Wantiez - Jean-Mar
Duquesnoy
Présentation de l'atelier
✓ Proposition d'une progression spiralée.
✓ Présentation par hapitre des objetifs, des ontenus et des apaités, suivis de senarii pédagogiques intégrant
l'algorithmique (approhes, développement, évaluation, pour aller plus loin).
✓ Présentation en détail des senarii algorithmiques intervenant dans les trois premiers hapitres.
Les ativités algorithmiques peuvent être positionnées à diérents moments d'un même hapitre :
Pour le premier, on a privilégié l'algorithmique en vue d'introduire des notions propres au hapitre.
Pour le deuxième, on a positionné l'algorithmique dans les premiers exeries d'appliation suivant le
ours.
Pour le troisième, on a positionné l'algorithmique dans l'approfondissement des onnaissanes an de
développer l'autonomie des élèves.
✓ Des algorithmes naturels, intermédiaires, formalisés sont présentés dans le doument.
Chaque professeur appréiera le temps à y onsarer selon son publi.
À plusieurs reprises, les algorithmes intermédiaires sont privilégiés an de s'attaher davantage aux raisonnements qu'ils solliitent plutt qu'à leurs éritures formalisées.
Les senarii proposés ne sont pas destinés à être utilisés tels quels, il onvient de les exploiter pour mettre
tout élève en ativité.
Des expérimentations étant en ours, e doument sera enrihi par des desriptions de séquenes pédagogiques (durée, ativités, travaux d'élèves, bilans...).