Listes en compréhension

I. Premiers tableaux en compréhension⚓︎

Un tableau peut s'initialiser avec des éléments par défaut de plusieurs manières.

En voici deux :

Python

>>> tableau = [0, 0, 0, 0]
>>> tableau = [0] * 4

Le langage Python permet une autre manière pour créer des tableaux : il s'agit de la construction par compréhension.

Cela permet de créer des tableaux que nous n'aurions pas su créer avec la méthode précédente. Par exemple, comment créer le tableaux contenant les 1000 premiers carrés : 1, 4, 9, 16, 25 etc ? Nous allons étudier omment procéder dans ce cours.

Le code suivant permet également de créer un tableau de 4 éléments initialisés à 0. C'est une création de tableau par compréhension. on dit aussi que le tableau est écrit en compréhension

Python

>>> tableau = [0 for i in range(4)]
>>> tableau
[0, 0, 0, 0]

De la même façon, la boucle suivante :

Python

tableau = [0]*4
for i in range(4):
    tableau[i] = i

peut s'écrire :

Python

tableau = [i for i in range(4)]

Question

Python

tableau = [i for i in range(5, 15)]

Avec quelle ligne pourrait-on remplacer la ligne précédente ? (Cocher la réponse correcte)Solution

tableau = [5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
tableau = [i, i, i, i, i, i, i, i, i, i]
tableau = [0, 0, 0, 0, 0, 0, 0, 0, 0]
tableau = [5, 6, 7, 8, 9, 10, 11, 12, 13, 14]

La valeur 15 est exclue.
i prend les valeurs de l'intervalle.
La valeur n'est pas contante.
i prend tour à tour les valeurs de 5 jusqu'à 14.

Question

Ecrire en compréhension la liste [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5] qui contient 20 fois l'entier 5.

Puzzle

Question

Compléter le script ci-dessous :

Évaluations restantes : 5/5

.128013.65038.9875/;=d(ls30v2t_f,-Srig5[baeP:u)yonqhk cwp]Rm1050g0B0o0A0v0i0j0M0N0i0A0j0j0f010o0v0P010406050j0E0S0S0A0u0G040t0H0i0E0.0H0I0M020A0S0P0e0M0R0B0{0u0J0E0B0j050d0^0`0|0~0?0P04051t1m1w0d1t0?0g0v0m0$0(0*0,0(0I0w0E0A0w0B0s0P0G0o0K150M0K0v0w0K0i1Y0K0o0;050X0z0i0B1F0)0+011X1Z1#1Z0o1+1-1)0o0u1u1T0$110j0P0A0I0,0n011/1H010q0Z0B0I190B1)24262b1;2e1-2h0S2j040a0M0C0u0H0P0H0j0v14160V220u0u0B0N2E1m2l0I1u0d1T2Q1~201 1*0g2n1I0v0I2g2B1)1C1E0%1:2!2$0I0H2*1)0P2J1u2O2Q2`0@25162,2c2:0u0{0i1)0A1W2J0q0,030p0p0N2;0B1#2/0H0s0x0s0T0;0T1m0A2{2~0=2}2m301;323436380B3a013c3e3g3i2%3l0s29040n3r3t262Q2@0B2Q2*2T0g202Y3y0,3f0V2)1D1u3V2_3u2N3:3)3W3w160v0g0,3d2O3M3o1u373`3|3I0V3K2:3 2a2r0B443?473k3m403R3^2Z010I0;0N2g0o1l1n3u0M4k3%010H0;0f3;3T4v2O4l0:040y4C2P4w1G1;0S0v3p0l0l4K044E2~4l0L0;0q0H0u4U4W3x4N0,4n040L4(4M2-4y0O0;2#4:4F4x0I0z0;0u261O4U4;2c4H0h534{4+014P4R584X4x4H0F0Q4U0?4t3T4k43013}2~3M3O05423{5q453h2#3L3m290M4b4d3J5B485D1)0d3s543z0;4q0v0B0u4s2`4)2 5a4z044B5m2P5Y4G0;4J5(3/4*4=4-4/5.5*4x4Z044#4%5@5P4,0;5?5X5 4?4^0I4`5f5a4}4 510B5e5:550;575.645c043q6k594=4H0r686g4O4Q6n6o2|6q6h045i5k530d3?3U2^1m3Y1m0o3!6N2W2R0A1,3@0d3Y1s5/5Z4=2J0S0p0q0A0L0B0p0K0k0;1e1g1i1k0M0D6G1A050K0n0M5p6$0|6?6:1f721j5v4l0K0B0A0V0u3i4Z3D3F03711h1j2a0.0o1-0,0C5U0{2/0o0M7f0;0c0b4j0d6}3v1t0C0)0M2G7k6?1x3v6W0W0Y0!04.

Solution

Python

# un tableau cents en compréhension qui contient 10 entiers 100.
cents = [100 for k in range(10)]

# un tableau entiers en compréhension qui contient les 10 entiers entre 1 et 10 compris.
entiers = [k for k in range(1, 11)]

On peut aussi utiliser des chaînes de caractères :

Testez

Exécuter le script ci-dessous :

Question

Ecrire en compréhension : ['NSI-1', 'NSI-2', 'NSI-3', 'NSI-4', 'NSI-5', 'NSI-6', 'NSI-7', 'NSI-8', 'NSI-9', 'NSI-10']

Solution

Python

mon_tab = ["NSI-"+ str(i) for i in range(1, 11)]
print(mon_tab)

Quelques exemples⚓︎

Question

Compléter ci dessous le script : Ecrire en compréhension lst3 qui donne la liste de la somme des éléments de [2, 3, 1, 5] et de [4, 1, 7, 0] qui sont de même taille. On doit obtenir : [6, 4, 8, 5]

Solution

Python

lst1 = [2, 3, 1, 5]
lst2 = [4, 1, 7, 0]
lst3 = [lst1[p] + lst2[p] for p in range(len(lst1))]
print(lst3)

Question

Répondre sur papier.

Donner les listes lst1, lst2, lst4, lst6 et lst7

Python

lst1 = [3 for i in range(4)]
lst2 = [4-i for i in range(3)]
lst3 = [1, 2, 3]
lst4 = [lst3[i]**2 for i in range(len(lst3))]
lst5 = ["a","b","c"]
lst6 = [lst5[i]*2 for i in range(len(lst5))]
lst7 = [elem*2 for elem in lst5]

Solution

Python

lst1 = [3, 3, 3, 3]
lst2 = [4, 3, 2]
lst4 = [1, 4, 9]
lst6 = ['aa', 'bb', 'cc']
lst7 = ['aa', 'bb', 'cc']

II. Utilisation plus élaborée des tableaux en compréhension⚓︎

Grâce à la construction par compréhension, il est possible d'appliquer un traitement (opération, fonction...) à chaque élément d'un tableau.

Testez

Exécuter le script ci-dessous :

Question

Python

double = [i * 2 for i in range(10)]

Avec quelle ligne pourrait-on remplacer la ligne précédente ? (Cocher la réponse correcte)Solution

double = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
double = [2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
double = [0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
double = [4, 8, 12, 16]

Un traitement est appliqué aux valeurs prises par i.
Le mauvais traitement est appliqué.
le tableau est composé du double de chaque valeur de l'intervalle [0,9]
Le tableau double doit contenir autant d'éléments que le tableau d'origine.

Question

Compléter pour obtenir la liste dizaines = [0, 10, 20, 30, 40, 50, 60, 70, 80, 90]

Puzzle

III. Appliquer un filtre⚓︎

La construction par compréhension permet d'appliquer un filtre à une structure de données de départ, afin de ne garder que certains éléments. On utilise pour cela une condition précédée du mot-clé if.

On peut ainsi créer un tableau qui ne conserve que les nombres pairs d'un tableau initial.

Python

>>> tableau = [0, 1, 6, 5, 4, 11, 12, 23, 26]
>>> pairs = [p for p in tableau if p%2 == 0]
>>> pairs
[0, 6, 4, 12, 26]

Question

Python

tableau = [i for i in range(5, 15)]
nouveau_tableau = [j for j in tableau if j < 10]

Avec quelle ligne pourrait-on remplacer la deuxième ligne ? (Cocher la réponse correcte)Solution

nouveau_tableau = [5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
nouveau_tableau = [5, 6, 7, 8, 9]
nouveau_tableau = [9, 8, 7, 6, 5]
nouveau_tableau = [10, 11, 12, 13, 14]

La condition entraine la sélection de certaines valeurs.
on sélectionne tous les éléments du tableau inférieurs à 10.
Les éléments conservent l'ordre dans lequel il se trouvent dans le tableau initial.
La condition indique les éléments qui sont conservés.

Question

Créer en compréhension la liste des carrés des nombres de la liste nombresqui sont négatifs.

Puzzle

Question

Compléter le script ci-dessous :

Solution

Python

# un tableau positifs en compréhension qui contient 
# les nombres réels strictement positifs du tableau nombres
nombres = [1, 0, -2, 9, -5, 4, -7, 5, -8]
positifs = [k for k in nombres if k > 0]

# un tableau voyelle_phrase en compréhension qui ne contient que les voyelles 
# contenues dans la chaine de caractère phrase
phrase = "je ne suis pas sans voix !"
VOYELLES = "aeiouy"
voyelle_phrase = [caractere for caractere in phrase if caractere in VOYELLES]

IV. Les tableaux de tableaux⚓︎

Pour construire un tableau de tableaux de même longueurs, on peut utiliser des compréhensions imbriquées.

Dans les exemples qui suivent nous appelerons matrice notre tableau de tableaux.

Python

>>> matrice = [[k for k in range(4)] for j in range(3)]
>>> matrice
[[0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3]]

Pour bien visualiser le tableau matrice que nous venons de créer, nous pouvons l'écrire de la façon suivante :

Python

    matrice = [ [0, 1, 2, 3],
                [0, 1, 2, 3],
                [0, 1, 2, 3] ]

👉 Chaque élément de matrice correspond donc à une "ligne".

On peut considérer que matrice a quatre "colonnes". Par exemple la première colonne (de rang 0) est [0, 0, 0], et la dernière est [3, 3, 3].

💡 Il est possible d'extraire une ligne de matrice.

Python

>>> ligne_0 = matrice[0]
>>> ligne_0
[0, 1, 2, 3]

💡 Il est possible d'extraire une colonne de matrice.

Python

>>> colonne_2 = [ligne[2] for ligne in matrice]
>>> colonne_2
[2, 2, 2]

Question

Python

matrice = [[j for i in range(4)] for j in range(4)]

Avec quelle ligne pourrait-on remplacer la ligne précédente ? (Cocher la réponse correcte)Solution

matrice = [[0, 1, 2, 3], [4, 5, 6, 7], [8, 9, 10, 11], [12, 13, 14, 15]]
matrice = [[0, 0, 0, 0], [1, 1, 1, 1], [2, 2, 2, 2], [3, 3, 3, 3]]
matrice = [[0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3], [0, 1, 2, 3]]
matrice = [0, 1, 2, 3]

La valeur j est constante pour chaque ligne.
La valeur j prend la valeur 0 pour la première ligne, puis 1, etc.
La valeur j est constante pour chaque ligne.
Les constructions imbriquées engendrent un tableau de tableaux.

Question

Créer en compréhension la matrice [[0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0], [0, 0, 0, 0]]

Puzzle

Question

Compléter le script ci-dessous :

Solution

Python

# un tableau matrice_carre_10 en compréhension, matrice 10x10
# dont chaque ligne contient les entiers de 1 à 10.
matrice_carre_10 = [[k for k in range(1, 11)] for j in range(10)]

# un tableau ligne_5 en compréhension qui contient la colonne 5 (située à l'indice 4)
# de la matrice matrice_carre_10
colonne_5 = [ligne[4] for ligne in matrice_carre_10]

# un tableau diagonale en compréhension qui contient la colonne 1ère colonne de la 1ère ligne,
# la 2ème colonne de la 2ème ligne.... de la matrice carrée matrice_carre_10
diagonale = [matrice_carre_10[i][i] for i in range(len(matrice_carre_10))]

Question

Compléter le script ci-dessous :

Évaluations restantes : 2/2

.128073.128161.128013.65038.9875A=xvétfErêi8aePyq cR1/;d(ls30àO29_,-S.g5[7b:u)on4hk6wp]m050C0s0k0r0p0E0F0w0x0E0r0F0F0g010k0p0*010406050F0X0,0,0r0n0u040P0Z0E0X100Z0!0w020r0,0*0B0w0y0s1a0n0v0X0s0F050A17191b1d150*04051I1B1L0A1I150C0p0i0^0`0|0~0`0!0R0X0r0R0s0O0*0u0k0$1k0w0$0p0R0$0E1;0$0k13050:0V0E0s1U0{0}011:1=1@1=0k1}1 1{0k0n1J1,0^1g0F0*0r0!0~0K01211W010l0=0s0!1o0s1{2j2l2q232t1 2w0,2y040c0w0t0n0Z0*0Z0F0p1j1l0.2h0n0n0s0x2T1B2A0!1J0A1,2)2d2f2e1|0C2C1X0p0!2v2Q1{1R1T0_222?2^0!0Z2|1{0*2Y1J2%2)39162k1l2~2r320n1a0E1{0r1/2Y0l0~030M0M0x330s1@310Z0O0K0z0O0z130w0z1B0r3a3d143c2B3f233h3j3l3n0s3p013r3t3v3x2_3A3C2o040w0K3I3K2l3M2%2=013R0r3k1J3m0$3o3q3s3u0.3#323%0O0G3F0G3-2$3L153;3P0~3@3_053{3}3X3 3!2@3$3B0O0#3F0#491C4b3N3e1V3Q0Z3i3^3T3|3V3~3Z414o434q0S3F0S4v394c3d3=4g4F4k3Y403w4L3z4q0(3F0(4R4x4d4A4f4C3S3`3U3W4Z4n3y440U3F0U4,3/4T3O4/3?4;4E4?4G4^4m4K4{4q0q3F0q502(524z2 554D4h4j4H4l4J4#5d3C0L3F0L5i3:4U4e5n4=4i4@4I4!424%3C0z0H135N5A5k4V565p5H5s5J4$440z3E045#5R4y5T5o4X5r4_5c4p5M3)0z3,0A3J4a515*5D4W584Y5b5u5;3D465%485_3.5j5}545 5G595I4`640z4s5%4u695{6b4.5m6e5q5a5t5K5!4O5%4Q6o4w3/1M371B2|2,0C2f2;5D4!2{1S1J360s383L6p1J4!6U2B0p0C0~3s2%5!3T6#6%6w5Z4q3E0w2G0s6-5Y5v3D1{6o6r2r0%130.0l6W0w6c6s0l131%0k0M1R1$0M5^3b6~2312040D6W763g130?0k7n7i0~7k0Y747o230Z130O020R0k0B7y7u3?0V7q0p0F7s6D2(757J7k0W6W157Q6Z1l6,016(3d443)5G7#626x4q2o6=2x6^6i4M3(6|5`7J0)3F0w7 7t5C540F0C13021x0Z7G870X890B8b8d7W816!6$7$0M6)4q667+8k7-6/3C467;2H7?5:7^457`7Z3=847~7 0m0!2d0j200W0w7r0w8N0X2^8O7N0k202V1@7O1z0w2V0,0o2H0@0E1k1!0s0X0n1A7Y7X7h4U7,8m7(4q6l8q8y638A4s8w6@8l6_648~6}825m8F3*7 0w1f0n108M8$0p7e0K8Q0w8S208Z8W8$1k0k8O8#0j0E0j2H8J0@0F9w9y0@9A9C2v0k0@8Y3m0K1u8X9m0R1k3^208h7Y5*8`8n3C6z8 967@5L0O4O94907.9(8C7z0~9d9f0w0D0C02030G0L0B2v1/0r1i7 0C2N2S200I0wa40V0{0wad0Ra60x0$0s7x8?8i7!8r8{2l444)4?8`978A4)9:9+8z9-ax497J9`9f7E8a7F8eaO0w0,0w0g0w0TaV0z0N0w0GaZ0#0+0N9Z8^8j6-9%0O4}ayataA9-4}aD8s6`a:aI9b2raK9{b19f0T0S0w0N0(b60qa(a*6V3;9$8|3C5fa;9;8t0O5fa_6.6`bia}539c859eb2b20T0KaZaYa!0+0w0+bc6Ebeata.5xbjaE919-5xboa?44bMbs5la bv9{aMaPaN7G0w7a7c9U7f0D0,ap4Sar0wbfav6:5ObNa`6j5ObS9,5!b`bW8EbZb30#aZ0(aZ0KbGaq9!bJa-bg3D5$9*b|8A5#2p6?bk6`cn2)3J8@bd8_bKch5@6+a=c06:7:cpbO9=3D7*9abtbY8G1m888acQ8ecSbH2(9#cyb^5M8p3mazcDc!co7=cHbl0z8p69cvbIcxcgcZ3D8~c$cCaF5!93cGcl9-6k8C9{9^3?132@1R0x0s0M1a0h7Ia~7A130gdgcM3Q7L042Fb=5D7k7mcedh4f7q7Odr547wdlbXdi040OdD3=0,0p5PcV8Db@0!6ycBcq6j9/d0bpdUd49fd670042Y0k8:0!dIds130TdA6sdy7Pa+dE7vd.d:7p040pd{7j130+d/dvdmdxd}0!dadcded 0~7BdGecd7d}eg7kcc397Sdw01d$0l4Cd,6dd8et5m0Z7}e7ew3gdo0n2l1%ej13dud@4Vdodqe4d^01dteg0!d=eH040Y0Yel4x9!0A6Y6F6T6H6Q1B0k6Ke,2/2*0r1~e)0A6I1H8D5D2Y0,0M0l0r0%dc0$661t1v1x8#7Ve#1P050$9o7#e}1bf80F13f6fi1y1A3m5Dan0r0.0n3x705W03fh1wfo2p100k1 0~0t0s4D319xfw130e0d4vfe3M1I0b0w0J1l0*8/9xa60|0p9q108ZfJ9y0wf02S0wf8f-fu0!0pf,9K9D9x0C009r8U8!ae7O8$00d90pdb0w3DaZ0E000r0i2lf}fJf^f,f~g7g93Aae0k0x0Q1MfT040a0w0f1i2Y0w0n0j2P0!0F202Pf%e?9pgu1Q1S3=1Y1!1$1(1*1,1.251?1^1`e{542E2v2x130t1+1-d+9!6S7Z6a6X3vdOcYdQ0K0K6{b{dX4Mg}6;dWbTg|6{fyd13Ah29@7Jd$72eB3Q7804b*7d0R7feVeJcwe5eh7reVb:3Lenhree7DaOhg4feM8VhCeQ13fab;eOb?g`ha3AdSc,5dg}cFc+h9h67:6g5XcDhThceoezd5hL5D9d8fcR8ch/8gcdeKdPhOc#hMdTh18Bb c}h68vhZ5/bPh_h%hrb00w8I8K9k8P8R8T9t8X9s8V8#8%8)8#8,1Z1y8:0Fgth?hqasc@g{g}c`h{hR4piAc*8xiDh}93i3hWiFctg$bucO9h9j9phl7f9pg0ih9v8J9I0wf{9M9F9H1 9J9Bf|9O9s9Q9S9l1$9W1 75ivc=a,8l8ng}9)c{h|4%j1iG95iM9.2piLh0j5jaiOd6i99}9 a1a31l0$a69x8$aa9uadafahajalanhv5|hLh^h6aHj3iIjeaCh4h#0OaCjch5g}aHcLePi9b#jVaQaSaUaW0TbCa#0wa%a)i|cWcfi 8|g}a|jGj9a^jKi0j:jb61jdhOa|jSc4cObxb3b5b7b9bbj+g_iyhObrj=j}h6bnj^i5kgj{5.j9brk0h,c5k39{bzbBaZ0GbEeZjBh@hNh6bVkejP0ObRki7.g}bRjOjLbVkp83kr1maOjWb(hkb,0Kb.jA6bjCkCh2c2kFjL5Nj7j4hOk-h8kfk)i7jTkS0Tc70wc93+kzk$kBkbh6csckk?cik.jHk:6;kNj_l8iOc;j,c?j.b^h27*k+lecAh kjlmkl6vkGcAjgaJkSh.cTh:lCh=hKl2lkiz65hQj9c.l9lMi2j|lwc/cub=jDh2iBc%lpc hVl7d3k=lw993Jd5hd13d(d*hG7ke3eK5~eUh+dBd`l{d;eil~2rekl@iw3=hzegdKdMm1dFdHmbe6d~mehH04l03*d#13er0nhGeTm0emd6eyd8g/mt7J0!eDeF0shoeSeM2vmEmhmrhtmh7weYdN1Be%1O6Ge^6Q7X0.0:0=0F04.

V. Exercice⚓︎

π à Monte-Carlo

La méthode de Monte-Carlo est un ensemble de méthodes algorithmiques visant à déterminer la valeur approchée d'une constante en utilisant des procédés aléatoires.

On peut utiliser cette méthode afin de déterminer une valeur approchée de $\pi$. L'idée est la suivante :

on considère un carré de $2$ unités de côtés. Son aire vaut donc $4$ ;
on considère un disque de rayon $1$ centré au centre du carré. Son aire vaut donc $\pi \times 1^2=\pi$ ;
on génère un grand nombre de points aléatoires répartis de façon uniforme dans le carré.

Il reste alors à compter le nombre de points à l'intérieur du disque. On peut montrer que leur fréquence tend vers $\frac{\pi}{4}$ quand le nombre de points aléatoires devient très grand.

Une valeur approchée de $\pi$ est donc :

\[\pi \approx 4 \times \frac{\text{nombre de points dans le disque}}{\text{nombre de points dans le carré}}\]

On observe ci-dessous le carré de départ ainsi que de nombreux points. On a représenté de couleur différente ceux qui sont dans le cercle et ceux qui n'y sont pas.

Méthode de Monte-Carlo

On se donne donc :

une liste de nb_points aléatoires, tous dans le carré décrit ci-dessus. Cette liste est nommée points et chaque point est représenté par ses coordonnées. Par exemple [(-0.5313, 0.0936), (0.9638, 0.3577), ...].
une fonction distance_origine prenant en argument les coordonnées x et y d'un point et renvoyant sa distance à l'origine du repère (et donc au centre du cercle)

On demande d'extraire la liste des points situés dans le cercle à l'aide d'une liste en compréhension.

La fonction random

Le module random de Python propose une fonction random qui génère des nombres aléatoires uniformément répartis entre 0 et 1.

👉 On a donc 2 * random() qui est compris entre 0 et 2

👉 On en déduit que 2 * random() - 1 est compris entre -1 et 1.

Solution

Pour ne pas surcharger le site, nous avons choisi ici nb_points = 1000. Chez vous, sur votre prpre éditeur Python, vous pouvez tester avec nb_points = 100_000, pour obtenir une meilleure précision.

Python

from math import sqrt
from random import random

nb_points = 1000
points = [(2 * random() - 1, 2 * random() - 1) for _ in range(nb_points)]


def distance_origine(x, y):
    return sqrt(x * x + y * y)


proches = [p for p in points if distance_origine(p[0], p[1]) <= 1]
approximation = 4 * len(proches) / nb_points

print("Pi est environ égal à : ", approximation)

VI Crédits⚓︎

Pierre Marquestaut, Nicolas Revéret et Mireille Coilhac