Skip to main content Informatique en prépa - Lycée Malherbe 

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"] = 3 ajoute la clé "c", ou modifie sa valeur si elle existe déjà ;
  • "a" in d teste si "a" est une clé de d ;
  • 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 :

Python

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.

Python

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.

Python

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.

Python

Loading editor...

Vérification : prix_de
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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.

Python

Loading editor...

Vérification : plus_cher
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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.

Python

Loading editor...

Vérification : soldes
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).

II. L'inventaire

L'inventaire associe à chaque ingrédient la quantité que vous avez en réserve :

Python

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.

Python

Loading editor...

Vérification : ajouter
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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].

Python

Loading editor...

Vérification : retirer
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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 ?

Python

Loading editor...

Vérification : valeur
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).

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 :

Python

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 ?

Réponse
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 ?

Python

Loading editor...

Vérification : cout
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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.

Python

Loading editor...

Vérification : peut_preparer
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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.

Python

Loading editor...

Vérification : preparer
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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 ?

Python

Loading editor...

Vérification : potions_possibles
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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.

Python

Loading editor...

Vérification : ingredients_commande
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).

Une recette est rentable si la potion se vend plus cher que ses ingrédients. Voici les prix auxquels Morgane vendait ses potions :

Python

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 ?

Python

Loading editor...

Vérification : benefices
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).

IV. Le message secret

Dans un tiroir, vous trouvez un mot de Morgane, écrit dans un code bizarre :

Python

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.

Python

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 ?

Python

Loading editor...

Vérification : dechiffrer
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
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 !

Python

Loading editor...

Vérification : inverser
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
Bonus - La clé perdue

Un deuxième message, plus long, est caché sous le comptoir. Cette fois, il manque une lettre dans la clé !

Python

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.

  1. É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 fonction compter du cours).
  2. Quelle est la lettre la plus fréquente de message2 ? Est-elle dans cle_partielle ?
  3. Complétez la clé, et déchiffrez le message. Que faut-il faire ?
Python

Loading editor...

Vérification : frequences
Teste les fonctions que vous avez écrites (exécutez d'abord les blocs où elles sont définies).
Python

Loading editor...


Entrez le code donné en cours pour accéder à la solution :