SlideShare une entreprise Scribd logo
Theme 9Approfondir les structures de données (Listes et tuples)2011-03-311
Les listes: Accès aux élémentsnombres=[5,38,10,25]Accéder à un seul élément (index)Ex: print(nombres[2])10 Accéder à plusieurs éléments (slicing: découpage en tranches)Ex: print(nombres[1:3])[38, 10]	#tranche de type listeEx: print(nombres[2:3])[10]Ex: print(nombres[2:])[10,25]Ex: print(nombres[-1])25Ex: print(nombres[-3])382
nombres = [17, 38, 10, 25, 72]Trier une listeEx: nombres.sort()Inverser  l’ordre des élémentsEx: nombres.reverse()Retrouver l'index d'un élément (le premier rencontré)Ex: nombres.index(17)Enlever un élément (le premier rencontré)Ex: nombres.remove(38)Enlever un élément à un indexEx: del(nombres[2])Ex: del(nombres[2:4])3Les listes: autres opérations
Les listes: Remplacement d’élémentsmots = ['jambon', 'fromage', 'confiture', 'chocolat']Insertion dans une listeEx: mots[2:2] = ['miel']Ex: mots[5:5] =['saucisson', 'ketchup']Suppression de la listeEx: mots[2:2] = ['miel']Ex: mots[2:5]=[]Ex: mots[1:3] = ['salade']4
Exercice 9.1Écrire un programme qui permet de  simuler une gestion de la file d’attente suivante dans un centre de services['client 1','client 2','client 3','client 4','client 5','client 6','client 7'] Sans utiliser un compteur de bouclesLe premier client arrivé dans le centre de services  est  'client 1‘Le résultat de la simulation serait['client 1'] est en cours de service,   il reste les clients suivants dans la liste ['client 2','client 3','client 4','client 5','client 6','client 7'] dans la file['client 1'] servi['client 2'] est en cours de service,   il reste les clients suivants dans la liste ['client 3','client 4','client 5','client 6','client 7'] dans la file['client 2'] serviEtc..5
Exercice 9.2Écrire un programme qui permet de comparer deux listesPar exemple comparer deux à deux les listes suivantesliste1=[76,23,14,2,33,18]liste2=[23,76,33,18,2,14]liste3=[2,56,85,12,1,1]Pour cela nous utiliserons la fonction sort()6
Les listes et la fonction rangeLa fonction range fournit un ensemble de nombres (objet particulier appelé itérateur)range( [départ,]arrivée[,pas])Nous pouvons construire une liste à partir de cet ensemble avec list()Ex: list(range(2,10))Nous pouvons  aussi construire un tupleà partir de cet ensemble avec tuple()Ex: tuple(range(4,25,6))7
Les tuplesTypes de données composites: chaînes, listes + tuplesChaines Vs listesComposition: caractères Vs différents typesNon modifiables Vs modifiablesTupleComposition: différents typesNon modifiableSyntaxeEx: monTuple=('anne','cote',24,'etudiante')8
ExerciceÉcrire un programme qui permet de charger des villes ainsi que leurs coordonnées (latitude, longitude) enregistrées dans un fichier «villes.txt ». Pour que ces informations ne soient pas modifiées tout au long du programme, nous désirons les inscrire dans des tuples. Les différents tuples seront enregistrés dans une liste définie dans le programme9
Similaires aux opérations sur les listes, sauf opérations de modification(ajout et suppression)Longeur d’un tuple: len(monTuple)Accès à un élémentmonTuple[3]monTuple[1:] (le slicing retourne un tuple)10Les tuples: les opérations
Surcharge de l’opérateur +Applicable aux chaines, listes et tuplesOpérateur + (concaténation):uneChaine = "aaabbb ccc " uneChaine = " --- "+uneChaine+ " --- "liste = liste + ['jambon', 'fromage', 'confiture']liste1 = liste + [‘recette']montuple = tuple1+tuple2montuple=tuple6+montuple+tuple311
Surcharge de l’opérateur *Applicable aux chaines, listes et tuplesuneChaine = "aaabbb cccc " *3uneChaine = unechaine+"  "+unechaine*3liste = liste*3liste1 = liste +[‘recette']montuple= (tuple6*montuple+tuple3)*212

Contenu connexe

En vedette

Question 2
Question 2Question 2
Question 2
Levg82
 
Faire progresser les managers
Faire progresser les managersFaire progresser les managers
Faire progresser les managers
L'internome
 
Lecturas jurídicas número 18
Lecturas jurídicas número 18Lecturas jurídicas número 18
Lecturas jurídicas número 18
Lilia G. Torres Fernández
 
CafeNTournai #01
CafeNTournai #01CafeNTournai #01
CafeNTournai #01
Renaud Dumont
 
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
101scorphio105
 
Pp carrieres
Pp carrieresPp carrieres
Pp carrieres
96bobcat
 
Dialnet el giroafectivo-4717593
Dialnet el giroafectivo-4717593Dialnet el giroafectivo-4717593
Dialnet el giroafectivo-4717593
Mónica Mira
 
Le mo dem
Le mo demLe mo dem
Le mo dem
Ysied B
 
Pp carrieres
Pp carrieresPp carrieres
Pp carrieres
96bobcat
 
Conférence actualisation SFAR 2002
Conférence actualisation SFAR 2002Conférence actualisation SFAR 2002
Conférence actualisation SFAR 2002
samirsharshar
 
Les ateliers créatifs version du 18 mars 2013
Les ateliers créatifs version du 18 mars 2013Les ateliers créatifs version du 18 mars 2013
Les ateliers créatifs version du 18 mars 2013
Martine Lizotte
 
ville de nantes
ville de nantesville de nantes
ville de nantes
meltitoune
 
Jlar role iade
Jlar role iadeJlar role iade
Jlar role iade
samirsharshar
 
Doc thermographie en industrie 0982 7374
Doc thermographie en industrie 0982 7374Doc thermographie en industrie 0982 7374
Doc thermographie en industrie 0982 7374
Europages2
 
Dix neuf sami mokaddem-extrait 5
Dix neuf  sami mokaddem-extrait 5Dix neuf  sami mokaddem-extrait 5
Dix neuf sami mokaddem-extrait 5
Atef Attia
 

En vedette (20)

Question 2
Question 2Question 2
Question 2
 
Tp plaque
Tp plaqueTp plaque
Tp plaque
 
Faire progresser les managers
Faire progresser les managersFaire progresser les managers
Faire progresser les managers
 
Slideshare netiquette
Slideshare netiquetteSlideshare netiquette
Slideshare netiquette
 
Rapport annuel 2009
Rapport annuel  2009Rapport annuel  2009
Rapport annuel 2009
 
Lecturas jurídicas número 18
Lecturas jurídicas número 18Lecturas jurídicas número 18
Lecturas jurídicas número 18
 
CafeNTournai #01
CafeNTournai #01CafeNTournai #01
CafeNTournai #01
 
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
Désinstaller Troie: Win64/Patched.H, supprimer Trojan: Win64/Patched.H instan...
 
Pp carrieres
Pp carrieresPp carrieres
Pp carrieres
 
Dialnet el giroafectivo-4717593
Dialnet el giroafectivo-4717593Dialnet el giroafectivo-4717593
Dialnet el giroafectivo-4717593
 
Le mo dem
Le mo demLe mo dem
Le mo dem
 
Pp carrieres
Pp carrieresPp carrieres
Pp carrieres
 
Canale st
Canale stCanale st
Canale st
 
Conférence actualisation SFAR 2002
Conférence actualisation SFAR 2002Conférence actualisation SFAR 2002
Conférence actualisation SFAR 2002
 
Les ateliers créatifs version du 18 mars 2013
Les ateliers créatifs version du 18 mars 2013Les ateliers créatifs version du 18 mars 2013
Les ateliers créatifs version du 18 mars 2013
 
ville de nantes
ville de nantesville de nantes
ville de nantes
 
Jlar role iade
Jlar role iadeJlar role iade
Jlar role iade
 
Doc thermographie en industrie 0982 7374
Doc thermographie en industrie 0982 7374Doc thermographie en industrie 0982 7374
Doc thermographie en industrie 0982 7374
 
Dix neuf sami mokaddem-extrait 5
Dix neuf  sami mokaddem-extrait 5Dix neuf  sami mokaddem-extrait 5
Dix neuf sami mokaddem-extrait 5
 
Rec letters
Rec lettersRec letters
Rec letters
 

Similaire à Theme 9

Les listes en Python
Les listes en PythonLes listes en Python
Les listes en Python
ABDESSELAM ARROU
 
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdfCours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
triocom223
 
RCarte_Commandes-R.pdf
RCarte_Commandes-R.pdfRCarte_Commandes-R.pdf
RCarte_Commandes-R.pdf
DrissRifai1
 
cours TRI selection insertion bublle sort
cours TRI selection insertion bublle sortcours TRI selection insertion bublle sort
cours TRI selection insertion bublle sort
YounesOuladSayad1
 
Python avancé : Tuple et objet
Python avancé : Tuple et objetPython avancé : Tuple et objet
Python avancé : Tuple et objet
ECAM Brussels Engineering School
 
Chapitre3TableauxEnCppV2019
Chapitre3TableauxEnCppV2019Chapitre3TableauxEnCppV2019
Chapitre3TableauxEnCppV2019
Aziz Darouichi
 
Oracle : extension du langage SQL
Oracle : extension du langage SQLOracle : extension du langage SQL
Oracle : extension du langage SQL
Mohammed Jaafar
 
5- understandinggJava_Collections_v4.pdf
5- understandinggJava_Collections_v4.pdf5- understandinggJava_Collections_v4.pdf
5- understandinggJava_Collections_v4.pdf
AliouDiallo24
 
Cours Algorithme: Tableau
Cours Algorithme: TableauCours Algorithme: Tableau
Cours Algorithme: Tableau
InforMatica34
 
Bases de php - Partie 4
Bases de php - Partie 4Bases de php - Partie 4
Bases de php - Partie 4
Régis Lutter
 
Atelier Python 2eme partie par Achraf Kacimi El Hassani
Atelier Python 2eme partie par Achraf Kacimi El HassaniAtelier Python 2eme partie par Achraf Kacimi El Hassani
Atelier Python 2eme partie par Achraf Kacimi El Hassani
Shellmates
 
Chapitre3 tableauxcpp
Chapitre3 tableauxcppChapitre3 tableauxcpp
Chapitre3 tableauxcpp
Aziz Darouichi
 
Support_Cours_SQL.ppt
Support_Cours_SQL.pptSupport_Cours_SQL.ppt
Support_Cours_SQL.ppt
SiwarAbbes1
 
UML OCL : Cheat Sheet - 10
UML OCL : Cheat Sheet - 10UML OCL : Cheat Sheet - 10
UML OCL : Cheat Sheet - 10
megaplanet20
 
Java collection
Java collection Java collection
Java collection
Ghodbane Heni
 
Introduction à Python
Introduction à PythonIntroduction à Python
Introduction à Python
Abdoulaye Dieng
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
salah fenni
 
Cours Algorithme: Matrice
Cours Algorithme: MatriceCours Algorithme: Matrice
Cours Algorithme: Matrice
InforMatica34
 

Similaire à Theme 9 (20)

Les listes en Python
Les listes en PythonLes listes en Python
Les listes en Python
 
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdfCours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
Cours Pratique en PYTHON - Tableaux et conteneur - Python1.pdf
 
RCarte_Commandes-R.pdf
RCarte_Commandes-R.pdfRCarte_Commandes-R.pdf
RCarte_Commandes-R.pdf
 
cours TRI selection insertion bublle sort
cours TRI selection insertion bublle sortcours TRI selection insertion bublle sort
cours TRI selection insertion bublle sort
 
Python avancé : Tuple et objet
Python avancé : Tuple et objetPython avancé : Tuple et objet
Python avancé : Tuple et objet
 
Chapitre3TableauxEnCppV2019
Chapitre3TableauxEnCppV2019Chapitre3TableauxEnCppV2019
Chapitre3TableauxEnCppV2019
 
Oracle : extension du langage SQL
Oracle : extension du langage SQLOracle : extension du langage SQL
Oracle : extension du langage SQL
 
5- understandinggJava_Collections_v4.pdf
5- understandinggJava_Collections_v4.pdf5- understandinggJava_Collections_v4.pdf
5- understandinggJava_Collections_v4.pdf
 
Cours Algorithme: Tableau
Cours Algorithme: TableauCours Algorithme: Tableau
Cours Algorithme: Tableau
 
Bases de php - Partie 4
Bases de php - Partie 4Bases de php - Partie 4
Bases de php - Partie 4
 
Atelier Python 2eme partie par Achraf Kacimi El Hassani
Atelier Python 2eme partie par Achraf Kacimi El HassaniAtelier Python 2eme partie par Achraf Kacimi El Hassani
Atelier Python 2eme partie par Achraf Kacimi El Hassani
 
Chapitre3 tableauxcpp
Chapitre3 tableauxcppChapitre3 tableauxcpp
Chapitre3 tableauxcpp
 
Support_Cours_SQL.ppt
Support_Cours_SQL.pptSupport_Cours_SQL.ppt
Support_Cours_SQL.ppt
 
UML OCL : Cheat Sheet - 10
UML OCL : Cheat Sheet - 10UML OCL : Cheat Sheet - 10
UML OCL : Cheat Sheet - 10
 
Java collection
Java collection Java collection
Java collection
 
Introduction à Python
Introduction à PythonIntroduction à Python
Introduction à Python
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
Cours Algorithme: Matrice
Cours Algorithme: MatriceCours Algorithme: Matrice
Cours Algorithme: Matrice
 
Cours3 gdm sql
Cours3 gdm sqlCours3 gdm sql
Cours3 gdm sql
 
186011.ppt
186011.ppt186011.ppt
186011.ppt
 

Plus de salmazen

Theme 8(suite)
Theme 8(suite)Theme 8(suite)
Theme 8(suite)
salmazen
 
Cours python
Cours pythonCours python
Cours python
salmazen
 
Theme 7 (suite)
Theme 7 (suite)Theme 7 (suite)
Theme 7 (suite)
salmazen
 
Exemples for1
Exemples for1Exemples for1
Exemples for1
salmazen
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
salmazen
 
Exemples for
Exemples forExemples for
Exemples for
salmazen
 
Exemples if
Exemples ifExemples if
Exemples if
salmazen
 
Exemples while
Exemples whileExemples while
Exemples while
salmazen
 

Plus de salmazen (20)

Theme 10
Theme 10Theme 10
Theme 10
 
Theme 10
Theme 10Theme 10
Theme 10
 
Theme 8(suite)
Theme 8(suite)Theme 8(suite)
Theme 8(suite)
 
Cours python
Cours pythonCours python
Cours python
 
Theme 8
Theme 8Theme 8
Theme 8
 
Theme 7 (suite)
Theme 7 (suite)Theme 7 (suite)
Theme 7 (suite)
 
Theme 7
Theme 7Theme 7
Theme 7
 
Theme 6
Theme 6Theme 6
Theme 6
 
Theme 5
Theme 5Theme 5
Theme 5
 
Exemples for1
Exemples for1Exemples for1
Exemples for1
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
 
Exemples for
Exemples forExemples for
Exemples for
 
Exemples if
Exemples ifExemples if
Exemples if
 
Exemples while
Exemples whileExemples while
Exemples while
 
Theme3
Theme3Theme3
Theme3
 
Theme4
Theme4Theme4
Theme4
 
Theme3
Theme3Theme3
Theme3
 
Exercice0
Exercice0Exercice0
Exercice0
 
Theme2
Theme2Theme2
Theme2
 
Theme2
Theme2Theme2
Theme2
 

Theme 9

  • 1. Theme 9Approfondir les structures de données (Listes et tuples)2011-03-311
  • 2. Les listes: Accès aux élémentsnombres=[5,38,10,25]Accéder à un seul élément (index)Ex: print(nombres[2])10 Accéder à plusieurs éléments (slicing: découpage en tranches)Ex: print(nombres[1:3])[38, 10] #tranche de type listeEx: print(nombres[2:3])[10]Ex: print(nombres[2:])[10,25]Ex: print(nombres[-1])25Ex: print(nombres[-3])382
  • 3. nombres = [17, 38, 10, 25, 72]Trier une listeEx: nombres.sort()Inverser l’ordre des élémentsEx: nombres.reverse()Retrouver l'index d'un élément (le premier rencontré)Ex: nombres.index(17)Enlever un élément (le premier rencontré)Ex: nombres.remove(38)Enlever un élément à un indexEx: del(nombres[2])Ex: del(nombres[2:4])3Les listes: autres opérations
  • 4. Les listes: Remplacement d’élémentsmots = ['jambon', 'fromage', 'confiture', 'chocolat']Insertion dans une listeEx: mots[2:2] = ['miel']Ex: mots[5:5] =['saucisson', 'ketchup']Suppression de la listeEx: mots[2:2] = ['miel']Ex: mots[2:5]=[]Ex: mots[1:3] = ['salade']4
  • 5. Exercice 9.1Écrire un programme qui permet de simuler une gestion de la file d’attente suivante dans un centre de services['client 1','client 2','client 3','client 4','client 5','client 6','client 7'] Sans utiliser un compteur de bouclesLe premier client arrivé dans le centre de services est 'client 1‘Le résultat de la simulation serait['client 1'] est en cours de service, il reste les clients suivants dans la liste ['client 2','client 3','client 4','client 5','client 6','client 7'] dans la file['client 1'] servi['client 2'] est en cours de service, il reste les clients suivants dans la liste ['client 3','client 4','client 5','client 6','client 7'] dans la file['client 2'] serviEtc..5
  • 6. Exercice 9.2Écrire un programme qui permet de comparer deux listesPar exemple comparer deux à deux les listes suivantesliste1=[76,23,14,2,33,18]liste2=[23,76,33,18,2,14]liste3=[2,56,85,12,1,1]Pour cela nous utiliserons la fonction sort()6
  • 7. Les listes et la fonction rangeLa fonction range fournit un ensemble de nombres (objet particulier appelé itérateur)range( [départ,]arrivée[,pas])Nous pouvons construire une liste à partir de cet ensemble avec list()Ex: list(range(2,10))Nous pouvons aussi construire un tupleà partir de cet ensemble avec tuple()Ex: tuple(range(4,25,6))7
  • 8. Les tuplesTypes de données composites: chaînes, listes + tuplesChaines Vs listesComposition: caractères Vs différents typesNon modifiables Vs modifiablesTupleComposition: différents typesNon modifiableSyntaxeEx: monTuple=('anne','cote',24,'etudiante')8
  • 9. ExerciceÉcrire un programme qui permet de charger des villes ainsi que leurs coordonnées (latitude, longitude) enregistrées dans un fichier «villes.txt ». Pour que ces informations ne soient pas modifiées tout au long du programme, nous désirons les inscrire dans des tuples. Les différents tuples seront enregistrés dans une liste définie dans le programme9
  • 10. Similaires aux opérations sur les listes, sauf opérations de modification(ajout et suppression)Longeur d’un tuple: len(monTuple)Accès à un élémentmonTuple[3]monTuple[1:] (le slicing retourne un tuple)10Les tuples: les opérations
  • 11. Surcharge de l’opérateur +Applicable aux chaines, listes et tuplesOpérateur + (concaténation):uneChaine = "aaabbb ccc " uneChaine = " --- "+uneChaine+ " --- "liste = liste + ['jambon', 'fromage', 'confiture']liste1 = liste + [‘recette']montuple = tuple1+tuple2montuple=tuple6+montuple+tuple311
  • 12. Surcharge de l’opérateur *Applicable aux chaines, listes et tuplesuneChaine = "aaabbb cccc " *3uneChaine = unechaine+" "+unechaine*3liste = liste*3liste1 = liste +[‘recette']montuple= (tuple6*montuple+tuple3)*212