ALGORITHMIQUE
ALGORITHMIQUE Pourquoi de l'algorithmique? Quels sont les objectifs du programme? Comment la mettre en œuvre dans nos classes? Algorithmique et programmation? Comment évaluer?
Qu est ce qu un algorithme? Programme «Un algorithme est une procédure bien précise pour résoudre un problème en un nombre fini d étapes.» «Au collège, les élèves ont rencontré des algorithmes : algorithmes opératoires, algorithme des différences, algorithme d Euclide, algorithmes de construction en géométrie»
Pourquoi l'algorithmique? L'algorithmique est une démarche mathématique active! Certains domaines des mathématiques nécessitent l utilisation d algorithmes C est un terrain idéal pour travailler le raisonnement et la logique
Que dit le programme? Programme «Les capacité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 chacune des trois parties...signalées, précédées du symbole»
1. Fonctions Programme «Même si les logiciels traceurs de courbes permettent d obtenir rapidement la représentation graphique d une fonction définie par une formule algébrique, il est intéressant, notamment pour les fonctions définies par morceaux, de faire écrire aux élèves un algorithme de tracé de courbe.» «Encadrer une racine d une équation grâce à un algorithme de dichotomie.»
2. Géométrie Programme «Le cadre de la géométrie repérée offre la possibilité de traduire numériquement des propriétés géométriques et permet de résoudre certains problèmes par la mise en œuvre d algorithmes simples.»
3. Statistiques et probabilités Programme «Mettre en place des instructions conditionnelles dans un algorithme. La répétition d expériences aléatoires peut donner lieu à l écriture d algorithmes (marches aléatoires).»
Comment démarrer? De la progressivité avant tout Une séance d'introduction à l'algorithmique peut être intéressante Clairement à ne pas faire : De la virtuosité dans la programmation Commencer par la dichotomie
Comment démarrer? Répondre à un problème Exemple 1 : Fonction à deux variables IMC, indice de masse corporelle Écrire un algorithme permettant de calculer l IMC d une personne à partir de son poids (en kg) et de sa taille (en m). Enoncé
Comment démarrer? Faire dérouler un algorithme pour comprendre la notion de variable Exemple 2 : Enoncé
Quel travail avec les élèves? Exemple 3 : Interprétation d'un algorithme par les élèves, puis analyse de productions avec recherche d erreurs Se placer en O Pour i entier de 1 à 5 faire Avancer de i cases Tourner de 90 vers la droite Avancer de i cases Fin du pour 1 O 2 O 3 4 5 6 7 O O O O O Enoncé
Quel travail avec les élèves? Exemple 4 : Complexification d'un algorithme pour répondre à un problème 1
Quel travail avec les élèves? Exemple 4 : Complexification d'un algorithme pour répondre à un problème 2 Enoncé
Quel travail avec les élèves? Les exercices devraient être issus de problèmes concrets Exemple 5 : Enoncé Ecriture dans différents langages
Où se situent les difficultés pour les élèves? Identifier le problème Déterminer les données Déterminer ce qu il faut obtenir Trouver une méthode pour le traitement Découper la méthode en opérations élémentaires Faire la différence entre variable et texte
Quel langage? 1 Ressources pour la classe de seconde Calculatrice ou logiciel, par exemple Maxima, Python, Sage, Scilab, Scratch, Wiris, XCas «Nombreux sont les logiciels qui peuvent être utilisés : des logiciels dédiés aux logiciels de programmation ou liés au calcul scientifique en passant par les logiciels de calcul formel» Nécessité d'une réflexion d'équipe Choix nécessaire d un ou deux logiciels
Quel langage? 2 Calculatrices
Quel langage? 3 Algobox
Quel langage? 5 Scratch
Quel langage? 4 Python
Quel langage? 6 Xcas
Quel langage? 7 Correspondance entre langages Ressources pour la classe de seconde
Évaluation des pratiques 1 Ressources pour la classe de seconde «L'évaluation des pratiques en algorithmique peut s organiser autour d une évaluation par compétences qui ne conduira pas nécessairement à une note spécifique chiffrée.»
Évaluation des pratiques 2 Ressources pour la classe de seconde «Les compétences liées aux trois modalités fondamentales de l'activité en algorithmique qui sont : analyser le fonctionnement ou le but d un algorithme existant ; modifier un algorithme existant pour obtenir un résultat précis ; créer un algorithme en réponse à un problème donné.»
Quel type d évaluation? 3 Evaluer les différentes compétences oralement, par exemple dans des activités du type «épreuve pratique» Demander des algorithmes ou programmes en devoir maison Faire réaliser un projet personnel aux élèves par petits groupes Des thèmes possibles : Etudier la fluctuation d échantillonnage pour 100 tirs sur une cible Construire des «jeux» : nombres à deviner
En conclusion Le document d accompagnement est très riche en exemples et en recommandations : L introduction de chaque nouvel élément (variable, boucle, itération, etc.) devrait apparaitre lors de la résolution de problèmes Mettre en œuvre un algorithme ne signifie pas programmer Pas de virtuosité Et pourquoi pas une séance orale type «épreuve pratique» pour l évaluation
Ressources A partir du site académique : http://www.ac strasbourg.fr/disciplines/mathematiques/ Le nouveau programme de seconde (EDUSCOL) http://media.education.gouv.fr/file/30/52/3/programme_mathematiques_seconde_65523.pdf Les ressources pour la classe de seconde (EDUSCOL) http://eduscol.education.fr/d0015/doc_ress_algo_v25.pdf Les documents de cette journée