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

TP4 Triée

Browse source
This commit is contained in:
Geoffrey Frogeye 2015-02-24 14:53:03 +01:00
parent 18741cf2ab
commit 02ebec6509
1 changed files with 6 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

12
S2/TP4/tp4.py
View file

@ -80,11 +80,11 @@ def seqTrie(l, a, b, x):
def dicho(l, a, b, x):
"""
list, int, int, a → (bool, int)
Renvoie un tuple contenant un booléen indiquant si l'élément x est dans la liste l entre les
bornes [a, b[, ainsi que sa position le cas échéant, -1 sinon, par dichotomie.
Renvoie un tuple contenant un booléen indiquant si l'élément x est dans la liste l triée entre
les bornes [a, b[, ainsi que sa position le cas échéant, -1 sinon, par dichotomie.
CU : l une liste, a et b des ints tels que 0 ≤ a < b ≤ len(l)
"""
assert(type(l) == list), "l doit être une liste"
assert(type(l) == list), "l doit être une liste triée"
assert(type(a) == type(b) == int), "a et b doivent être des ints"
assert(0 <= a < b <= len(l)), "Il faut que 0 ≤ a < b ≤ len(l)"
@ -103,11 +103,11 @@ def dicho(l, a, b, x):
def tricho(l, a, b, x): # TODO
"""
list, int, int, a → (bool, int)
Renvoie un tuple contenant un booléen indiquant si l'élément x est dans la liste l entre les
bornes [a, b[, ainsi que sa position le cas échéant, -1 sinon, par trichotomie.
Renvoie un tuple contenant un booléen indiquant si l'élément x est dans la liste l triée entre
les bornes [a, b[, ainsi que sa position le cas échéant, -1 sinon, par trichotomie.
CU : l une liste, a et b des ints tels que 0 ≤ a < b ≤ len(l)
"""
assert(type(l) == list), "l doit être une liste"
assert(type(l) == list), "l doit être une liste triée"
assert(type(a) == type(b) == int), "a et b doivent être des ints"
assert(0 <= a < b <= len(l)), "Il faut que 0 ≤ a < b ≤ len(l)"