TD pizza

PIZZAS

L’objectif de cette épreuve est de réaliser et mettre en œuvre un système de sélection (simplifié) dans la carte d’un restaurateur.

Un restaurateur vient d’ouvrir une pizzeria. Dans ce sujet nous nous intéressons à la partie "Pizzas" de sa carte. Elle se présente de la façon suivante :

Le restaurateur a remarqué que ses clients ont des préférences pour certains ingrédients. Il souhaite réaliser un programme qui prend en entrée un nom d'ingrédient (puis plusieurs) et qui retourne le nom des pizzas contenant cet ingrédient (ou ces ingrédients).

Une pizza est codée comme un tableau de chaines de caractères représentant les ingrédients de la pizza.

Par exemple :

La pizza "Regina" correspond au tableau {"tomate","mozzarella","jambon","champignons"}

Dans tout le problème, chaque pizza a exactement 4 ingrédients.

Composants fournis.

Dans tout le sujet, on considère les variables globales, « Noms » et « Ingredients » de type tableau, initialisées de la façon suivante :

Noms 🡨 {"Marinara", "Regina", "Artica", "Margherita", "Romaine",
"Napolitaine", "Sicilienne", "Quatre saisons", "Quatre fromages",
"Calzone", "Toute garnie", "Hawaïenne"}

Ingredients 🡨 {{"tomate", "ail", "origan", "huile d'olive"},
{"tomate", "mozzarella", "jambon", "champignons"},
{"roquette", "mozzarella", "crevettes", "saumon"},
{"tomate", "mozzarella", "basilic", "huile d'olive"},
{"tomate", "anchois", "origan", "huile d'olive"},
{"tomate", "olives noires", "origan", "huile d'olive"},
{"tomate", "basilic", "anchois", "câpres"},
{"jambon", "champignons", "olives", "artichauts"},
{"mozzarella", "gorgonzola", "parmesan", "Selles-sur-Cher"},
{"mozzarella", "jambon", "tomate", "œufs"},
{"tomate", "pepperoni", "poivrons verts", "champignons"},
{"mozzarella", "tomate", "jambon", "ananas"}}

A chaque nom de pizza Noms[i] correspond le tableau d’ingrédient Ingredients[i].

On considère la procédure  « Pizzas_avec » qui prend en paramètre le nom d’un ingrédient et retourne, sous la forme d’un tableau d’entiers, les numéros des pizzas contenant cet ingrédient.

Les pizzas sont numérotées de 0 à 11.

Le tableau retourné qui est de taille 12 est complété avec des 99 pour les cases qui ne contiennent pas de numéro de pizza.

[pic 1]

1. Fonction Pizzas_avec (Ingredient : du type chaine de caractères) :
2.         Variables :
3.                  Nb_pizzas_valides, i, j sont du type entier
4.                  Pizzas_valides est du type tableau d'entiers
5.          Début :
6.                 Nb_pizzas_valides  🡨 0
7.                  Pizzas_valides 🡨 {99,99,99,99,99,99,99,99,99,99,99,99}
8.                  Pour i de 0 à 11 faire
9.                          Si (Ingredients[i][0] = Ingredient) alors
10.                         Pizzas_valides[Nb_pizzas_valides] 🡨 i
11.                         Nb_pizzas_valides 🡨 Nb_pizzas_valides  + 1
12.                     Fin du Si
13.                  Fin du Pour
14.                 retourner Pizzas_valides
15.         Fin de la fonction                 

PARTIE A

Cette partie doit être traitée avant d’accéder aux ordinateurs.

...