Cours 7

Algorithmique et Programmation 1
Séquences : le type list
Licences Informatique et Mathématiques
1ère année
Premier semestre 2015 – 2016
1 / 16

Introduction
Savez-vous résoudre les problèmes suivants ?
ILire nnombres, puis les afficher dans l’ordre inverse
ILire nnombres, puis les afficher dans l’ordre croissant
ILire nnombres différents (et vérifier qu’ils le sont)
IStocker dans une variable les npremiers nombres premiers
IStocker tous les P(x)pour xvariant de aàbpar pas de 0,01
IÉcrire une fonction qui calcule le minimum et le maximum
d’une suite de nombre.
IÉcrire une fonction qui calcule le temps de vol et l’altitude de
la suite de Syracuse de premier terme val, etc.
Nous allons voir un nouveau type de données très important pour
résoudre ce genre de problèmes : le type list
2 / 16

Introduction
Savez-vous résoudre les problèmes suivants ?
ILire nnombres, puis les afficher dans l’ordre inverse
ILire nnombres, puis les afficher dans l’ordre croissant
ILire nnombres différents (et vérifier qu’ils le sont)
IStocker dans une variable les npremiers nombres premiers
IStocker tous les P(x)pour xvariant de aàbpar pas de 0,01
IÉcrire une fonction qui calcule le minimum et le maximum
d’une suite de nombre.
IÉcrire une fonction qui calcule le temps de vol et l’altitude de
la suite de Syracuse de premier terme val, etc.
Nous allons voir un nouveau type de données très important pour
résoudre ce genre de problèmes : le type list
3 / 16

Les listes en Python : le type list
Objectif : désigner avec une seule variable une collection de valeurs
Liste : suite indexée (numérotée) d’objets quelconques
(type list en python)
IÉlements “rangés” dans des “cases” numérotées de 0 à n−1
IEn mémoire : tableau à ncases, chacune contenant une
référence (“flèche”) vers une valeur
IPeut contenir des objets de plusieurs types différents
IMutable : peut être modifiée, agrandie, raccourcie...
4 / 16

Création et affichage
ICréation : suite entre [et ]d’expressions séparées par ,
>>> lst = [3,'toto',4.5,False,None]
>>> print(lst)
[3,'toto',4.5,False,None]
IListe vide [] : liste ne contenant aucun objet
>>> lst2 = []
>>> print(lst2)
[]
IUne liste peut contenir d’autres listes !
>>> lst = ['test', [1, [2], 3]]
>>> print(lst)
['test', [1, [2], 3]]
IExemple
5 / 16