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 :

• https://docs.python.org/2/library/exceptions.html
• https://docs.python.org/2/reference/simple_stmts.html#the-raise-statement
• http://www.tutorialspoint.com/python/python_exceptions.htm

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

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