Une critique constructive de l'algo au lycée

Voir le sujet précédent Voir le sujet suivant Aller en bas

Une critique constructive de l'algo au lycée

Message par ben2510 le Sam 2 Juil 2016 - 9:30

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

_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold

ben2510
Fidèle du forum


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par Hélips le Sam 2 Juil 2016 - 9:40

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

_________________
Amis via FB ? oui oui avec plaisir, un petit MP avec les bonnes infos et je fais le nécessaire.

Hélips
Modérateur


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par ben2510 le Sam 2 Juil 2016 - 10:23

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

_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold

ben2510
Fidèle du forum


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par Samuel DM le Sam 2 Juil 2016 - 11:46

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 ?

Samuel DM
Niveau 6


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par ben2510 le Sam 2 Juil 2016 - 11:49

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.

_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold

ben2510
Fidèle du forum


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par Samuel DM le Sam 2 Juil 2016 - 11:58

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.

Samuel DM
Niveau 6


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par ben2510 le Sam 2 Juil 2016 - 12:21

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 :-)

_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold

ben2510
Fidèle du forum


Revenir en haut Aller en bas

Re: Une critique constructive de l'algo au lycée

Message par Samuel DM le Sam 2 Juil 2016 - 12:41

Ok, merci pour les tuyaux !

Samuel DM
Niveau 6


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut


 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum