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 :

• Comment introduire l’algorithmique ?

• Comment l’inscrire dans un progression de seconde ?

• Quels activités proposer ?

• Quel lien entre algorithmique et programmation ?

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

Textes officiels et documents ressources

Exemples de mise en œuvre

Echanges

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.

Le nouveau programme de mathématiques du lycée préconise un enseignement basé sur les problèmes, et propose d’utiliser au maximum l’algorithmique.

L’objectif de cet atelier est donc d’illustrer l’algorithmique dans le plus de thèmes possibles du programme de première S, que ce soit sur ordinateur ou sur calculatrice.

une activité algorithmique "Enchaînement d’entiers" où les élèves sont entraînés :

• à décrire certains 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 calculatrice ou un logiciel adapté ;
• à 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)

Algorithmique en Seconde avec Scratch (deux fiches)

Algorithme et programmation avec la TI 82-Stats (une fiche)

Le site de Guillaume Connan est accessible à partir de la page de liens de l’ IREM de Nantes.

voir en particulier :

un catalogue d’algorithmes pour le lycée ;

un article sur la comparaison entre programmation fonctionnelle et programmation impérative au lycée.

Documents pour la classe

# Un document proposant des idées d’ activités à adapter à la classe de seconde

# Un document proposant une activité pour la classe de seconde : résolution d’équation

# Un deuxième document proposant une activité pour la classe de seconde : marche aléatoire

Documents pour l’autoformation

# Un document pour l’autoformation à l’algorithmique avec le logiciel AlgoBox

# Un document pour l’autoformation à l’algorithmique avec XCAS

Initiation à l’algorithmique avec Scratch et Algobox.

Algorithmique et programmation : réflexions et expérimentations.

Faire de l’algorithmique avec CaRMetal.

Convergence des algorithmes.

Une semaine d’algorithmique avec Christophe Darmangeat, qui enseigne l’algorithmique à l’université Paris 7. Un cours complet d’algorithmique est en lien.

Quelques opinions sur des outils de programmation : CaRMetal, Execalgo, Scratch, Logo.

Des études de quelques algorithmes : l’algorithme d’Euclide, le calcul de \pi par la méthode des périmètres (qui sert de prétexte à quelques éclaircissements sur la notion de convergence d’un algorithme), ....

et d’autres thèmes, ...

Ce site est anglophone. Une traduction approximative d’une partie de la page d’accueil est la suivante :

L’informatique sans ordinateur est une série d’activités d’enseignement qui dévoile le secret peu connu suivant : la science informatique ne concerne pas du tout les ordinateurs. Elle enseigne les principes de l’informatique comme l’écriture binaire des nombres, les algorithmes, la compression de données par des jeux avec papier et crayon. ET C’EST GRATUIT !

Dans le magazine CARzine, Monique Gironce propose les corrigés, avec CaRMetal et sous forme d’animations flash, des épreuves pratiques de mathématiques (2007 et 2008) ; évidemment seuls les sujets utilisant la géométrie dynamique ont été abordés.

Éric Hakenholz, sur une page spéciale, publie des vidéos avec commentaires sonores sur les mêmes sujets.

Sur cette page de présentation très complète, on trouvera notamment les documents suivants :

• banque de descriptifs de sujets 2007 ;
• commentaires sur les sujets expérimentés en 2007 ;
• rapport de Marc Fort sur l’expérimentation 2007 ;
• banque de descriptifs de sujets 2008 ;
• protocole de l’expérimentation 2008.

Citation du blog du coyote : Knayer (prononcer “Neilleur”) est une ressource de mathématiques pour le lycée et bientôt le collège, qui rassemble cours, exercices corrigés, méthodes et astuces sur l’ensemble des nouveaux programmes. Le site rassemble un vaste recueil d’exercices corrigés ainsi que les cours, les exemples, et des outils facilitant la pratique et l’assimilation des mathématiques. Les corrections des exercices sont rédigées de manière à fournir aux élèves la succession détaillée des étapes de la réflexion qui mènent au résultat recherché, comme sur une copie de devoir ou d’examen.

On y trouve :

• un cheminement détaillé de la réflexion et des astuces ;
• une interaction directe avec l’auteur et d’autres élèves, via les commentaires ;
• la mise à disposition d’outils de calcul rapide, les widgets Wolfram Alpha ;
• l’accès sur mobile à tout moment ;
• la possibilité de suggérer un exercice, dont la correction sera publiée sur le site.

Dans le cadre de l’année spéciale "Mathématiques de la planète Terre" en 2013, les organisateurs annoncent le lancement d’une compétition de "modules" destinés au grand public et susceptibles d’être utilisés dans des musées scientifiques ou des écoles.

La compétition est ouverte de janvier à mai 2012. Trois prix seront décernés, de 2000, 3000 et 5000 dollars.

Conférence Mathématiques et arts du 19 au 22 juillet à l’IHP

Projet d’enrichissement culturel auquel des hommes d’ouverture et de bonne volonté ont déjà apporté leur concours dans divers pays européens, et dont la conférence de Maubeuge en 2000, puis le travail de l’association ARPAM au cours de ces dix dernières années furent les premières expressions.