From 797ef48d3e31c225a32b64cc2d793eb9daef0aca Mon Sep 17 00:00:00 2001 From: Geoffrey Frogeye Date: Sun, 15 Mar 2015 12:10:08 +0100 Subject: [PATCH] PEP8 et rigueur MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Apparemment type() est déprécié... --- S2/TP4/analyse_tris.py | 43 +++++++++++++++++++++++------------------- 1 file changed, 24 insertions(+), 19 deletions(-) diff --git a/S2/TP4/analyse_tris.py b/S2/TP4/analyse_tris.py index 57d9924..f80b48f 100755 --- a/S2/TP4/analyse_tris.py +++ b/S2/TP4/analyse_tris.py @@ -34,7 +34,7 @@ def partie(nom): str → ∅ Affiche le nom de la partie en cours """ - assert type(nom) == str + assert isinstance(nom, str) if affichage: print('\n', nom, '=' * len(nom), sep='\n') @@ -45,7 +45,7 @@ def section(nom): str → ∅ Affiche le nom de la section en cours """ - assert type(nom) == str + assert isinstance(nom, str) if affichage: print('\n', nom, '-' * len(nom), sep='\n') @@ -56,7 +56,7 @@ def question(numero): str → ∅ Affiche le numéro de la question en cours """ - assert type(numero) == int + assert isinstance(numero, int) if affichage: print('\n***', 'Question', numero, '***') @@ -67,7 +67,7 @@ def reponse(texte): str → ∅ Affiche la réponse à la question. """ - assert type(texte) == str + assert isinstance(texte, str) if affichage: print(texte) @@ -120,7 +120,7 @@ def tri_selection(l): La liste l est trié (selon l'algorithme du tri par sélection du minimum) CU : l est une liste de longueur n, homogène, d’éléments ordonnables """ - assert type(l) == list + assert isinstance(l, list) n = len(l) for i in range(n - 1): imin = select_min(l, i, n - 1) @@ -132,10 +132,10 @@ def tri_insertion_base(l, n): list, int → ∅ n est un indice de l tel que l[0:n] soit une liste triée. La fonction déplace l'élément de rang n de telle sorte que l[0:i+1] soit triée - CU: n est un entier < len(l) et l est une liste, dont les éléments sont comparables, triée + CU : n est un entier < len(l) et l est une liste, dont les éléments sont comparables, triée jusqu'à l'indice n-1. """ - assert type(n) == int and type(l) == list and 0 <= n < len(l) + assert isinstance(n, int) and isinstance(l, list) and 0 <= n < len(l) aux = l[n] @@ -153,7 +153,8 @@ def tri_insertion(l): La liste l est trié (selon l'algorithme du tri par insertion) CU : l est une liste de longueur n, homogène, d’éléments ordonnables """ - assert type(l) == list + assert isinstance(l, list) + for i in range(1, len(l)): tri_insertion_base(l, i) @@ -168,9 +169,9 @@ def liste_croissante(n): """ int → list(int) Retourne la liste des entiers compris entre 0 et n-1, rangés dans l'ordre croissant - CU: n est un entier positif + CU : n est un entier positif """ - assert type(n) == int and n >= 0 + assert isinstance(n, int) and n >= 0 return list(range(n)) @@ -182,9 +183,9 @@ def liste_decroissante(n): """ int → list(int) Retourne la liste des entiers compris entre 0 et n-1, rangés dans l'ordre décroissant - CU: n est un entier positif + CU : n est un entier positif """ - assert type(n) == int and n >= 0 + assert isinstance(n, int) and n >= 0 return list(range(n - 1, -1, -1)) @@ -193,12 +194,12 @@ question(3) def liste_alea(n, a, b): """ - int, int, int → list - Renvoie une liste d’entiers, qui construit une liste de longueur n les entiers choisis au hasard - compris entre a et b. + int, int, int → list(int) + Renvoie une liste de longueur n comprenant des entiers compris entre a et b choisis au hasard. CU : n entier positif, a et b entiers, a ≤ b """ - assert type(n) == type(a) == type(b) == int and n >= 0 and a <= b + assert isinstance(n, int) and isinstance( + a, int) and isinstance(b, int) and n >= 0 and a <= b return [randint(a, b) for _ in range(n)] @@ -217,12 +218,12 @@ question(2) def tri_et_compte(trieur, l): """ + str, list → (list, int) Trie la liste l avec la fonction de triage trieur passée en paramètre, renvoie la liste triée et le nombre de comparaisons effectuées - str, list → (list, int) - CU: trieur est une fonction, l est une liste + CU : trieur est une fonction, l est une liste """ - assert callable(trieur) and type(l) == list + assert callable(trieur) and isinstance(l, list) global compteur compteur = 0 @@ -239,6 +240,8 @@ def afficher_tableau(donnees): Affiche donnees sous forme d'un tableau x / y CU : donnees est une liste contenant des listes de même longueurs """ + assert isinstance(donnees, list) + taillesColonnes = [max([len(str(donnees[y][x])) for y in range( len(donnees))]) for x in range(len(donnees[0]))] @@ -351,6 +354,8 @@ def nbre_moyen_tri_insertion(m, n): m de listes choisies au hasard de longueur n. CU : m et n sont des entiers positifs """ + assert isinstance(m, int) and isinstance(n, int) and 0 <= m and 0 <= n + compTotal = 0 for _ in range(m): compTotal += tri_et_compte(tri_insertion,