En moyenne 2.
JL, tu me suis sur le petit texte, hein ? ^^
This commit is contained in:
parent
18fabdfeb6
commit
82b9c3aa6f
23
S2/TP4/analyse_en_moyenne.py
Normal file
23
S2/TP4/analyse_en_moyenne.py
Normal file
|
@ -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)))
|
|
@ -21,6 +21,12 @@ __date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100'
|
||||||
from random import randint
|
from random import randint
|
||||||
|
|
||||||
affichage = __name__ == '__main__'
|
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):
|
def partie(nom):
|
||||||
"""
|
"""
|
||||||
|
@ -347,6 +353,8 @@ def nbre_moyen_tri_insertion(m, n):
|
||||||
|
|
||||||
question(2)
|
question(2)
|
||||||
|
|
||||||
|
reponse("Voir le fichier `analyse_en_moyenne.py`.")
|
||||||
|
|
||||||
question(3)
|
question(3)
|
||||||
|
|
||||||
question(4)
|
question(4)
|
||||||
|
|
Reference in a new issue