Discussion :

[pito2901]

Bonjour,

Je viens d'avoir un exercice pour comprendre le fonctionnement du tri sur les listes en python.

Cependant, je n'arrive pas à traduire un algorithme très simple sur Python qui me renvoie une erreur "list index out of range"

Code Algorithme :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
Début :
     Saisir une liste L
     n ← nb d'éléments de L
     m ← L[0]
     Pour k allant de 1 à n-1 :
          Si m > L[k]
          Alors
               m ← L[k]
          Fin du Si
     Fin du Pour
     Afficher m
Fin.

Si j'ai bien compris l'algorithme, il compare les nombres de la liste puis affiche le nombre le plus grand.

Voilà le programme que je traduis en Python :

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
Liste1 = input()     #je rentre : "6 5 8 2" (sans les guillemets)
longueur = len(Liste1)
Liste2 = Liste1.split()     #split() pour séparer les éléments
nombre = Liste2[0]
 
k = 1
for k in range(longueur-1):
    if nombre > Liste2[k]:           #erreur : "list index out of range"
        nombre = Liste2[k]
 
print(nombre)

[wiztricks]

Salut,

Le soucis est que l'action "saisir une liste L" se décompose en:

1. saisie d'une chaîne de caractères contenant des nombres séparés par des blancs,
2. transformation de cette chaîne en liste de chaînes de caractères,
3. conversion des chaînes de caractères en nombre
4. ...

La longueur de l'objet à l'étape 1 sera celle de la chaîne de caractères saisis.
Ce n'est qu'à l'étape 2 (mieux en 3) que vous aurez le nombre d'entiers (à trier).

- W
PS: comme vous avez allègrement sauté l'étape 3 vous comparez quoi dans le tri?

[marco056]

Partir déjà d'une liste déjà faite.
Est-ce le résultat que vous cherchez vraiment ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
Liste1 = [6,5,8,2]     #je rentre : "6 5 8 2" (sans les guillemets)
longueur = len(Liste1)
nombre = Liste1[0]
 
k = 1
for k in range(longueur-1):
    if nombre > Liste1[k]:           #erreur : "list index out of range"
        nombre = Liste1[k]
 
print(nombre)

La première étape avec le "input" est en effet délicate : n'oubliez pas que le "input" donne une chaîne.

[pito2901]

comme vous avez allègrement sauté l'étape 3 vous comparez quoi dans le tri?

Quelle étape 3 ???


Quant au programme de marco,

Il m'affiche 5, alors qu'il devrait afficher 8...

[plxpy]

Salut

Le soucis est que l'action "saisir une liste L" se décompose en:

1. saisie d'une chaîne de caractères contenant des nombres séparés par des blancs,
2. transformation de cette chaîne en liste de chaînes de caractères,
3. conversion des chaînes de caractères en nombre
4. ...

Quelle étape 3 ???

Ben, de façon évidente l'item numéroté 3.

Si j'ai bien compris l'algorithme, il compare les nombres de la liste puis affiche le nombre le plus grand.

Non. Dans ton premier post, dans le deuxième bloc de code (code Python), tu changes "nombre" (ligne 8 et 9) s'il est plus grand que l'élément courant. L'algo présenté est plus une histoire de recherche de minimum.

Quant au programme de marco,

Il m'affiche 5, alors qu'il devrait afficher 8...

Comme dit plus haut, ça ne cherche pas le max mais le min et, en plus, ton passage "algorithme" vers Python s'est pris les pieds dans le tapis avec les indices : pour boucler sur une séquence, c'est range(longueur) et non pas range(longueur-1) qu'il faut utiliser. 5 est bien le minimum de la liste, quand on exclut le dernier élément. marco056 s'est intéressé à l'initialisation de la liste (et je suis d'accord avec lui) et a laissé passé ton erreur mais ce n'est pas le problème.

Coder ne souffre pas (trop) l' "à peu près". Tout est (souvent) affaire de détail.

[marco056]

Quelle étape 3 ???


Quant au programme de marco,

Il m'affiche 5, alors qu'il devrait afficher 8...

Pour l'étape 3, c'est marqué en toutes lettres : conversion de chaînes en nombre (int ou float)

Pour le résultat de l'autre script : pourquoi initialiser k = 1 ? Pourquoi s'arrêter à longueur - 1 ?
Avez-vous vu la fonction "range" ?
Pour trouver, on peut faire des "print(...)" en cours de boucle.

[edit] grillé par plxpy

[VinsS]

Salut,

À quoi sert

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

k = 1

?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
 
>>> k = 1
>>> for k in range(5):
...     print(k)
... 
0
1
2
3
4

Quant au programme de marco,

Il m'affiche 5, alors qu'il devrait afficher 8...

Non, il aurait dût afficher 2 mais tu as limité la liste à n-1

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 
>>> l = [2, 8, 6, 9, 4]
>>> for k in range(len(l)-1):
...     print(l[k])
... 
2
8
6
9

[pito2901]

Merci pour toutes vos réponses !