INF1035: Informatique pour les sciences

Cour 5: Les listes (ou tableaux)

Automne 2014
Bruno Daigle
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Sommaire
Rappel
Les listes
cration et parcours
fonctions utiles
listes imbriques
Points cls
venir

2
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: cration et initialisation
Liste: squence ordonne dlments
Ordonne != trie
Semblable un tableau
Les lments sont spars par des virgules (,)
Et la squence est entoure de crochets ([])
Cration d'une liste vide:
liste1 = []
liste1 = list()
Cration et initialisation:
liste2 = [1, "Louis", 2.3]
Les lments peuvent tre de types diffrents



3
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: accs et modification

Exemple : tab = [2, 5, 3, 4, 2] # permet la rservation de 5 cases


Exemples
tab[3]=2
i=0
x=tab[i]
print (tab[2])
Attention tab[5] est une rfrence invalide!


2 5 3 4 2
0 1 2 3 4


4
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: fonctions python applicables
# la longueur
Tab = [0,2,4,6,8]
l = len(Tab)
print(l)

0 2 4 6 8
# le retrait
Tab = [0,2,4,6,8]
del(Tab[1])
print(Tab)
print(Tab[1])

Permet dafficher les
valeurs des lments du
tableau
# l'appartenance: in
Tab = [0,2,4,6,8]
v = 2 in Tab
f = 11 in Tab
print(v, f)
5
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: fonctions spcialises (mthodes)
a1 = [2, 4, 5, 8, 9] a2 = [3, 5]
a1 + a2 [2, 4, 5, 8, 9, 3, 5]

a2 * 3 [3, 5, 3, 5, 3, 5]

a1[2] = 3 a1 est [2, 4, 3, 8, 9]

len(a1) 5
len(a2) 2

del(a1[1]) a1 est [2, 3, 8, 9]

a1.append(15)
a1 est [2, 3, 8, 9, 15]

a1.remove(8) a1 est [2, 3, 9, 15]

a1.index(3) 1

(a1+a2).count(3) 2

a1.reverse() a1 est [15, 9, 3, 2]

a1.sort() a1 est [2, 3, 9, 15]
a1 = [2, 3, 8, 9] a2 = [3, 5]
6
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: cration et parcours
TAILLE = 5
Tab = []
for i in range(0,TAILLE):
tab[i].append(2*i)


0 2 4 6 8
Tab = [0,2,4,6,8]
for i in range(0,len(Tab)):
print(Tab[i])
TAILLE = 5
Tab = [0,2,4,6,8]
for i in Tab:
print(Tab[i])
Tab = [0,2,4,6,8]
fin = len(Tab)
i = 0
while i < fin :
print(Tab[i])
i = i + 1


7
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Exercices
1. Crez une liste de n lments (fourni par
l'utilisateur) et affichez-la.
2. Crez une liste de 10 entiers alatoires dont la
valeur de chacun est entre 0 et 20, puis
imprimez la liste.
3. Crez une liste de 10 entiers uniques
alatoires dont la valeur de chacun est entre 0
et 20, puis imprimez la liste.
8
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: imbrication
Les lments peuvent tre de types diffrents
Chaque lment peut tre, en particulier, une liste
Par exemple un tableau 2 dimensions :



Peut tre reprsent par une liste t:
t = [[0,1], [2,3], [4,5], [6,7], [8,9]]
t[2] [4, 5]
t[2][1] 5




0 2 4 6 8
1 3 5 7 9


9
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Exercice
1. Gnrez une liste des coordonnes alatoires
entires des sommets d'un triangle dans un
plan 2 dimensions de 50 par 50 units, puis
imprimez la liste. Les trois points doivent tre
distincts.
2. Affichez le sommet le plus haut. L'origine
(1,1) est en haut gauche et reprsente le
point le plus haut et le plus gauche.

10
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Les listes: tranches
a1 = [2, 4, 5, 8, 9]
a1[0:1] [2]
a1[1:3] [ 4, 5]

a1[:4] [2, 4, 5, 8]
a1 [3:] [8, 9]

a1[:] [2, 4, 5, 8, 9]


11
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
Points cls
Listes :
cration et parcours
fonctions utiles
listes imbriques

12
Les listes
Diallo & Daigle

INF1035: Informatique pour les sciences
venir
Disponibilit :
le mardi de 11h00 13h00
local PK-4445
prfrable de m'aviser avant via moodle...
Prochain cours:
structures de donnes labores:
listes ?
chaines de caractres
Laboratoire
TP 1 (devoir 1)


13