From 63fd5273afe9cc39e38a0c08aa8562f1d9e8c885 Mon Sep 17 00:00:00 2001 From: Jean-Loup Beaussart Date: Tue, 10 Mar 2015 10:59:04 +0100 Subject: [PATCH] Fonctions liste_croissante et liste_decroissante --- S2/TP4/analyse_tris.py | 69 +++++++++++++++++++++++++++--------------- 1 file changed, 45 insertions(+), 24 deletions(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 5de82cd..ebd1f50 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -23,52 +23,73 @@ partie("Travail à réaliser") section("Préliminaires") -question(0) +from random import * question(0) + +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(0) + +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(0) +# question(0) -section("Compter les comparaisons") +# section("Compter les comparaisons") -question(0) +# question(0) -question(0) +# question(0) -partie("Analyse du tri par sélection") +# partie("Analyse du tri par sélection") -question(0) +# question(0) -question(0) +# question(0) -partie("Analyse du tri par insertion") +# partie("Analyse du tri par insertion") -question(0) +# question(0) -section("Dans le meilleur des cas") +# section("Dans le meilleur des cas") -question(0) +# question(0) -question(0) +# question(0) -section("Dans le pire des cas") +# section("Dans le pire des cas") -question(0) +# question(0) -question(0) +# question(0) -section("En moyenne") +# section("En moyenne") -question(0) +# question(0) -question(0) +# question(0) -question(0) +# question(0) -question(0) +# question(0) -question(0) +# question(0) -section("Avec Gnuplot") +# section("Avec Gnuplot") -question(0) +# question(0)