COMPTAGE DES ÉLÉMENTS D’UN TABLEAU À L’AIDE D’UN DICTIONNAIRE TP
Comptage des éléments d’un tableau à l’aide d’un dictionnaire – TP
5Pour compter les éléments d’un tableau unidimensionnel, on utilise un nouveau type d’objet : ledictionnairede typedict.
Définition 5.1
Dans un objet de typelist, les éléments sont ordonnés. Ils sont indexés par un suite d’entiers 0, 1, 2, etc.
M = [ "oeuf" , 3 , True ]
↑ ↑ ↑
Indice 0 1 2
Un dictionnaire est une association entre descléset desvaleurs:
Ï les clés ne sont pas ordonnées et sont de types non mutables (entier, flottant, chaîne de caractères, tuples) ;
Ï les valeurs sont des objets de type quelconque.
Pour définir un dictionnaire, on utilise des accolades{ et }; la clé et la valeur sont séparés par : et les associations clé - valeur sont séparés par une virgule,.
Le dictionnaire vide estvide={}.
Considérons le dictionnaire suivant : Python
1 craie = {"violette":0 , "rouge":10 , "jaune" : 5, "blanche":20, "verte":50}
Ï Pour déterminer la valeur associée à une clé, on utilise l’instructionnomDuDictionnaire[cle]. Python
1 >>> craie["violette"]
2 0
Ï Pour modifier la valeur associée à une clé, on utilise l’instructionnomDuDictionnaire[cle]=nouvelleValeur. Python
1 >>> craie["violette"]=1
2
3 >>> craie
4 {'violette': 1, 'rouge': 10, 'jaune': 5, 'blanche': 20, 'verte': 50}
Ï Pour créer une nouvelle association clé-valeur, on utilise l’instruction nomDuDictionnaire[nouvelleCle]=nouvelleValeur.
Python
1 >>> craie["bleue"]=7
2
3 >>> craie
4 {'violette': 1, 'rouge': 10, 'jaune': 5, 'blanche': 20, 'verte': 50, 'bleue': 7}
Exemple 1 – Opérations sur les dictionnaires
G. BOUTARDet S. CALLEA 1 Lycée GAY-LUSSAC
TP COMPTAGE DES ÉLÉMENTS D’UN TABLEAU À L’AIDE D’UN DICTIONNAIRE
Ï Pour récupérer la liste des clés, on utilise l’instructionlist(nomDuDictionnaire.keys()). Python
1 >>> list(craie.keys())
2 ['violette', 'rouge', 'jaune', 'blanche', 'verte', 'bleue']
Ï Pour récupérer le nombre d’associations clés-valeurs d’un dictionnaire, on utilise l’instruction len(nomDuDictionnaire)
Python
1 >>> len(craie)
2 6
Ï Pour parcourir l’ensemble des clés d’un dictionnaire, on peut utiliser une bouclefor Python
1 for cle in craie:
2 print(cle,craie[cle]) La console affichera
Python
1 violette 0
2 rouge 10
3 jaune 5
4 blanche 20
5 verte 50
Ï Pour récupérer les couples d’association clé-valeur, on utilise la méthodelist(nomDuDictionnaire.items()) Python
1 >>> list(craie.items())
2 [('violette', 1), ('rouge', 10), ('jaune', 5), ('blanche', 20), ('verte', 50),
3 ('bleue', 7)]
Ï Pour tester si unecléappartient à un dictionnaire, on utilise l’instructioncle in nomDuDictionnaire. Cette instruction renvoie un booléen (TrueouFalse).
Python
1 >>> "rouge" in craie
2 True
3
4 >>> "orange" in craie
5 False
PCSI 2021 – 2022 2 G. BOUTARDet S. CALLEA
COMPTAGE DES ÉLÉMENTS D’UN TABLEAU À L’AIDE D’UN DICTIONNAIRE TP
Exercices
Exercice 1 – Manipuler des dictionnaires
On considère le dictionnaire : Python
1 d = {"nom": "Matelat", "prenom": "Nathan", "age": 17, "classe": "MPSI"}
1. La classe de Nathan n’est pas la bonne, rectifier le dictionnaire.
2. Nathan est né le 14/08/2003, son âge est donc faux, rectifier le dictionnaire.
3. Afficher la liste des clés du dictionnaire.
4. Afficher la liste des valeurs du dictionnaire.
5. Afficher la liste des paires (clé, valeur) du dictionnaire.
6. Écrire la phraseNathan Matelat, 18 ans, est en PCSIà l’aide du dictionnaire.
Exercice 2 – Compter les éléments d’un tableau
1. Compléter le programme ci-dessous pour qu’il vérifie la spécification donnée.
Python
1 def comptage(L):
2 """
3 Entrée : liste L
4 Sortie : dictionnaire dic
5 La fonction comptage renvoie un dictionnaire où chaque clé correspond à
6 un élément de la liste L et la valeur associée est le nombre d'apparition
7 de la clé dans la liste.
8 """
9 dic = {}
10 for elt in L:
11 # à compléter
12 return dic
2. Les instructions suivantes crées une listealeacomposée de 1000 nombres entiers aléatoires compris entre 0 et 100.
Python
1 from random import randint
2 alea = [randint(0,100) for k in range(1000)]
Appliquer la fonctioncomptageà cette liste. On stockera le dictionnaire renvoyé par la fonction dans une variableD.
3. En utilisant le dictionnaireD, indiquer si l’élément 42 appartient à la listealeaet, si c’est le cas, dénombrer les occurrences de ce nombre.
G. BOUTARDet S. CALLEA 3 Lycée GAY-LUSSAC
TP COMPTAGE DES ÉLÉMENTS D’UN TABLEAU À L’AIDE D’UN DICTIONNAIRE
Exercice 3 – Nombre d’occurrences
En s’inspirant du programme précédent, écrire une fonctioncomptageElement(L,x)permettant de renvoyer le nombre d’occurrences de l’élémentxdans la listeL.
PCSI 2021 – 2022 4 G. BOUTARDet S. CALLEA