Discussion :

[cvicto]

Bonjour à tous,
J'essaye de créer un programme qui me permettra à partir d'une chaine de caractères représentant un polynome (ex : '1-4X**3+3X**2' ) d'obtenir une liste des coefficients du polynome (ici [1,0,3,-4]).

Pour commencer, j'essaye d'ecrire un petit programme qui me permettrait de récupérer les monomes (séparés par des + ou des - ) sous forme d'une liste.
Et après j'analyserais cette liste et en fonction du degré et du coefficient associé je créerai ma liste finale.

Le probleme réside pour l'instant dans mon premier programme, j'ai essayé celui ci mais il ne semble pas fonctionner :

Code :

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

1
2
3
4
5
6
7
def monome(l):
	M=[]
	for i in l :
		if i in "+-":
			M.append(l[0:i])
			l.replace(l[0:i],"")
	return M

Code :

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

1
2
3
4
5
6
7
8
>>> l='1+4*X-X**2'
>>> monome(l)
Traceback (most recent call last):
  File "<pyshell#21>", line 1, in <module>
    monome(l)
  File "<pyshell#15>", line 5, in monome
    M.append(l[0:i])
TypeError: slice indices must be integers or None or have an __index__ method

Merci d'avance!
Bonne journée

[VinsS]

Salut,

Dans ton code le nom i représente la lettre courante et non son index.

Tu peux directement avoir l'index et la lettre avec enumerate()

Code :

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

1
2
3
4
5
6
7
8
9
10
 
a = '1-4X**3+3X**2'
d = 0
m = []
for i, l in enumerate(a):
    if l in ['+', '-']:
        m.append(a[d:i])
        d = i + 1
m.append(a[d:])
print m

Ce qui donne:

Code :

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

1
2
 
['1', '4X**3', '3X**2']

[__dardanos__]

Salut,
Je pense que tu voulais faire:

Code :

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

1
2
3
4
5
6
7
8
9
10
def monome(l):
    M=[]
    i_ref = 0
    for idx, i in enumerate(l) :
        if i in "+-":
            M.append(l[i_ref:idx])
            i_ref = idx
    else:
        M.append(l[i_ref:])
    return M

Sinon les regex marchent bien :

Code :

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

1
2
import re
print( re.split('(\+|-)',l) )

Code :

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

['1', '-', '4X**3', '+', '3X**2']

[cvicto]

Merci beaucoup pour vos réponses,
la premiere solution de dardanos correspond exactement avec ce que je voulais car j'ai besoin du signe du monome dans ma liste et de plus cela tient compte du fait qu'il peut y avoir des polynomes constants.
J'ai juste une petite question sur la fonction enumerate pour etre sure d'avoir bien compris.

Lorsqu'on ecrit : for idx, i in enumerate(l),
est ce que le idx correspond bien à l'indice de l'element i de la chaine l en sous entendant que l'indexation commence à zéro ?


Merci beaucoup pour vos reponses aussi rapides, je vais essayer de finir mon programme d'ici ce soir, je vous tiens au courant.

ps : je ne connaissais pas les regex mais je pense que mon prof ne prefere pas qu'on les utilise.

[VinsS]

Lorsqu'on ecrit : for idx, i in enumerate(l),
est ce que le idx correspond bien à l'indice de l'element i de la chaine l en sous entendant que l'indexation commence à zéro ?

C'est exactement cela.

[cvicto]

Rebonjour,
je pensais avoir reussi un programme qui me permettait d'obtenir une liste de couples correspondant aux monomes de la forme (coeff, degré) mais ca ne marche pas.
En dessous le programme et un test montrant ce que j'obtiens :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def couples_cd(M):
	C=[]
	for i in M :
		c=0
		d=0
		for j,k in enumerate(i):
			if k in 'X':
				c=(i[0:j])
				for p,q in enumerate (i):
					if q in '*':
						d=(i[(p+1):])
					else :
						d==1
		else:
			c=i
			d==0
		C.append((c,d))
	return C

Code :

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

1
2
couples_cd(['3', '+4X', '-5X**2'])
[('3', 0), ('+4X', 0), ('-5X**2', '2')]

ici j'aimerais obtenir [('3',0), ('+4',1), ('-5',2)] voire meme [(3,0), (4,1), (-5,2)] mais enlever les guillemets et le signe + ne sera pas trop dur à faire après je pense.

Si quelqu'un pouvait m'eclairer ce serait tres gentil.