Petit problème d'algorithme

Version imprimable

26/09/2011, 21h57
selver057

Petit problème d'algorithme

Bonjour, je suis débutant en langage python et je viens d'écrire ce petit code :

01 x = ["a", "b", "c", "d", "e"]
02 y = [ [ ] ]
03 i = 0
04 While i < len(x) - 1 :
05 if x[i] != y[i] :
06 y = y.append([])
07 i = i + 1
08 print(x)
09 print(y)

Vous l'aurez peut être compris, je veux que chaque fois que l'interpréteur trouve un élément dans la liste x, il ajoute une liste vide à la liste y. La ligne 5 pose problème - je n'arrive pas à trouver la bonne comparaison. Pouvez-vous m'aider s'il vous plaît? Merci d'avance pour votre réponse.
26/09/2011, 22h18
dividee

Bonsoir,

Utilise la balise [code] (symbole # dans la barre d'outils de l'éditeur), s'il te plaît. Sans cela le code est presque incompréhensible, vu que l'indentation est syntaxiquement importante en Python.

Cela dit, ta description de l'algorithme n'est pas claire. Que cherches-tu à faire exactement ? Avoir une liste y qui contient autant de listes vides qu'il y a d'éléments dans x ? Ou d'éléments uniques dans x ? Donne quelques exemples d'entrées (x) et de sorties (y) souhaitées si tu as du mal à le décrire.

Bonjour,

Outre l'algorithme, j’attire ton attention sur un point :

Code:

y = y.append([])

y est une liste, une liste est un objet sur lequel on applique la méthode .append()
Cela s'écrit :

Code:

y.append([])

http://docs.python.org/tutorial/datastructures.html

Sinon voici des pistes pour compléter ton algorithme (il y a beaucoup de solutions mais en restant dans ton idée)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 x = ["a", "b", "c", "d", "e"] y = [ [ ] ] i = 0 while i < len(x) - 1 : if x[i] != y[i] : y.append([]) #Pas y=y.append([]) i = i + 1 print (x) print (y) # Avec un dictionnaire x2 = ["a", "b", "c", "d", "e","a"] y2={} for c in x2: if c not in y2 : y2[c]=1 else : y2[c]+=1 print (x2) print (y2)

27/09/2011, 00h57
Luke spywoker

Je suis sous Python 2.6.5 et je ne comprend pas qu'il ya des chiffres séparer par des espaces dans les noms des variables ???
Normalement un nom de variable commence par une lettre et peut en contenir tout comme des chiffres et le symbole de soulignment ('_') en python 2.6.5 mais j'ai entendu dire que les chiffres était autoriser comme premier charactère de nom de variable en Python 3.

Bon après nos bon conseils afin de te guider dans ta quète de python et si tu souhaite continuer voici les liens pour télécharger la doc officielle de python (en anglais):
Pour python 2.6.7: http://docs.python.org/release/2.6.7/download.html
Pour python 2.7.2: http://docs.python.org/download.html
Pour python 3.1.3: http://docs.python.org/release/3.1.3/download.html
Pour python 3.3a: http://docs.python.org/dev/py3k/download.html
Ces document te seront très utile dans ta quète de python.
27/09/2011, 07h14
VinsS
Citation:

Envoyé par Luke spywoker

Je suis sous Python 2.6.5 et je ne comprend pas qu'il ya des chiffres séparer par des espaces dans les noms des variables ???

J'ai eu la même réaction.

:)

Ce ne sont pas des noms de variables mais des numéros de lignes suivis de noms de variables.

Citation:

Envoyé par selver057

... je veux que chaque fois que l'interpréteur trouve un élément dans la liste x, il ajoute une liste vide à la liste y.

Quelque chose comme ça quoi:
Code:

1 2 3 4 5 >>> x = ["a", "b", "c", "d", "e"] >>> y = [[]] * len(x) >>> y [[], [], [], [], []]
27/09/2011, 20h23
selver057

Petit problème de programmation

Merci à tous pour vos conseils :ccool:

Petit problème de programmation

Je corse un peu l'affaire ;) :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class Nom_Prenom(object):
...      def __init__(self):
              x = [ ]
              y = [ ]
              i  = 0
              while i < len(x) - 1 :
                      if x[i] != y[i]:
                           y.append([ ])
                            i = i + 1
...      def ajouterNom(self):
              n = input("Entrez un nom : ")
              if n in x:
                      print ("Attention! Ce nom existe deja.")
                      n = input("Entrez un nouveau nom : ")
                      x.append(n)
                      y.append([ ])
...      def afficher(self):
              print (x)
              print (y)
>>>
>>>
>>> G = Nom_Prenom()

Quelle doit être la suite des appels pour pouvoir tester l'algorithme?

27/09/2011, 22h19
alexdevl
Bonjour,
J'ai l'impression que tu pars un peu dans tout les sens .8O
par exemple comme cité plus haut par vinsS (c)
Code:

