Différences
Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
restricted:alg-1:tp1.5 [2015/09/17 15:05] – fbrucker | restricted:alg-1:tp1.5 [2016/11/24 11:13] (Version actuelle) – [Le débugeur] cchatel | ||
---|---|---|---|
Ligne 1: | Ligne 1: | ||
+ | ====== TP 1.5 ====== | ||
+ | Pour aller plus loin que le TP1. En est la suite directe. | ||
+ | |||
+ | |||
+ | ===== Corrélation aux complexités théoriques ===== | ||
+ | |||
+ | Le rapport entre le temps mis pour effectuer un algorithme et sa complexité théorique doit être une droite. | ||
+ | Utilisez [[http:// | ||
+ | |||
+ | <code python> | ||
+ | import numpy | ||
+ | |||
+ | x = list(range(10)) | ||
+ | y = [5 * i + 10 for i in x] # y = 5x + 10 | ||
+ | |||
+ | # régression linéaire | ||
+ | a, b = numpy.polyfit(x, | ||
+ | print(a, b) # a = 5, b = 10 | ||
+ | |||
+ | </ | ||
+ | |||
+ | En déduire le coefficient de corrélation linéaire (on pourra utiliser la méthode [[http:// | ||
+ | |||
+ | ===== Le débugeur ===== | ||
+ | |||
+ | En plus des tests, pouvoir exécuter ligne à ligne un algorithme est un outil puissant pour corriger ou comprendre un algorithme. Cet outil s' | ||
+ | |||
+ | Essayez d' |