Ouvrez - Cité Scolaire Pardailhan

LE BASTARD YANNICK
Enseignant au LEGTA Frédéric Bazille (34)
ALGORITHMIQUE AU LYCEE
Colloque de Toulouse (9 et 10 Juin 2011)

Avant propos
Les présentes notes sont inspirées d'une expérience de trois ans en lycée et sur deux niveaux
différents : Licence de Biologie au LEGTA de Venours (86) : de 2008 à 2010, ainsi qu'en classe de
seconde générale et technologique à l'issu de la réforme des programmes (été 2009) durant deux
années : 2009-2010 au LEGTA de Venours et 2010-2011 au LEGTA Frédéric Bazille (34). Mes
sources sont diverses : réflexions personnelles, conversations avec des collègues (je remercie
notamment Jacques Texier pour son importante contribution), lectures sur le web, ainsi que
l'excellent livre de Gérard Swinnen : Apprendre à programmer avec Python.
J'ai eu la chance de pouvoir enseigner pendant deux années complètes à des effectifs réduits, ce qui
a permis une utilisation efficace des salles informatiques de l'établissement, mais surtout une
régularité dans l'apprentissage des concepts pour les élèves et les étudiants, à raison de 2h/semaine
pour la classe de licence et d'une heure par quinzaine en moyenne pour la classe de seconde.
Ces conditions, il est vrai, exceptionnelles ont permis la réalisation de quelques projets de classe,
par groupe de trois élèves en seconde et de deux pour les étudiants.
La réforme de la filière S prévoit la continuité de l'apprentissage de l'algorithmique et de sa mise en
œuvre sur calculette ou ordinateur jusqu'en terminale. Ces notes tiennent compte de cette évolution,
et proposent un suivi à différent niveaux : depuis l'apprentissage qui peut être réalisé dès la classe
de seconde jusqu'à l'écriture de scripts mathématiquement plus consistants en lien avec le
programme de la terminale S.
Les sujets abordés ne sont en rien originaux, mais la démarche peut-être en proposant une
progression dans l'apprentissage des concepts, avec une analyse des difficultés rencontrées,
s'appuyant sur l'expérience effective sur le terrain. Un outil sera utilisé : le langage de
programmation Python. Des séances d'initiation sont proposées par ordre chronologique pour
acquérir les bases puis sous forme de TP réalisables en classe.
Ces notes ne sont pas du tout exhaustives sur le sujet à traiter et je serai infiniment reconnaissant au
lecteur de toutes les suggestions ou critiques qu'il voudra bien me formuler.

Utilisation de ces notes
Dans le cadre d'une utilisation tout au long des trois années de lycée : seconde générale et
technologique, première et terminale scientifique, ces notes ont été découpées en plusieurs chapitres
avec des buts bien précis. Ils sont adaptés à chacun des niveaux. On ne considère ici que la classe de
seconde GT, le reste des chapitres est en construction... et en test ! Même si quelques prolongements
seront donnés dans le dernier chapitre.
Classe de seconde
Chapitres 2 et 3 : On met en place les notions fondamentales de boucle et d'instruction
conditionnelle et leur mise en œuvre sur Python.
Le Chapitre 4 regroupe des idées de projets faisables à ce niveau par groupes d'élèves. Tous sont
entièrement décortiqués et corrigés.
Chapitre 5 : correction des exercices et des TP du chapitres 3.
Classes de première et de terminale S
Chapitre 6 : quelques TP et leurs corrigés.

TABLE DES MATIERES
Chapitre 1 : Motivations...................................................................................................................5
Chapitre 2 : Notions d'algorithmique..............................................................................................8
Fiche élève n°1...........................................................................................................10
Fiche professeur n°1...................................................................................................16
Fiche élève n°2...........................................................................................................23
Fiche professeur n°2...................................................................................................26
Chapitre 3 : Python..........................................................................................................................30
Langage Python..........................................................................................................32
Séance Python n°1......................................................................................................33
Séance Python n°2......................................................................................................39
Séance Python n°3......................................................................................................43
Séance Python n°4......................................................................................................45
Séance Python n°5......................................................................................................47
Séance Python n°6......................................................................................................51
Fiches de complément Python....................................................................................55
Fiches de TP en seconde GT.......................................................................................63
Chapitre 4 : Projets en seconde GT.................................................................................................72
Énoncé des projets......................................................................................................74
Corrigé des projets......................................................................................................83
Chapitre 5 : Corrigé des exercices du chapitre 3...........................................................................95
Chapitre 6 : TP en filière S.............................................................................................................113
Énoncé des TP...........................................................................................................115
Corrigé des TP...........................................................................................................123
Bibliographie...................................................................................................................................137

CHAPITRE 1 : MOTIVATIONS