diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index ebd1f50..b7f1348 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -17,15 +17,26 @@ http://www.fil.univ-lille1.fr/~L1S2API/CoursTP/tp4_tri.html __author__ = 'PREUD\'HOMME Geoffrey & BEAUSSART Jean-loup' __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') + + +def section(nom): + print('\n', nom, '-' * len(nom), sep='\n') + + +def question(numero): + print('\n***', 'Question', numero, '***') + partie("Prérequis") partie("Travail à réaliser") section("Préliminaires") -from random import * - -question(0) +question(1) def liste_croissante(n): """ @@ -37,7 +48,7 @@ def liste_croissante(n): return [i for i in range(n)] -question(0) +question(2) def liste_decroissante(n): """ @@ -48,48 +59,59 @@ def liste_decroissante(n): return [i for i in range(n-1, 0, -1)] -# question(0) +question(3) -# section("Compter les comparaisons") +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) +section("Compter les comparaisons") -# question(0) +question(0) -# partie("Analyse du tri par sélection") +question(0) -# question(0) +partie("Analyse du tri par sélection") -# question(0) +question(0) -# partie("Analyse du tri par insertion") +question(0) -# question(0) +partie("Analyse du tri par insertion") -# section("Dans le meilleur des cas") +question(0) -# question(0) +section("Dans le meilleur des cas") -# question(0) +question(0) -# section("Dans le pire des cas") +question(0) -# question(0) +section("Dans le pire des cas") -# question(0) +question(0) -# section("En moyenne") +question(0) -# question(0) +section("En moyenne") + +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)