From 5b9016de34e986e715bedd2e9203e8752f84ea19 Mon Sep 17 00:00:00 2001
From: Geoffrey Frogeye <geoffrey@frogeye.fr>
Date: Tue, 10 Mar 2015 10:58:34 +0100
Subject: [PATCH] =?UTF-8?q?comp(),=20compteur=20&=20num=C3=A9ros=20questio?=
 =?UTF-8?q?ns?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 S2/TP4/analyse_tris.py | 91 ++++++++++++++++++++++++++----------------
 1 file changed, 57 insertions(+), 34 deletions(-)

diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py
index ece913f..6237a1d 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')
 
@@ -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
-  Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard
-  compris entre a et b.
-  """
-  res = []
-  for i in range(n):
-    res.append(randint(a, b))
-  return res
-
-
-question(0)
-
-question(0)
-   
-question(0)
+    """
+    int, int, int → list
+    Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard
+    compris entre a et b.
+    """
+    res = []
+    for i in range(n):
+        res.append(randint(a, b))
+    return res
 
 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(0)
+question(1)
 
-question(0)
-       
-question(0)
-       
-question(0)
+question(2)
+
+question(3)
+
+question(4)
+
+question(5)
 
 section("Avec Gnuplot")
 
-question(0)
+question(1)