Voir le sujet précédentAller en basVoir le sujet suivant
ben2510
ben2510
Expert spécialisé

Une critique constructive de l'algo au lycée Empty Une critique constructive de l'algo au lycée

par ben2510 Sam 02 Juil 2016, 09: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
Hélips
Hélips
Prophète

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

par Hélips Sam 02 Juil 2016, 09: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é ?

_________________
Un jour, je serai prof, comme ça je serai toujours en vacances.
ben2510
ben2510
Expert spécialisé

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

par ben2510 Sam 02 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
avatar
Samuel DM
Niveau 6

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

par Samuel DM Sam 02 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 ?
ben2510
ben2510
Expert spécialisé

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

par ben2510 Sam 02 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
avatar
Samuel DM
Niveau 6

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

par Samuel DM Sam 02 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.
ben2510
ben2510
Expert spécialisé

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

par ben2510 Sam 02 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

 Une critique constructive de l'algo au lycée Rsa10

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
avatar
Samuel DM
Niveau 6

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

par Samuel DM Sam 02 Juil 2016, 12:41
Ok, merci pour les tuyaux !
Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum