• Aucun résultat trouvé

Les listes

N/A
N/A
Protected

Academic year: 2022

Partager "Les listes"

Copied!
4
0
0

Texte intégral

(1)

LES LISTES TP

Les listes – TP

3

Les listes

Qu’est-ce qu’une liste ?

En Python, une liste est une suite de données entre crochets et séparées par des virgules. Par exemple : Python

1 L=["Bonjour",1,True,"Au revoir"]

Ï Les éléments d’une liste n’ont pas nécessairement le même type.

Ï On peut ajouter ou enlever des éléments à une liste. On dit qu’elle est dynamique.

Ï On peut accéder à chaque instant à un élément d’une liste.

Ï On peut modifier la valeur d’un élément d’une liste.

Les listes sont indexées à partir de 0.

Remarque 1 – Attention !

Liste

Suite de données entre crochets séparées par des virgules.

Exemple :

L=["Bonjour", 3, True, "Au revoir"]

Indexation :

L=["Bonjour", 3, True, "Au revoir"]

0 1 2 3 L[1] = 3 ; L[0] = "Bonjour"

Chaîne de caractères

Booléen Entier

Opérations sur les listes

G. BOUTARD 1 Lycée GAY-LUSSAC

(2)

TP LES LISTES

Liste  Ex : L=["Bonjour", 3, True, "Au revoir"] Liste vide : M = []

Longueur d’une liste len(L) : longueur de la liste L. Ex : len(L) = 4 Testd’égalité L1==L2 : test d’égalité de deux listes

Identifier un élément de la liste  L[i] : accès à l’élément d’indice i. Ex : L[2] = True  L[-i] : accès au ième élément de la liste en partant de la fin. Ex : L[-1] ="Au revoir"Affectation L[i] =a: l’élément d’indicei deLest remplacé par a. Ex : L[2] = False  L=["Bonjour", 3, False, "Au revoir"] Ajout et suppression d’un élément à la liste L.append(x) : ajout de x à la fin de L. del L[i] : suppression de l’élément L[i] Ex : L.append(5) ; del L[1] L=["Bonjour",True, "Au revoir", 5]

Concaténer deux listes L1+L2 : concaténation des listes L1 et L2. Ex : L1,L2=[1], [3,4]  L1+L2 = [1, 3, 4]

Extraire d’une liste  L[d:f] : liste extraite de L où d est l’indice du premier élément extraitet f-1l’indicedu dernier élément. Si d n’est pas précisé par défaut la valeur est prise à 0. Si f n’estpas précisé, lalisteextraiteva jusqu’au dernier élément. Ex : L[0 :1] = ["Bonjour"] L[ :3] = ["Bonjour", 3, True] L[ 2 :] =[True, "Au revoir"]  L[d:f:p] : Liste extraite de L où d est l’indice dupremier élément,f-1l’indicedudernier élément et p le pas entre les indices. L[0:3:2] = ["Bonjour", True]

Testd’appartenance x in L : test d’appartenance de x à L.  "Bonsoir" in L : False Répéter une liste n*L : répétition de la liste n fois

Op é ra ti ons s ur l es l ist e s

Copier une listed’éléments de type simple M=1*L : copie la liste L dans M Si modificationdeM, pas de modification dans L Création de liste à partir d’une liste vide et ajout d’éléments avec la méthode append par compréhension : L = [2*i for i in range(10)]

PCSI 2021 – 2022 2 G. BOUTARD

(3)

LES LISTES TP

Créer une liste

Pourcréer une liste, on peut : Ï utiliserrange.

Python

1 L=range(1,11)

2 print(L)

3 L=list(L)

4 print(L)

Ï utiliser une bouclefor: on commence avec une liste vide et on la remplit à l’aide deappend(). Python

1 L=[]

2 for i in range(1,21):

3 L.append(i**2)

4 print(L)

Ï la définir par compréhension.

Python

1 L1=[i**2 for i in range(1,8)]

2 print(L1)

3 L2=[1/i for i in range(1,8) if i%2==0]

4 print(L2)

Exercice 1 – Notre première liste

Stocker dans une variableLla liste des carrés des entiers de 0 à 10, puis afficherL.

Une liste est un itérable

Une liste peut être utilisée avec une bouclefor. Python

1 L=[1,3,5,7,9,2,4,6,8]

2 for x in L:

3 # La variable x prend successivement les différents éléments de la liste

4 print("x =", x)

On peut aussi parcourir les indices des différents éléments de la liste.

Python

1 L=[1,3,5,7,9,2,4,6,8]

2 for i in range(len(L)):

3 # La variable i prend successivement les valeurs des indices des éléments de la liste

4 print(L[i])

G. BOUTARD 3 Lycée GAY-LUSSAC

(4)

TP LES LISTES

La fonctionenumaratepermet d’accéder à la fois aux éléments d’une liste et à leur position.

Python

1 L=[1,3,5,7,9,2,4,6,8]

2 for ind, elt in enumerate(L):

3 print("L'indice de l'élément",elt,"est",ind)

À vous de jouer !

Exercice 2 – Maximum/Minimum

1. Combien d’éléments sont présents dans la listeLdéfinie par : Python

1 L1=[31*x**4-1240*x**3-6100*x**2+370000*x-160000 for x in range(-17,38)]

2. Compléter la fonction pour qu’elle renvoie le maximum des éléments de la liste de flottantsL Python

1 def maximum(L):

2 """

3 Entrée : Une liste L de flottants

4 Sortie : la maximum des éléments de la liste L (ou si la liste est vide,

5 un message d'erreur)

6 """

7 assert L != []

8 M = L[0]

9 for ... in L:

10 if ... > M:

11 M = ...

12 return M

3. Écrire une fonctionminimum(L)qui renvoie le minimum des éléments de la liste de flottantsL

4. Écrire une fonctionmaxmin(L)qui renvoie le maximum, le minimum et les positions du minimum et du maximum des éléments de la liste de flottantsL

Indication: on pourra utiliser des listes pour stocker la ou les positions du minimum et du maximum.

PCSI 2021 – 2022 4 G. BOUTARD

Références

Documents relatifs

Déterminer le minimum local de f sur [-1;1] et en quelle valeur il est atteint.. Déterminer le maximum local de f sur [3;4] et en quelle valeur il est

[r]

Specifically given a string w and an integer k find a factorisation of w where each factor has length bounded by k and has the minimum (the FmD problem) or the maximum (the FMD

Dans chacun des cas suivants, déterminer la valeur de c et leur minimum sachant que leur maximum est

BnB MaxSAT solvers solve a MaxSAT instance by minimizing the number of un- satisfied clauses, while MinSatz solves a MinSAT instance by maximizing the number of unsatisfied clauses..

Par contre dans la recherche des extremums relatifs, les endroits où la dérivée est nulle et les endroits où la dérivée n’existe pas. sont des bons endroits

— si on atteint le puits, alors on a un chemin augmentant de la source vers le puit qu’on peut utiliser pour augmenter le flot (on prend un plus court chemin, comme dans EK, si on

von Dantscher a repris la question d'une façon différente et a donné un procédé permettant de reconnaître au bout d'un nombre fini d'opérations si la fonction est extremum, le seul