La page du groupe "algorithmes en classe de lycée" qui travaille sur l’introduction de l’algorithmique dans les programmes de l’enseignement secondaire. Les activités ont été conçues pour des classes de secondes. Dans la pratique, certaines activités trouveront plus leur place dans les nouveaux programmes des classes de première et terminale.
Ce groupe a démarré en septembre 2009.
Construction de spirales.
Initiation Algobox
Premiers tests.
Pile ou face.
Pile ou face : ruine du joueur
Introduction Dichotomie
Jeux : c’est plus, c’est moins.
Fonctions affines par morceaux.
Racines carrées.
Le groupe est constitué d’enseignants du secondaire et de chercheurs dans le domaine de l’algorithmique.
Nourri des premières pratiques en classe de seconde et de l’expérience d’universitaires ayant déjà enseigné l’algorithmique, le groupe a amorcé un travail autour des questions suivantes :
Articles et vidéos disponibles
Un exemple de progression : affectation d’une variable ; Instruction conditionnelle ; Boucle « Pour ... » ; Boucle « Tant que ... »
Des exemples de séquences pour amener progressivement les élèves à la réalisation d’algorithmes à l’aide d’Algobox en guidant leur travail au travers de plusieurs étapes et/ou en partant d’algorithmes simples déjà partiellement écrits qu’ils sont amenés à compléter et à modifier pour répondre au problème posé.
Des supports d’activités classées par thèmes : fonctions ; géométrie ; probabilités - statistiques ; activités transversales
Construction de spirales.
Initiation Algobox
Premiers tests.
Pile ou face.
Pile ou face : ruine du joueur
Introduction Dichotomie
Jeux : c’est plus, c’est moins.
Fonctions affines par morceaux.
Racines carrées.
Un exemple de progression : affectation d’une variable ; Instruction conditionnelle ; Boucle « Pour ... » ; Boucle « Tant que ... »
Des exemples de séquences pour amener progressivement les élèves à la réalisation d’algorithmes à l’aide d’Algobox en guidant leur travail au travers de plusieurs étapes et/ou en partant d’algorithmes simples déjà partiellement écrits qu’ils sont amenés à compléter et à modifier pour répondre au problème posé.
Des supports d’activités classées par thèmes : fonctions ; géométrie ; probabilités - statistiques ; activités transversales
Dichotomie
Trichotomie
Expérience aléatoire et modélisation
Un algorithme de tirage sans remise
Un algorithme de simulation pour résoudre un problème de probabilité
Avec des dés à quatre faces
Un problème de dénombrement de chemins
Algorithme de Babylone
Nous présentons, ici, quelques activités autour de l’algorithmique. Elles ne sont pas destinées à servir de "modèles". Plus modestement, nous espérons qu’elles pourront vous aider dans le cadre des nombreuses nouveautés du programme du lycée. Nous avons choisi des activités assez variées touchant à plusieurs chapitres et utilisant Algobox, Scratch ou le langage Python.
Dichotomie ; Fonctions ; Seconde ; Algobox
Lancers de dès ; Probabilités, simulation ; Seconde ; Algobox
Fonctions ; Seconde ; Algobox
Fractions ; Arithmétique et algorithmique ; Seconde ; Python
Sierpinski ; Simulation, Suites ; Seconde ; Algobox
Tableau de valeurs et graphe ; Fonctions ; Seconde ; Algobox
TP Algo Episode 1 à 4 ; Algorithmique, fonctions ; Seconde ; Algobox
Fluctuation d’échantillonnages ; Simulation, intervalle de confiance, boucles ; Seconde ; Python
Introduction à Python ; fonctions ; Seconde ; Python
Géométrie et algorithmique avec le module turtle de Python ;
une activité algorithmique "Enchaînement d’entiers" où les élèves sont entraînés :
$\star$ à décrire certains algorithmes en langage naturel ou dans un langage symbolique ;
$\star$ à en réaliser quelques uns à l’aide d’un tableur ou d’un petit programme réalisé sur une calculatrice ou un logiciel adapté ;
$\star$ à interpréter des algorithmes plus complexes.
Programmer l’algorithme d’Euclide.
Algorithmique : le tri à bulles.
Programmer le calcul de la médiane et des quartiles.
Un exemple introductif à l’algorithmique sur machine
Initiation à l’algorithmique avec Scratch et Algobox
Algorithme et programmation avec la TI 82-Stats (une fiche)
Algorithmique en Seconde avec Scratch (deux fiches)
Algorithmes, simulations et échantillonnage
Algorithmique avec Algobox (Fiche 1 et 2)