python

Un dérivateur formel en Python en (presque) 15 minutes

Nous avions déjà construit un dérivateur formel en Haskell et aussi en OCAML. Nous allons tenter de faire la même chose en Python de manière rustique : ce n'est qu'une piste à améliorer.

Une expression sera représentée par un arbre. Par exemple l'expression :

$$x+(2+\textrm{ln}(x))(-4+\textrm{exp}(5))$$

sera représentée par:

TP 3 & 4 - INFO1

Voici une trame à terminer autour de la composée et de la dérivée itérée : décomposer vos problèmes en sous-problèmes, choisissez des noms de variables explicites, exprimez les opérateurs de la syntaxe papier mathématique en terme de fonctions.

Dérivée n-ème d'un e fonction numérique :

$$f^{(0)} = f \qquad f^{(n)} = \left( f^{(n - 1)} \right)'$$

Composée itérée :

$$f^{0} = Identité \qquad f^{n} = f\circ f^{n - 1}$$

Puissance d'un entier :

Épreuve d'algo des ENS et conférence de Simon Plouffe

En l'honneur du nantais d'adoption Simon Plouffe mondialement connu pour son algorithme de calcul de la n-eme décimale de $\pi$, la séance de préparation à l'épreuve pratique d'algorithmique du concours des ENS a été consacrée à un sujet sur cet algorithme.