Tableaux/listes en Python (1/2)

Tableaux/listes en
Python (1/2)
Stéphane Gonnord
Plan
Tableaux et listes
Tableaux vs listes
La chêvre et le choux
En pratique
Création, indexation
Slicing
Compréhension
Maping
Retour à la théorie
Append et extend
Copie de liste
Passage en argument
Travailler avec des
listes
Parcours
Somme des éléments d’un
tableau
Recherche du maximum
Tableaux/listes en Python (1/2)
Une première couche
Stéphane Gonnord
[email protected]
www.mp933.fr
Lycée du parc - Lyon
Vendredi 8 et 15 novembre 2013
Lycée du parc

Tableaux/listes en
Python (1/2)
Stéphane Gonnord
Plan
Tableaux et listes
Tableaux vs listes
La chêvre et le choux
En pratique
Création, indexation
Slicing
Compréhension
Maping
Retour à la théorie
Append et extend
Copie de liste
Passage en argument
Travailler avec des
listes
Parcours
Somme des éléments d’un
tableau
Recherche du maximum
Plan
1. Tableaux vs. listes
ITableaux/vecteurs ;
Ilistes ;
Ila chêvre et le choux.
2. En pratique
ICréation, indexation ;
Islicing ;
Ilistes en compréhension.
3. Seconde couche de théorie
Iappend et extend ;
Icopie de liste ;
Ipassage en argument.
4. Quelques manipulations effectives de listes
Iparcours basique ;
Irecherche d’un maximum ;
Irecherche d’un élément ;
Ietc.

Tableaux/listes en
Python (1/2)
Stéphane Gonnord
Plan
Tableaux et listes
Tableaux vs listes
La chêvre et le choux
En pratique
Création, indexation
Slicing
Compréhension
Maping
Retour à la théorie
Append et extend
Copie de liste
Passage en argument
Travailler avec des
listes
Parcours
Somme des éléments d’un
tableau
Recherche du maximum
Tableaux (vecteurs) vs. listes
Deux structures concurrentes
ILes tableaux :
IUn bloc (intervalle) de mémoire.
IAccès direct en temps constant.
INe peut être « prolongé » à moindre coût.
ILes listes (chaînées) :
IAccès au premier élément, ajout en tête : facile.
IOu le contraire !
IAccès au k-ème : difficile, coûteux.

Tableaux/listes en
Python (1/2)
Stéphane Gonnord
Plan
Tableaux et listes
Tableaux vs listes
La chêvre et le choux
En pratique
Création, indexation
Slicing
Compréhension
Maping
Retour à la théorie
Append et extend
Copie de liste
Passage en argument
Travailler avec des
listes
Parcours
Somme des éléments d’un
tableau
Recherche du maximum
Une implémentation très astucieuse
ILes tableaux redimensionnables :
Ipour ajouter/étendre à moindre coût, mais avec
accès rapide au k-ième ;
Itableau recopié au delà de certains seuils.
IAgrandissement d’un tableau jusqu’à 1025
éléments :
I1+2+3+··· +1025
I1+2+4+8+··· +2048
IComplexité : pire des cas, moyenne, amorti...

Tableaux/listes en
Python (1/2)
Stéphane Gonnord
Plan
Tableaux et listes
Tableaux vs listes
La chêvre et le choux
En pratique
Création, indexation
Slicing
Compréhension
Maping
Retour à la théorie
Append et extend
Copie de liste
Passage en argument
Travailler avec des
listes
Parcours
Somme des éléments d’un
tableau
Recherche du maximum
Création, indexation
It = [ ..., ..., ...] ;t = [0] * 10
Ilen(t)
It[0], t[1], ..., t[n-1],t[-1], ..., t[-n]
I>>> x = 5
>>> id(x)
161288320
>>> x = 12
>>> id(x)
161288236
>>> t = [12, 15, 42]
>>> id(t)
168387212
>>> t[1] = 841
>>> t
[12, 841, 42]
>>> id(t)
168387212