Outils pour utilisateurs

Outils du site


teaching:progappchim:factorielle-4

Factorielle : travaux additionnels

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

Utilisation d'un dictionnaire

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

Comparaison avec l'approximation de Stirling

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)

Coefficients binomiaux

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.

Comparaison des temps de calcul

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

Gestion des erreurs

Utilisation des exceptions, de “raise”

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

Références :

Tests unitaires sur la fonction factorielle

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

Quelques versions étranges

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 par villersd