From ddfeecd79df0e13cf0e1b2d0c47252f6739bfa0e Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 24 Feb 2015 14:13:31 +0100 Subject: [PATCH] =?UTF-8?q?TP4=20Constantes=20pour=20le=20tri=20par=20d?= =?UTF-8?q?=C3=A9faut?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- S2/TP4/tp4.py | 13 ++++++------- 1 file changed, 6 insertions(+), 7 deletions(-) diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 73dc728..62d6493 100644 --- a/S2/TP4/tp4.py +++ b/S2/TP4/tp4.py @@ -112,8 +112,6 @@ def tricho(l, a, b, x): est_dedans = x == l[d] return (est_dedans, d if x == l[d] else -1) -print(tricho(LEXIQUE_TRIE, 0, len(LEXIQUE_TRIE), 'banane')) - question(2) # Utiliser LEXIQUE from lexique import * @@ -147,7 +145,6 @@ squestion('b') # Effectuer de nombreuses recherches dans LEXIQUE # algorithmes utilisés # Définition des éléments choisis pour la recherche -<<<<<<< HEAD from random import randint, SystemRandom from string import ascii_lowercase, ascii_uppercase, digits @@ -190,14 +187,16 @@ def mesure(methode, l, elements): if __name__ == '__main__': import sys if len(sys.argv) == 1: - print("\nTest avec 500 éléments pris exclusivement de LEXIQUE") - exclu = creerListeRecherche(LEXIQUE, 500, 0) + MESURE_DEFAUT = 500 + print("\nTest avec %d éléments pris exclusivement de LEXIQUE" % MESURE_DEFAUT) + exclu = creerListeRecherche(LEXIQUE, MESURE_DEFAUT, 0) mesure(seq, LEXIQUE, exclu) mesure(seqTrie, LEXIQUE_TRIE, exclu) mesure(dicho, LEXIQUE_TRIE, exclu) - print("\nTest avec 500 éléments dont 80% sont dans LEXIQUE") - exclu = creerListeRecherche(LEXIQUE, 400, 100) + PART_DEHORS = 0.2 + 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(seqTrie, LEXIQUE_TRIE, exclu) mesure(dicho, LEXIQUE_TRIE, exclu)