Merge branch 'master' of githubu:GeoffreyFrogeye/tp-info

This commit is contained in:
Jean-Loup Beaussart 2015-03-10 11:03:49 +01:00
commit 64469800d8

View file

@ -19,6 +19,7 @@ __date_creation__ = 'Tue, 10 Mar 2015 10:26:41 +0100'
from random import randint, shuffle from random import randint, shuffle
def partie(nom): def partie(nom):
print('\n', nom, '=' * len(nom), sep='\n') print('\n', nom, '=' * len(nom), sep='\n')
@ -74,44 +75,66 @@ def liste_alea(n, a, b):
section("Compter les comparaisons") section("Compter les comparaisons")
question(0) compteur = 0
question(0) def comp(x, y):
"""
parametres
x , y de même type et comparables
valeur renvoyee : int
-1 si x<y
0 si x==y
1 si x>y
action : incrémente le compteur
CU : aucune
"""
global compteur
compteur = compteur + 1
if x < y:
return -1
elif x == y:
return 0
else:
return 1
question(1)
question(2)
partie("Analyse du tri par sélection") partie("Analyse du tri par sélection")
question(0) question(1)
question(0) question(2)
partie("Analyse du tri par insertion") partie("Analyse du tri par insertion")
question(0) question(1)
section("Dans le meilleur des cas") section("Dans le meilleur des cas")
question(0) question(1)
question(0) question(2)
section("Dans le pire des cas") section("Dans le pire des cas")
question(0) question(1)
question(0) question(2)
section("En moyenne") section("En moyenne")
question(0) question(1)
question(0)
question(0) question(2)
question(0) question(3)
question(0) question(4)
question(5)
section("Avec Gnuplot") section("Avec Gnuplot")
question(0) question(1)