Qu est ce qu un algorithme?

Dimension: px

Commencer à balayer dès la page:

Download "Qu est ce qu un algorithme?"

Robin Mongeau
il y a 7 ans
Total affichages :

1 ALGORITHMIQUE

2 ALGORITHMIQUE Pourquoi de l'algorithmique? Quels sont les objectifs du programme? Comment la mettre en œuvre dans nos classes? Algorithmique et programmation? Comment évaluer?

3 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»

4 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

5 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»

6 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.»

7 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.»

8 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).»

9 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

10 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é

11 Comment démarrer? Faire dérouler un algorithme pour comprendre la notion de variable Exemple 2 : Enoncé

12 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 O O O O O Enoncé

13 Quel travail avec les élèves? Exemple 4 : Complexification d'un algorithme pour répondre à un problème 1

14 Quel travail avec les élèves? Exemple 4 : Complexification d'un algorithme pour répondre à un problème 2 Enoncé

15 Quel travail avec les élèves? Les exercices devraient être issus de problèmes concrets Exemple 5 : Enoncé Ecriture dans différents langages

16 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

17 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

18 Quel langage? 2 Calculatrices

19 Quel langage? 3 Algobox

20 Quel langage? 5 Scratch

21 Quel langage? 4 Python

22 Quel langage? 6 Xcas

23 Quel langage? 7 Correspondance entre langages Ressources pour la classe de seconde

24 É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.»

25 É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é.»

26 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

27 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

28 Ressources A partir du site académique : strasbourg.fr/disciplines/mathematiques/ Le nouveau programme de seconde (EDUSCOL) Les ressources pour la classe de seconde (EDUSCOL) Les documents de cette journée

Documents pareils

Algorithmique avec Algobox

Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions