Discussion :

[1997gaetan]

bonjour

je suis novice dans le langage python.

je souhaiterai avoir une aide pour démarrer mon DM

si L=(a0,a1,...,an-1) alors la ligne renvoyée sera M=(a0,a0+a1,a1+a2,....,an-2+an-1,an-1)

je n'arrive pas à écrire cette fonction, ni à voir par ou commencer

merci

[marco056]

Tu as un cours, non ?
Si oui, commence par là.
Sinon, il y a d'excellents tutos, par exemple ici :
http://python.developpez.com/cours/apprendre-python3/

[1997gaetan]

le DM est une introduction au cours que n'avons pas encore eu

merci pour ta réponse

[YCL-1]

Bonjour,

Avant même de penser à la syntaxe de programmation vous devriez d'abord réfléchir à l’algorithme, la philo à appliquer afin d'obtenir le tableau M à partir de L.

L=(a0, a1,..., an-1)

M=(a0, a0+a1, a1+a2,...., an-2+an-1, an-1)

Ensuite il suffit de rechercher la syntaxe python pour manipuler les tableaux/listes.

[wiztricks]

Salut,

Il faut commencer par créer une liste:

Code :

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

1
2
3
4
>>> L = list(range(5))
>>> L
[0, 1, 2, 3, 4]
>>>

puis la parcourir pour sortir (0, 1), (1, 2), (2, 3),...
Ce qui peut se faire en 2 étapes:
la parcourir:

Code :

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

1
2
3
4
5
6
7
8
9
>>> for x in range(len(L)):
...     print (x, L[x])
...
0 0
1 1
2 2
3 3
4 4
>>>

Pour "sortir" l'élément courant et le suivant, il faut modifier un peu notre boucle:

Code :

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

1
2
3
4
5
6
7
8
>>> for x in range(len(L)-1):
...     print(x, L[x], L[x+1])
...
0 0 1
1 1 2
2 2 3
3 3 4
>>>

pour le reste, à vous de jouer.

- W

[1997gaetan]

j'ai:

Code :

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

1
2
3
4
5
6
7
8
9
n=8
L=list(range(n))
for l in L:
    if l>0:
        p=(l-1)
        G=l+p
    if l==0:
         G=0
    print(G)

G correspond a une partie de la liste M, il me manque le derniers termes, comment faire ?
merci.

[plxpy]

En poussant un peu plus loin ce qu'a remarqué YCL-1, la liste résultat est la liste constituée avec la somme des termes de la même liste décalée de cette façon :

Code :

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

1
2
3
     a0 , a1 , ... , an-2 , an-1
a0 , a1 , a2 , ... , an-1

du coup, crée 2 listes auxiliaires, et fait la somme membre à membre (indice par indice) pour créer ta liste résultat :

Code :

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

1
2
>>> zero_gauche = [0] + L
>>> zero_droite = L + [0]

En math, on aime bien les indices (je te laisse chercher). En python, si l'on peut s'en passer ...

Plus tard, tu pourras aller voir zip et les comprehension lists et ça pourra se résumer à ça :

Code :

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

1
2
3
4
>>> L=list(range(8))
>>> resultat = [ g+d for g, d in zip([0]+L, L+[0]) ]
>>> print(resultat)
[0, 1, 3, 5, 7, 9, 11, 13, 7]

[BufferBob]

salut,

@plxpy, tu le fais toi même remarquer, la liste va de a₀ à a_n-1, et non a_n
c'est ce qu'a mis wiztricks plus haut en fait :

Code :

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

1
2
>>> for x in range(len(L)-1):
...     print(x, L[x], L[x+1])

du coup quand on arrive à a_n, a_n+1 existe, c'est le dernier élément de la liste L

(ce qu'on peut du coup écrire aussi M = map(lambda (x,y): x+y, zip(L, L[1:])) accessoirement)

[Clodion]

Bonsoir,
@BufferBob: je pense qu'il manque le dernier terme dans ce cas, non?
La solution présentée par plxpy rajoute un élément à chaque liste (un 0 avant et un 0 après) afin de créer deux listes décalées mais de même longueur. Ce qui permet de boucler sur la longueur totale et de récupérer la dernière somme.

Je préférerais:

Code :

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

1
2
3
4
5
6
>>> n = 8
>>> lst = [x for x in range(n)]
>>> M = [x+y for x, y in zip(lst, lst[1:])] + [lst[-1]]
>>> M
[1, 3, 5, 7, 9, 11, 13, 7]
>>>

ou même:

Code :

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

1
2
3
4
5
6
>>> n = 8
>>> lst = [x for x in range(n)]
>>> M = map(lambda x: sum(x), zip(lst, lst[1:]+[0]))
>>> print(*M)
1 3 5 7 9 11 13 7
>>>

Clodion

[BufferBob]

je pense qu'il manque le dernier terme dans ce cas, non?

oui en fait au temps pour moi, l'énoncé dit qu'on a une liste L[a₀, a₁, a₂, ..., a_n-2, a_n-1] qui doit générer une liste M[a₀+0, a₁+a₀, a₂+a₁, ..., a_n-1+a_n-2, 0+a_n-1]
c'est bien ce que disait plxpy, j'ai besoin de sommeil

[plxpy]

j'ai:

Code :

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

1
2
3
4
5
6
7
8
9
n=8
L=list(range(n))
for l in L:
    if l>0:
        p=(l-1)
        G=l+p
    if l==0:
         G=0
    print(G)

G correspond a une partie de la liste M, il me manque le derniers termes, comment faire ?
merci.

J'y reviens car tu penses que ton code est presque bon, alors qu'il est foncièrement faux !
A l'évidence, dans ta boucle for, tu mélanges indices et valeurs de la liste !

C'est vrai qu'un premier exemple avait été pris en initialisant la liste L avec range : dans ce cas, et dans ce cas uniquement, indices et valeurs se confondent mais c'est un cas très particulier (qui du coup te fait croire que ton code marche "presque").

Pour t'en convaincre :

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
>>> L = [ 8, 1, 4, 42, 17 ]
>>> for i in L:
...     print(i)
... 
8
1
4
42
17
>>> for i in range(len(L)):
...     print(i)
... 
0
1
2
3
4
>>>

Et là ton code donne :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
>>> for l in L:
...     if l>0:
...         p=(l-1)
...         G=l+p
...     if l==0:
...          G=0
...     print(G)
... 
15
1
7
83
33

ce qui n'a strictement rien à voir avec (j'utilise la forme pythonique) :

Code :

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

1
2
>>> [ sum(t) for t in zip([0]+L, L+[0]) ]
[8, 9, 5, 46, 59, 17]

ps : utiliser des noms de variables plus longs que 1 caractère, et réserver les caractères (1 caractère) pour des compteurs te permettrait d'y voir plus clair je pense