Physique, Chimie et Informatique > Terminales Spé. NSI > Structures de données fournies avec le langage Python
Itérer sur les éléments d'un dictionnaire
Au zoo de Beauval, il y a 5 éléphants d’Asie, 17 écureuils d’Asie, 2 pandas d’Asie, etc.
On représente cet inventaire à l’aide d’un dictionnaire, de façon suivante :
zoo_Beauval = {
"éléphant": ("Asie", 5),
"écureuil": ("Asie", 17),
"panda": ("Asie", 2),
"hippopotame": ("Afrique", 7),
"girafe": ("Afrique", 4),
}
On représente de la même façon le zoo de La Flèche :
zoo_LaFleche = {
"ours": ("Europe", 4),
"tigre": ("Asie", 7),
"girafe": ("Afrique", 11),
"hippopotame": ("Afrique", 3),
}
On souhaite se doter d’une fonction plus_grand_nombre() qui prend un zoo en paramètre et qui renvoie le nom de l’animal le plus représenté dans ce zoo.
Par exemple
assert plus_grand_nombre(zoo_LaFleche) == "girafe"
assert plus_grand_nombre(zoo_Beauval) == "écureuil"
-
Quel type de boucle peut-on envisager pour le code de cette fonction ?
for cle in dico.keys()
for valeur in dico.values()
for (cle, valeur) in dico.items()
- Aucune boucle.
-
Écrire le corps de cette fonction.
On souhaite se doter d’une fonction nombre_total qui prend un zoo en paramètre ainsi que le nom d’un continent, et qui renvoie le nombre d’animaux originaires de ce continent dans le zoo.
Par exemple :
assert nombre_total(zoo_LaFleche, "Afrique") == 14
assert nombre_total(zoo_Beauval, "Asie") == 24
-
Quel type de boucle peut-on envisager pour le code de cette fonction ?
for cle in dico.keys()
for valeur in dico.values()
for (cle,valeur) in dico.items()
- Aucune boucle.
-
Écrire le code de cette fonction.
On souhaite se doter d’une fonction nombre qui prend un zoo en paramètre ainsi que le nom d’un animal, et qui renvoie le nombre de représentants de cet animal dans le zoo.
Par exemple :
assert nombre(zoo_LaFleche, "panda") == 0
assert nombre(zoo_Beauval, "panda") == 2
-
Quel type de boucle peut-on envisager pour le code de cette fonction ?
for cle in dico.keys()
for valeur in dico.values()
for (cle,valeur) in dico.items()
- Aucune boucle.
-
Écrire le code de cette fonction.
Solution
from typing import Dict, Tuple
def plus_grand_nombre(zoo: Dict[str, Tuple[str, int]]) -> str:
"""
Retourne le nom de l’animal le plus représenté dans le zoo.
"""
nbre_max = 0 # nbre maximale d'animaux
for cle, valeur in zoo.items():
if valeur[1] > nbre_max:
nbre_max = valeur[1]
cle_max = cle
elif valeur[1] == nbre_max:
cle_max += ", " + cle
return cle_max
def nbre_total_continent(zoo: Dict[str, Tuple[str, int]], continent: str) -> int:
"""
Retourne le nombre d’animaux originaires de ce continent dans le zoo.
"""
nbre_total = 0 # Nbre total d'animaux pour le continent
for valeur in zoo.values():
if valeur[0] == continent:
nbre_total += valeur[1]
return nbre_total
def nbre_pour_animal(zoo: Dict[str, Tuple[str, int]], animal: str) -> int:
"""
Retourne le nombre de représentants de animal dans zoo.
"""
if animal in zoo.keys():
rep = zoo[animal][1]
else: # si animal pas présent dans zoo
rep = 0
return rep
if __name__ == "__main__":
zoo_Beauval = {
"éléphant": ("Asie", 5),
"écureuil": ("Asie", 17),
"panda": ("Asie", 2),
"hippopotame": ("Afrique", 7),
"girafe": ("Afrique", 4),
"lion": ("Afrique", 17),
}
zoo_LaFleche = {
"ours": ("Europe", 4),
"tigre": ("Asie", 7),
"girafe": ("Afrique", 11),
"hippopotame": ("Afrique", 3),
}
assert plus_grand_nombre(zoo_LaFleche) == "girafe"
assert plus_grand_nombre(zoo_Beauval) == "écureuil, lion"
assert nbre_total_continent(zoo_LaFleche, "Afrique") == 14
assert nbre_total_continent(zoo_Beauval, "Asie") == 24
assert nbre_pour_animal(zoo_Beauval, "panda") == 2
assert nbre_pour_animal(zoo_LaFleche, "panda") == 0