Une critique constructive de l'algo au lycée

Sur le blog d'un collègue enseignant en prépa :

http://www.yannsalmon.fr/naffichez-plus-les-resultats-dalgorithmes/


Une discussion sur la façon d'écrire/de décrire un algorithme au lycée, en particulier sur la notion d'E/S vs paramètres/valeur

Intéressant, merci.
Je suis presque d'accord. Pourquoi presque ? Parce que dans mon expérience de prof, autant les élèves comprennent ce que veut dire "afficher la valeur de truc", autant l'instruction "return truc" en python leur paraît très mystérieuse. On est bien d'accord que ça montre qu'ils ont beaucoup de mal avec la notion de fonction, mais voilà, c'est ce que je constate en ISN.
Je réfléchis quand même à faire faire carrément du python aux secondes, donc des fonctions qui renvoient plutôt qu'afficher, et larguer Algobox. Quelqu'un a tenté ?

Dès la seconde j'utilise Python, au video, avec PythonTutor.



L'idée est d'habituer les élèves à voir plusieurs langages, pour les aider à faire le tri entre le nécessaire et le contingent. Et le mode pas-à-pas de PythonTutor est quand même bien utile :-)

http://www.pythontutor.com/visualize.html#code=def+pgcd(a,b%29%3A%0A++++while+b!%3D0%3A%0A++++++++r%3Da%25b%0A++++++++a%3Db%0A++++++++b%3Dr%0A++++return+a%0A++++%0Aprint(pgcd(200,25%29%29%0Aprint(pgcd(22,7%29%29%0Aprint(pgcd(35,22%29%29&mode=display&origin=opt-frontend.js&cumulative=false&heapPrimitives=false&textReferences=false&py=2&rawInputLstJSON=%5B%5D&curInstr=0

Il a l'air super ce logiciel, très pratique pour les explications ! Je mets en favori la page de pythontutor. Quelle version de Python utilises-tu en cours ? La 3 ?

Oui, la 3.
Pendant un temps les librairies bibliothèques n'étaient pas encore toutes portées mais maintenant on en a suffisamment pour ce qu'on fait au lycée (y compris en ISN).

Et je confirme, PythonTutor est super pratique pour enseigner l'algo, même si c'est sur leurs calculatrices que les élèves programment.

Ok. C'est un objectif à moyen terme pour moi de me mettre à Python (j'avais aussi pensé à scilab mais je ne suis pas vraiment fan du logiciel). Avec cette page, cela va vraiment faciliter mon travail.

Pour enseigner avec Python tu dois dédier pas mal d'heures de cours à de la pratique en salle informatique non ? Comment t'y prends-tu ? Pour ma part j'enseigne en TS obligatoire et spé, nous n'avons pas d'ISN.

Tout dépend de l'objectif que tu te fixes...
En seconde mon objectif en algo est très modeste :
* lire et comprendre un algo (c'est là que j'utilise PythonTutor, pour dérouler l'algo)
* le taper sur calculatrice (des TI chez moi)

Pour le volume horaire, je n'en sais trop rien... J'essaie quand même :
3h pour code.org/hoc + python (DEFP et tortue)
plusieurs quarts d'heures pour des "algos" qui ne sont en fait que anti-sèches : équation de droite (en distinguant quand même le cas xA=xB), FC d'un trinôme, mais aussi quelques vrais algos : temps de doublement pour une croissance exponentielle, lors d'un travail sur les % et croissance linéaire vs croissance exponentielle (arith vs geo plutôt), dichotomie

Sur Python lui-même, seulement deux heures. Même si ensuite je l'utilise au video assez régulièrement (p.ex pour introduire les vecteurs avec du dessin vectoriel à la tortue).

En 1S et TS, même fonctionnement : tous les algos sont faits Python et sur TI. (seuil, simulation, rectangles, Euler...)

En spé, le côté sympa est que si tu veux 6547^9546 mod 65537, il suffit de demander :

6547**9546%65537

 

Sinon comme pour les autres classes PythonTutor pour Euclide, Euclide-Bézout, DEFP, exponentiation modulaire rapide... Pour Gauss on le fait à la main :-)

Ok, merci pour les tuyaux !