diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 6237a1d..c15464a 100644 --- a/S2/TP4/analyse_tris.py +++ b/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")