geoffrey/s1-tp
geoffrey/s1-tp
Archived
1
0
Fork 0
Code Issues Pull requests Releases Wiki Activity

re merge

Browse source
This commit is contained in:
Jean-Loup Beaussart 2015-03-10 11:01:54 +01:00
parent 63fd5273af b66e0c3393
commit 620ed8373e
1 changed files with 49 additions and 27 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

76
S2/TP4/analyse_tris.py
View file

@ -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)