Voici le tout nouveau, tout beau cours d'initiation conjointe à la programmation fonctionnelle, à Haskell et aux mathématiques en 1ère année.
Le poly et ses sources TEX, le diaporama et ses sources TEX.
Le corrigé du travail demandé sur les Aliens est ICI
TP semaine 40 : construction d'un type récursif Mot
C'est un sujet pour toutes les spécialités confondues et il est caractéristique du mauvais traitement de l'informatique en CPGE.
La première partie sur les automates cellulaires impose une programmation remplie d'effets de bord ce qui est source de nombreux bugs, surtout quand on débute.
Voici un exemple de programmation des automates finis en Haskell et une visualisation directe dans emacs via graphviz. On peut aussi admirer le talent de Haskell pour gérer les E/S et lancer une commande externe dans le shell.
L'algorithmique est maintenant massivement enseignée mais l'algo ne fait pas tout...
Pour des élèves débutants initiés à Python mais ne connaissant pas C, il est possible, comme M. Jourdain, de faire du C sans le savoir en utilisant Cython. Dans les cas les plus simples, cela revient grosso-modo à écrire du Python mais en déclarant le type des variables.
