From 3b15233c4f8b1a5883a71107807b04947ec1b67c Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Tue, 24 Feb 2015 10:54:12 +0100 Subject: [PATCH] =?UTF-8?q?TP4=20Test=20si=20LEXIQUE=20est=20tri=C3=A9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- S2/TP4/tp4.py | 12 ++++++++++++ 1 file changed, 12 insertions(+) diff --git a/S2/TP4/tp4.py b/S2/TP4/tp4.py index 1d52995..bdac47d 100644 --- a/S2/TP4/tp4.py +++ b/S2/TP4/tp4.py @@ -59,6 +59,18 @@ from lexique import * squestion('a') # Vérifier que LEXIQUE est triée +def est_trie(l): + """ + list → bool + Indique si la liste l est triée dans l'ordre croissant + """ + for i in range(len(l)-1): + if not l[i] < l[i+1]: + return False + return True + +print("Le test indiquant si LEXIQUE est trié retourne %s" % est_trie(LEXIQUE)) + squestion('b') # Effectuer de nombreuses recherches de LEXIQUE # et comparer les temps d'éxécution selon les # algorithmes utilisés \ No newline at end of file