diff --git a/S2/TP4/.gitignore b/S2/TP4/.gitignore new file mode 100644 index 0000000..4d68079 --- /dev/null +++ b/S2/TP4/.gitignore @@ -0,0 +1,2 @@ +lexique* +anagrammes.txt \ No newline at end of file diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 9888a30..b457b3a 100644 --- a/S2/TP4/tp4.py +++ b/S2/TP4/tp4.py @@ -49,10 +49,25 @@ def seqTrie(l, a, b, x): # Jean-loup return None def dicho(l, a, b, x): # Geoffrey - return None + """ + list, int, int, a → (bool, int) + Renvoie la position d'un élément x dans la liste l + aux bornes a et b par dichotomie. + """ + a = d + f = b - 1 + while d < f: + m = (d+f)//2 + if l[m] < x: + d = m+1 + else: + f = m + return x == l[d] question(2) # Utiliser LEXIQUE +from lexique import * + squestion('a') # Vérifier que LEXIQUE est triée squestion('b') # Effectuer de nombreuses recherches de LEXIQUE