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

TP4 Constantes pour le tri par défaut

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-02-24 14:13:31 +01:00
parent 5efe54f824
commit ddfeecd79d
1 changed files with 6 additions and 7 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
S2/TP4/tp4.py
View file

@ -112,8 +112,6 @@ def tricho(l, a, b, x):
est_dedans = x == l[d] est_dedans = x == l[d]
return (est_dedans, d if x == l[d] else -1) return (est_dedans, d if x == l[d] else -1)
print(tricho(LEXIQUE_TRIE, 0, len(LEXIQUE_TRIE), 'banane'))
question(2) # Utiliser LEXIQUE question(2) # Utiliser LEXIQUE
from lexique import * from lexique import *
@ -147,7 +145,6 @@ squestion('b') # Effectuer de nombreuses recherches dans LEXIQUE
# algorithmes utilisés # algorithmes utilisés
# Définition des éléments choisis pour la recherche # Définition des éléments choisis pour la recherche
<<<<<<< HEAD
from random import randint, SystemRandom from random import randint, SystemRandom
from string import ascii_lowercase, ascii_uppercase, digits from string import ascii_lowercase, ascii_uppercase, digits
@ -190,14 +187,16 @@ def mesure(methode, l, elements):
if __name__ == '__main__': if __name__ == '__main__':
import sys import sys
if len(sys.argv) == 1: if len(sys.argv) == 1:
print("\nTest avec 500 éléments pris exclusivement de LEXIQUE") MESURE_DEFAUT = 500
exclu = creerListeRecherche(LEXIQUE, 500, 0) print("\nTest avec %d éléments pris exclusivement de LEXIQUE" % MESURE_DEFAUT)
exclu = creerListeRecherche(LEXIQUE, MESURE_DEFAUT, 0)
mesure(seq, LEXIQUE, exclu) mesure(seq, LEXIQUE, exclu)
mesure(seqTrie, LEXIQUE_TRIE, exclu) mesure(seqTrie, LEXIQUE_TRIE, exclu)
mesure(dicho, LEXIQUE_TRIE, exclu) mesure(dicho, LEXIQUE_TRIE, exclu)
print("\nTest avec 500 éléments dont 80% sont dans LEXIQUE") PART_DEHORS = 0.2
exclu = creerListeRecherche(LEXIQUE, 400, 100) print("\nTest avec %d éléments dont %d sont dans LEXIQUE" % (MESURE_DEFAUT, (1-PART_DEHORS)*MESURE_DEFAUT))
exclu = creerListeRecherche(LEXIQUE, int((1-PART_DEHORS)*MESURE_DEFAUT), int(PART_DEHORS * MESURE_DEFAUT))
mesure(seq, LEXIQUE, exclu) mesure(seq, LEXIQUE, exclu)
mesure(seqTrie, LEXIQUE_TRIE, exclu) mesure(seqTrie, LEXIQUE_TRIE, exclu)
mesure(dicho, LEXIQUE_TRIE, exclu) mesure(dicho, LEXIQUE_TRIE, exclu)