comp(), compteur & numéros questions

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')
 
@@ -36,64 +37,86 @@ partie("Travail à  réaliser")
 
 section("Préliminaires")
 
+question(1)
+
+question(2)
+
+question(3)
+
+
 def liste_alea(n, a, b):
-  """
+    """
-  int, int, int → list
+    int, int, int → list
-  Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard
+    Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard
-  compris entre a et b.
+    compris entre a et b.
-  """
+    """
-  res = []
+    res = []
-  for i in range(n):
+    for i in range(n):
-    res.append(randint(a, b))
+        res.append(randint(a, b))
-  return res
+    return res
-
-
-question(0)
-
-question(0)
-   
-question(0)
 
 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 x<y
+      0 si x==y
+      1 si x>y
+    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(1)
-       
-question(0)
 
-question(0)
+question(2)
-       
+
-question(0)
+question(3)
-       
+
-question(0)
+question(4)
+
+question(5)
 
 section("Avec Gnuplot")
 
-question(0)
+question(1)