Différences
Ci-dessous, les différences entre deux révisions de la page.
Prochaine révision | Révision précédente | ||
teaching:progappchim:suite_de_fibonacci-5 [2013/11/08 06:36] – créée villersd | teaching:progappchim:suite_de_fibonacci-5 [2017/05/30 00:13] (Version actuelle) – villersd | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
====== Suite de Fibonacci : quel est le meilleur algorithme ? ====== | ====== Suite de Fibonacci : quel est le meilleur algorithme ? ====== | ||
- | ... | + | ===== Comparer les temps avec timeit ===== |
+ | La librairie [[http:// | ||
+ | |||
+ | <code python fibonacci10_fonctions_comparaison.py> | ||
+ | #! / | ||
+ | # -*- coding: utf-8 -*- | ||
+ | """ | ||
+ | Calculs des premiers éléments de la suite de Fibonacci. | ||
+ | Référence : http:// | ||
+ | Comparaison de différentes fonctions avec Timeit | ||
+ | http:// | ||
+ | http:// | ||
+ | http:// | ||
+ | """ | ||
+ | import timeit | ||
+ | from fibonacci05_fonction import fibonacci_item | ||
+ | from fibonacci06_fonctions import fibonacci_item_from_list | ||
+ | from fibonacci07_fonction_recursive import fibonacci_item_recursive | ||
+ | from fibonacci08_fonction_algo_log import fibonacci_item_logarithmic | ||
+ | |||
+ | if __name__ == ' | ||
+ | print(" | ||
+ | i=int(input(" | ||
+ | print (" | ||
+ | if i <= 10: print(fibonacci_item_recursive(i)) | ||
+ | print(fibonacci_item_from_list(i)) | ||
+ | print(fibonacci_item(i)) | ||
+ | print(fibonacci_item_logarithmic(i)) | ||
+ | print(" | ||
+ | #using timeit : | ||
+ | t1 = timeit.Timer(" | ||
+ | t2 = timeit.Timer(" | ||
+ | t3 = timeit.Timer(" | ||
+ | t4 = timeit.Timer(" | ||
+ | if i <= 10: | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | print(" | ||
+ | |||
+ | </ | ||
+ | |||
+ | ===== Traitements statistiques ===== | ||
+ | |||
+ | ==== Les listes de mesures ==== | ||
+ | |||
+ | * La [[http:// | ||
+ | * la moyenne | ||
+ | * la médiane | ||
+ | * le maximum | ||
+ | * le minimum | ||
+ | * la variance et sa racine carrée, l' | ||
+ | |||
+ | Exercices : | ||
+ | * créer en Python des fonctions qui extraient ces valeurs pour une liste de nombres. | ||
+ | * rechercher des librairies spécialisées et leurs fonctionnalités fournissant facilement ces paramètres (numpy, scipy, statsmodels, | ||
+ | |||
+ | ==== L' | ||
+ | |||
+ | Caractériser plusieurs ensembles de mesures pour lesquels on fait varier un paramètre (le numéro de l' | ||
+ | |||
+ | |||
+ | ===== Résumé ===== | ||
+ | <WRAP tabs> | ||
+ | * [[suite_de_fibonacci|Suite de Fibonacci]] | ||
+ | * [[suite_de_fibonacci-1|Suite-1]] | ||
+ | * [[suite_de_fibonacci-2|Suite-2]] | ||
+ | * [[suite_de_fibonacci-3|Suite-3]] | ||
+ | * [[suite_de_fibonacci-4|Suite-4]] | ||
+ | * [[suite_de_fibonacci-5|Suite-5]] | ||
+ | </ |