1 2 3 4 while i < len(x) - 1 : if x[i] != y[i]: y.append([ ]) i = i + 1
peux être remplacé par

Code:

y = [[]] * len(x)

Il te manque des bases il me semble

Essaie de suivre un tutoriel pour être graduel dans l’apprentissage :
Exemple :
http://python.developpez.com/cours/TutoSwinnen/

Amicalement

Alex

Petit problème de programmation

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Nom_Relation(object):
...      def __init__(self):
              x = []
              y = [[]] * len(x)
...      def ajouterNom(self):
              n = input("Entrez un nom : ")
              if n in x:
                      print ("Attention! Ce nom existe deja.")
                      n = input("Entrez un nouveau nom : ")
                      x.append(n)
...      def afficher(self):
              print (x)
              print (y)
>>>
>>>
>>> G = Nom_Prenom()

Voilà j'ai fait comme vous m'avez conseillé (VinsS et Alex) en remplaçant la boucle :

Code:

1
2
3
4
  while i < len(x) - 1 :
                      if x[i] != y[i]:
                           y.append([ ])
                            i = i + 1

par :

Code:

y = [[]] * len(x)

Cela allège effectivement l'ensemble. Je suis peut être en train de m'emballer et je ferai mieux de commencer à la base et d'apprendre étape par étape mais pourriez-vous déjà me signaler les problèmes de l'algorithme et me montrer comment le tester. Ce sera au moins ça de gagné au fur et à mesure que j'avance. Merci

29/09/2011, 11h42
selver057

Petit problème de programmation

J'ai laissé une erreur à la ligne 16 :

Code:

>>> G = Nom_Prenom()

Logiquement ça devrait être :

Code:

>>> G = Nom_Relation()
29/09/2011, 13h11
VinsS
Salut,

Lorsque tu fais G = Nom_Relation() tu crée simplement une instance, nommée G de ta classe Nom_Relation

Python exécutera d'office la fonction __init__() mais uniquement celle-la, pour les autres, il faut les appeler avec l'instance.

exemple, si tu veux entrer cinq nouveaux noms:
Code:

1 2 3 4 5 G = Nom_Relation() for i in range(5): G.ajouterNom()
après cela viendra une erreur:
Code:

1 2 if n in x:
x est inconnu dans l'espace de nom de cette fonction, il aurait fallu en conserver une référence dans la fonction __init__(self)
en faisant simplement ceci:
Code:

1 2 3 self.x = [] self.y = [[]] * len(x)
et plus loin:
Code:

1 2 if n in self.x:
Pareil dans la fonction afficher.
29/09/2011, 21h15
dividee

Attention,

Code:

y = [[]] * len(x)

n'est pas identique à:

Code:

y = [[] for _ in range(len(x))]

Et c'est en général le comportement de ce second code qui est souhaité...

Petit problème de programmation

Je confirme Dividee,

Code:

self.y = [[]] * len(x) # proposition de VinsS

ne fonctionne pas. J'ai un message d'erreur : global name 'x' is not defined

Donc x n'est pas défini et par contre si je mets :

Code:

self.y = [[]] * len(self.x)

j'ai le résultat suivant:
Code:

1 2 3 4 5 6 7 8 9 10 >>> G = Nom_Relation() >>> G.ajouterNom() Entrez un nom : a >>> G.ajouterNom() Entrez un nom : b >>> G.ajouterNom() Entrez un nom : c >>> G.afficher() ['a','b','c'] # La liste x a bien trois éléments [] # La liste y n'a aucun élément
Code:

self.y = [[] for _ in range(len(self.x))]

donne le même résultat.

comment faire alors pour que chaque élément de x soit représenté par une liste vide dans y?

Citation:

Envoyé par selver057

Je confirme Dividee,

Code:

self.y = [[]] * len(x) # proposition de VinsS

ne fonctionne pas. J'ai un message d'erreur : global name 'x' is not defined

Ca, c'est ce que je t'explique dans le poste #11
Citation:
Envoyé par selver057
Donc x n'est pas défini et par contre si je mets :

Code:

self.y = [[]] * len(self.x)

j'ai le résultat suivant:
Code:

1 2 3 4 5 6 7 8 9 10 >>> G = Nom_Relation() >>> G.ajouterNom() Entrez un nom : a >>> G.ajouterNom() Entrez un nom : b >>> G.ajouterNom() Entrez un nom : c >>> G.afficher() ['a','b','c'] # La liste x a bien trois éléments [] # La liste y n'a aucun élément
Oui j'avais remarqué que ta liste y ne servait strictement à rien, lorsque elle est instanciée, x = 0, donc ...

Citation:

Envoyé par selver057

Code:

self.y = [[] for _ in range(len(self.x))]

donne le même résultat.

comment faire alors pour que chaque élément de x soit représenté par une liste vide dans y?

rajouter une [] dans self.y à chaque appel de ajouterNom().