5.1- TP - La boutique de potions
Vous venez de reprendre la boutique de potions de la vieille alchimiste Morgane, partie à la retraite. Elle vous laisse ses étagères, ses grimoires... et un fouillis de notes. Pour vous y retrouver, vous allez tout ranger dans des dictionnaires.
Rappels
d = {"a": 1, "b": 2}crée un dictionnaire,{}un dictionnaire vide ;d["a"]est la valeur associée à la clé"a"(erreur si la clé n'existe pas) ;d["c"] = 3ajoute la clé"c", ou modifie sa valeur si elle existe déjà ;"a" in dteste si"a"est une clé ded;for cle in d:parcourt les clés,for (cle, valeur) in d.items():les couples.
Voir le cours sur les dictionnaires.
I. Les prix
Morgane a noté le prix (en pièces d'or) de chaque ingrédient :
Loading editor...
prix = {
"bave de crapaud": 3,
"champignon bleu": 2,
"racine de mandragore": 8,
"œil de triton": 5,
"poudre de lune": 12,
"plume de phénix": 25,
"écaille de dragon": 30,
}Question 1
Affichez le prix d'une racine de mandragore, puis le nombre d'ingrédients différents dans le dictionnaire prix.
Loading editor...
Question 2
Le prix de la poudre de lune passe à 15 pièces, et un nouvel ingrédient arrive : la « larme de sirène », à 18 pièces. Modifiez le dictionnaire prix en conséquence, et affichez-le.
Loading editor...
Question 3
Que se passe-t-il si on demande prix["corne de licorne"] ? Essayez !
Écrivez une fonction prix_de(prix, ingredient) qui renvoie le prix de l'ingrédient, ou None s'il n'est pas dans le dictionnaire.
Loading editor...
Question 4
Écrivez une fonction plus_cher(prix) qui renvoie le nom de l'ingrédient le plus cher. On suppose que le dictionnaire n'est pas vide.
Loading editor...
Question 5
C'est les soldes : écrivez une fonction soldes(prix, reduction) qui renvoie un nouveau dictionnaire, où chaque prix est diminué de reduction pour cent (sans modifier prix). Par exemple, avec une réduction de 50, la bave de crapaud passe à 1.5 pièce.
Loading editor...
II. L'inventaire
L'inventaire associe à chaque ingrédient la quantité que vous avez en réserve :
Loading editor...
inventaire = {"bave de crapaud": 10, "champignon bleu": 6, "racine de mandragore": 2, "poudre de lune": 1}Question 6
Écrivez une fonction ajouter(inventaire, ingredient, n) qui ajoute n exemplaires de l'ingrédient à l'inventaire (qui contient peut-être déjà cet ingrédient, ou peut-être pas). La fonction ne renvoie rien : elle modifie le dictionnaire.
Le marchand passe : ajoutez 3 yeux de triton et 4 champignons bleus à votre inventaire.
Loading editor...
Question 7
Écrivez une fonction retirer(inventaire, ingredient, n) qui retire n exemplaires de l'ingrédient, s'il y en a assez, et renvoie True. S'il n'y en a pas assez (ou pas du tout), elle ne modifie rien et renvoie False.
Pour ne pas encombrer l'inventaire, si la quantité tombe à 0, on supprime la clé avec del inventaire[ingredient].
Loading editor...
Question 8
Écrivez une fonction valeur(inventaire, prix) qui renvoie la valeur totale de l'inventaire, en pièces d'or. Combien vaut votre réserve ?
Loading editor...
III. Les recettes
Le grimoire de Morgane contient ses recettes. Chaque recette est elle-même un dictionnaire, qui associe à chaque ingrédient la quantité nécessaire :
Loading editor...
recettes = {
"potion de soin": {"champignon bleu": 2, "bave de crapaud": 1},
"potion d'invisibilité": {"poudre de lune": 2, "œil de triton": 1},
"élixir de force": {"racine de mandragore": 1, "bave de crapaud": 3, "champignon bleu": 1},
"philtre de feu": {"écaille de dragon": 1, "plume de phénix": 1},
}Question 9
Que vaut recettes["élixir de force"]["bave de crapaud"] ? Que représente cette valeur ?
Question 10
Écrivez une fonction cout(recette, prix) qui renvoie le prix des ingrédients d'une recette. Combien coûte un philtre de feu ?
Loading editor...
Question 11
Écrivez une fonction peut_preparer(inventaire, recette) qui renvoie True si l'inventaire contient assez de chaque ingrédient pour préparer la recette, et False sinon.
Loading editor...
Question 12
Écrivez une fonction preparer(inventaire, recette) qui, si c'est possible, retire de l'inventaire les ingrédients de la recette, et renvoie True ; sinon, elle ne modifie rien et renvoie False. Vous pouvez utiliser les fonctions des questions précédentes.
Préparez une potion de soin, puis affichez votre inventaire.
Loading editor...
Question 13
Écrivez une fonction potions_possibles(inventaire, recettes) qui renvoie la liste des noms des potions qu'on peut préparer avec l'inventaire. Lesquelles pouvez-vous préparer en ce moment ?
Loading editor...
Question 14
Un client commande plusieurs potions. Écrivez une fonction ingredients_commande(commande, recettes), où commande associe à chaque nom de potion le nombre de potions voulues, et qui renvoie le dictionnaire des ingrédients nécessaires pour toute la commande.
Par exemple, 2 potions de soin et 1 élixir de force demandent 5 champignons bleus, 5 baves de crapaud et 1 racine de mandragore.
Loading editor...
Une recette est rentable si la potion se vend plus cher que ses ingrédients. Voici les prix auxquels Morgane vendait ses potions :
Loading editor...
prix_de_vente = {"potion de soin": 10, "potion d'invisibilité": 40, "élixir de force": 15, "philtre de feu": 50}Question 15
Écrivez une fonction benefices(recettes, prix, prix_de_vente) qui renvoie un dictionnaire associant à chaque potion le bénéfice (prix de vente moins coût des ingrédients) qu'elle rapporte. Quelle potion est la plus rentable ? Lesquelles font perdre de l'argent ?
Loading editor...
IV. Le message secret
Dans un tiroir, vous trouvez un mot de Morgane, écrit dans un code bizarre :
Loading editor...
message = "hjpmjt uvqo c rspqsa mjucpa dc zhcpmj nvpacspj cffvhajt dc fvqmhj mj dqpj"
Heureusement, elle a aussi laissé la clé : un dictionnaire qui associe à chaque lettre codée la vraie lettre.
Loading editor...
code_secret = {'a': 't', 'b': 'q', 'c': 'a', 'd': 'l', 'e': 'c', 'f': 'p', 'g': 'k', 'h': 'r', 'i': 'y', 'j': 'e',
'k': 'b', 'l': 'w', 'm': 'd', 'n': 'f', 'o': 's', 'p': 'n', 'q': 'u', 'r': 'm', 's': 'i', 't': 'z',
'u': 'v', 'v': 'o', 'w': 'h', 'x': 'x', 'y': 'j', 'z': 'g'}Question 16
Écrivez une fonction dechiffrer(message, code) qui renvoie le message décodé : chaque lettre c du message est remplacée par code[c], et les caractères qui ne sont pas des clés du code (les espaces...) sont gardés tels quels. Que dit le message ?
Loading editor...
Question 17
Vous voulez répondre à Morgane, avec le même code. Pour chiffrer, il faut le dictionnaire « dans l'autre sens » : à chaque vraie lettre, il associe la lettre codée. Écrivez une fonction inverser(code) qui le construit, puis chiffrez la réponse "rendez vous demain".
Vérifiez qu'en déchiffrant votre message chiffré, on retrouve bien le message de départ !
Loading editor...
Bonus - La clé perdue
Un deuxième message, plus long, est caché sous le comptoir. Cette fois, il manque une lettre dans la clé !
Loading editor...
message2 = "xb aqbkuq vb xm rfpxvb bka smshb kufk xb epbfl shbwb mf duwv vf gmqvpw vb x mfnbqrb sqbfkbo aqupk cmk ebqk xb wuqv ba wb xb vpabk m cbqkuwwb"
cle_partielle = {'m': 'a', 'n': 'b', 's': 'c', 'v': 'd', 'd': 'f', 'r': 'g', 'h': 'h', 'p': 'i', 'g': 'j', 'y': 'k',
'x': 'l', 'j': 'm', 'w': 'n', 'u': 'o', 'c': 'p', 'q': 'r', 'k': 's', 'a': 't', 'f': 'u',
'e': 'v', 'i': 'w', 'l': 'x', 't': 'y', 'o': 'z', 'z': 'q'}En français, la lettre la plus fréquente est (de loin) le
e.
- Écrivez une fonction
frequences(texte)qui renvoie un dictionnaire associant à chaque lettre du texte (on ignore les espaces) son nombre d'apparitions (inspirez-vous de la fonctioncompterdu cours).- Quelle est la lettre la plus fréquente de
message2? Est-elle danscle_partielle?- Complétez la clé, et déchiffrez le message. Que faut-il faire ?
Loading editor...
Loading editor...
Entrez le code donné en cours pour accéder à la solution :