TP d’algorithmique en Première avec Python, CarMetal, Xcas, Scilab

La question se pose du choix de l’outil. Par exemple, quel intérêt y a-t-il à faire calculer un quartile par algorithme de tri, alors que de nombreux outils ont déjà une fonction « quartile » toute faite ? Cette question est encore plus aigüe en Première qu’en Seconde, pour les deux raisons suivantes :

  1. Les élèves ont (normalement) déjà l’habitude d’un outil, celui de Seconde, mais cet outil n’est pas forcément adapté aux problèmes vus en Première.
  2. L’usage du tableur et des logiciels de calcul formel permet souvent d’aller plus vite que la conception d’un algorithme, suivie par l’expérimentation sur machine.

Pour cela, le changement de cadre, conformément à une exigence du programme, sera recherché aussi souvent que possible [1]. Les exemples seront souvent traités sur les outils suivants :

  • Python, exceptionnel par sa concision (donc plus facile à évaluer en classe, parce qu’il y a moins de lignes de programme à évaluer) ;
  • CaRMetal, parce que mine de rien, il permet de faire un peu tout, en particulier avec des curseurs ;
  • xcas, lui aussi omnipotent, et dont le langage présente l’avantage de ressembler à JavaScript.

Par ailleurs, pour les suites, l’usage de SciLab [2] et d’un tableur facilitent nettement certaines explorations. Ces outils ne sont pas non plus à négliger...

D’autres sujets de TP, éventuellement praticables en Première (en particulier ES) se trouvent dans la rubrique consacrée aux Secondes. L’algorithme d’Archimède peut aussi être un exemple à traiter en classe, mais expliquer le fonctionnement de cet algorithme risque d’être difficile en Première...


[1Somme toute, le meilleur moyen de ne pas être embêté par cette histoire de choix de l’outil, c’est d’en choisir plusieurs

[2ou si on est sous Windows, d’Euler Math Toolbox qui contient du calcul formel


Articles publiés dans cette rubrique

samedi 18 septembre 2010
par  Alain BUSSER

Algorithme de Newton

Résolution d’équations par la méthode de Newton

mercredi 1er septembre 2010
par  Alain BUSSER

Découverte des coordonnées polaires

Où l’on découvre que le capitaine Spock a des origines chéloniennes

jeudi 9 septembre 2010
par  Alain BUSSER

Rotations et algorithmes

On peut construire des polygones réguliers en appliquant répétitivement une rotation à un point. En appliquant cette même rotation à des objets plus complexes, on obtient facilement des dessins artistiques.

samedi 11 septembre 2010
par  Alain BUSSER

Algorithmes de calcul de sinus et cosinus

On étudie une suite permettant de calculer beaucoup de sinus et cosinus, puis une méthode utilisée dans les CPU et GPU.

lundi 20 septembre 2010
par  Alain BUSSER

Biorythmes

Les biorythmes se calculent par des sinus (on n’a jamais su pourquoi d’ailleurs). On peut donc les considérer comme une application des sinus en radians...