Merge

S2/TP4/analyse_tris.py

@@ -39,21 +39,39 @@ section("Préliminaires")
 
 question(1)
 
+def liste_croissante(n):
+	"""
+	int -> list(int), construit la liste des entiers compris entre 0 et n-1, rangés dans l'ordre croissant
+	CU: n est un entier positif
+	"""
+	assert(type(n)==int and n>=0)
+
+	return [i for i in range(n)]
+
+
 question(2)
 
+def liste_decroissante(n):
+	"""
+	int -> list(int), construit la liste des entiers compris entre 0 et n-1, rangés dans l'ordre décroissant
+	CU: n est un entier positif
+	"""
+	assert(type(n)==int and n>=0)
+
+	return [i for i in range(n-1, 0, -1)]
+   
 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
+  """
+  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")