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 pour analyser le trafic de visites. En restant sur ce site, vous acceptez le stockage de cookies sur votre ordinateur. En savoir plus
  • teaching/progappchim/factorielle-4.txt
  • Dernière modification: 2015/02/23 11:42
  • de villersd