From 02ebec650950a43ccef41228b1f514dec9d902c9 Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 24 Feb 2015 14:53:03 +0100 Subject: [PATCH] =?UTF-8?q?TP4=20Tri=C3=A9e?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- S2/TP4/tp4.py | 12 ++++++------ 1 file changed, 6 insertions(+), 6 deletions(-) diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 4f80bc8..e42df58 100644 --- a/S2/TP4/tp4.py +++ b/S2/TP4/tp4.py @@ -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)"