From 82b9c3aa6f91616ef4355000223fdd41cefef870 Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Sun, 15 Mar 2015 09:46:46 +0100 Subject: [PATCH] En moyenne 2. JL, tu me suis sur le petit texte, hein ? ^^ --- S2/TP4/analyse_en_moyenne.py | 23 +++++++++++++++++++++++ S2/TP4/analyse_tris.py | 8 ++++++++ 2 files changed, 31 insertions(+) create mode 100644 S2/TP4/analyse_en_moyenne.py diff --git a/S2/TP4/analyse_en_moyenne.py b/S2/TP4/analyse_en_moyenne.py new file mode 100644 index 0000000..527eaf7 --- /dev/null +++ b/S2/TP4/analyse_en_moyenne.py @@ -0,0 +1,23 @@ +#!/usr/bin/python3 +# -*- coding: utf-8 -*- +# pylint: disable=invalid-name + +""" +TP AP1 +Licence SESI 1ère année +Univ. Lille 1 + +analyse_en_moyenne.py + +TP4 - Evaluation empirique des tris +Analyse du coût moyen du tri par insertion + +http://www.fil.univ-lille1.fr/~L1S2API/CoursTP/tp4_tri.html + +""" + +from analyse_tris import nbre_moyen_tri_insertion + +m = 100 +for n in range(1, 101): + print("{n:<3} {m:>14}".format(n=n, m=nbre_moyen_tri_insertion(m, n))) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index d253cf1..f00474e 100644 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -21,6 +21,12 @@ __date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100' from random import randint affichage = __name__ == '__main__' +# La variable affichage définit si on doit répondre aux questions du TP. De cette manière, ces +# dernières sont affichées et calculées uniquement si le programme principal est lancé, ce qui +# nous permet de réutiliser des fonctions de ce fichier dans `analyse_en_moyenne.py` sans avoir +# d'affichage et de calculs non-nécessaires à son fonctionnement. On aurait pu aussi séparer +# fonctions et questions, mais pour la facilité de la correction nous avons préféré qu'il en soit +# ainsi. def partie(nom): """ @@ -347,6 +353,8 @@ def nbre_moyen_tri_insertion(m, n): question(2) +reponse("Voir le fichier `analyse_en_moyenne.py`.") + question(3) question(4)