diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index d1b32a0..547e18a 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -19,6 +19,7 @@ __date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100' from random import randint, shuffle + def partie(nom): print('\n', nom, '=' * len(nom), sep='\n') @@ -74,44 +75,66 @@ def liste_alea(n, a, b): section("Compter les comparaisons") -question(0) +compteur = 0 -question(0) +def comp(x, y): + """ + parametres + x , y de même type et comparables + valeur renvoyee : int + -1 si xy + action : incrémente le compteur + CU : aucune + """ + global compteur + compteur = compteur + 1 + if x < y: + return -1 + elif x == y: + return 0 + else: + return 1 + +question(1) + +question(2) partie("Analyse du tri par sélection") -question(0) +question(1) -question(0) +question(2) partie("Analyse du tri par insertion") -question(0) +question(1) section("Dans le meilleur des cas") -question(0) +question(1) -question(0) +question(2) section("Dans le pire des cas") -question(0) +question(1) -question(0) +question(2) section("En moyenne") -question(0) - -question(0) +question(1) -question(0) - -question(0) - -question(0) +question(2) + +question(3) + +question(4) + +question(5) section("Avec Gnuplot") -question(0) +question(1)