créer une fonction recevant une liste L et renvoyant la liste M

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

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/

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

merci pour ta réponse

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.

Salut,

Il faut commencer par créer une liste:

Code:

---

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:

---

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:

---

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

j'ai:

Code:

---

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.

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:

---

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:

---

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:

---

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]

---

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:

---

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)

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:

---

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:

---

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

Citation:

---

Envoyé par Clodion

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 :aie:

Citation:

---

Envoyé par 1997gaetan

j'ai:

Code:

---

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:

---

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:

---

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:

---

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