From 28c3a3a92ff7a0bdc6262bb772bcce9bba96c997 Mon Sep 17 00:00:00 2001 From: Jean-Loup Beaussart Date: Tue, 10 Mar 2015 11:03:40 +0100 Subject: [PATCH 1/4] Correction indice --- S2/TP4/analyse_tris.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index b7f1348..d1b32a0 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -57,7 +57,7 @@ def liste_decroissante(n): """ assert(type(n)==int and n>=0) - return [i for i in range(n-1, 0, -1)] + return [i for i in range(n-1, -1, -1)] question(3) From 193212ff0f46c39815d5363b28ef5ad5615b7c72 Mon Sep 17 00:00:00 2001 From: Jean-Loup Beaussart Date: Tue, 10 Mar 2015 11:09:49 +0100 Subject: [PATCH 2/4] liste de listes --- S2/TP4/analyse_tris.py | 5 +++++ 1 file changed, 5 insertions(+) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 547e18a..e35a145 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -105,6 +105,11 @@ partie("Analyse du tri par sélection") question(1) +liste_de_listes_alea = [] + +for i in range(1, 101): + liste_de_listes_alea.append(liste_alea(i, 0, 500)) + question(2) partie("Analyse du tri par insertion") From 67aeeb27b7d075b4a2a086c2a06bf48d8e6bdc55 Mon Sep 17 00:00:00 2001 From: Jean-Loup Beaussart Date: Tue, 10 Mar 2015 11:11:47 +0100 Subject: [PATCH 3/4] encore plus de listes de listes ! --- S2/TP4/analyse_tris.py | 4 ++++ 1 file changed, 4 insertions(+) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index e35a145..8c6c5b3 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -106,9 +106,13 @@ partie("Analyse du tri par sélection") question(1) liste_de_listes_alea = [] +liste_de_listes_crois = [] +liste_de_listes_decroi = [] for i in range(1, 101): liste_de_listes_alea.append(liste_alea(i, 0, 500)) + liste_de_listes_crois.append(liste_croissante(i)) + liste_de_listes_decroi.append(liste_decroissante(i)) question(2) From 61f22300bc42b7acfb20c324a7193b4efe759765 Mon Sep 17 00:00:00 2001 From: Jean-Loup Beaussart Date: Tue, 10 Mar 2015 11:18:25 +0100 Subject: [PATCH 4/4] =?UTF-8?q?On=20met=20tout=20dedans,=20en=20dedans=20m?= =?UTF-8?q?=C3=AAme?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- S2/TP4/analyse_tris.py | 8 +------- 1 file changed, 1 insertion(+), 7 deletions(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 8c6c5b3..3f0d643 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -105,14 +105,8 @@ partie("Analyse du tri par sélection") question(1) -liste_de_listes_alea = [] -liste_de_listes_crois = [] -liste_de_listes_decroi = [] - for i in range(1, 101): - liste_de_listes_alea.append(liste_alea(i, 0, 500)) - liste_de_listes_crois.append(liste_croissante(i)) - liste_de_listes_decroi.append(liste_decroissante(i)) + print(i, " ", tri_et_compte(tri_selection, liste_croissante(i))[1], " ", tri_et_compte(tri_selection, liste_decroissante(i))[1], " ", tri_et_compte(tri_selection, liste_alea(i, 0, 500))[1]) question(2)