teaching:progappchim:factorielle-4

Factorielle : travaux additionnels

Idées d'exercices complémentaires, d'applications.

Il peut être intéressant de précalculer des factorielles qui seront mémorisées dans un dictionnaire.

Comparaison le logarithme de la factorielle de nombres d'ordres de grandeur différents et des approximation par la formule de Stirling : (plusieurs approximations de précisions différentes sont possibles)

Calculer de diverses manières (et discuter de l'efficacité) les éléments du triangle de Pascal (coefficients binomiaux). Optimiser pour réduire le nombre de multiplication, et surtout de divisions.

La librairie timeit mesure les temps d'exécution en évitant des biais tels que l'usage concomitant d'autres ressources.

Utilisation des exceptions, de “raise”

if n < 0 : raise ValueError("Negative values are not allowed.")

Références :

Cf. http://pymbook.readthedocs.org/en/latest/testing.html

Cf. http://www.artima.com/forums/flat.jsp?forum=181&thread=75931

Ce site web utilise des cookies. En utilisant le site Web, vous acceptez le stockage de cookies sur votre ordinateur. Vous reconnaissez également que vous avez lu et compris notre politique de confidentialité. Si vous n'êtes pas d'accord, quittez le site.En savoir plus
  • teaching/progappchim/factorielle-4.txt
  • Dernière modification: 2015/02/23 11:42
  • de villersd