POLITECNICO DI TORINO
CORSO DI LAUREA IN INGEGNERIA INFORMATICA
CORSO DI ALGORITMI E PROGRAMMAZIONE AVANZATA I & II
Esercitazione di laboratorio n. 10
La corretta implementazione della funzione di risoluzione del primo esercizio sarà oggetto di
valutazione ai fini dell’attribuzione del punteggio per i laboratori.
Esercizio n. 1: profitti di una pasticceria.
Un file descrive il contenuto della dispensa di un laboratorio di pasticceria. Il suo formato è il seguente:
• la prima riga contiene il numero ni di ingredienti a disposizione;
• ognuna delle ni righe successive riporta il nome di un ingrediente (stringa di al più 20 caratteri,
senza spazi) e la sua disponibilità (intero non negativo).
Ad esempio, il file potrebbe contenere le informazioni (sono visualizzate solo alcune righe):
15
Farina 19
Zucchero 23
Uova 12
Latte 9
Cacao 11
...
Un altro file contiene la descrizione dei prodotti dolciari che è possibile realizzare, con il seguente formato:
• la prima riga contiene il numero np di possibili prodotti;
• per ognuno degli np prodotti:
o compare una riga iniziale composta dai campi
<nome> <prezzo> <numero_ingredienti>
dove <nome> indica il nome del prodotto (stringa), <prezzo> il suo prezzo di vendita (intero
positivo) e <numero_ingredienti> il numero nn di ingredienti necessari alla realizzazione
del prodotto.
o seguono, quindi, nn righe, ciascuna delle quali con il nome di un ingrediente e la quantità
necessaria per la preparazione del prodotto in oggetto (le unità di misura, non specificate, sono
intese essere consistenti con quelle del file con la descrizione della dispensa).
Ad esempio, il file potrebbe contenere le informazioni (sono visualizzate solo alcune righe):
9
Uova_di_Pasqua 6 2
Cacao 5
Latte 2
Torta_Sacher 22 3
Farina 3
Cacao 8
Marmellata 2
Torta_Mimosa 18 5
...
Si richiede un programma C che, dopo aver letto i due file (memorizzandone il contenuto in un opportuna
struttura dati), calcoli e visualizzi il profitto massimo che il gestore della pasticceria può realizzare. Il profitto
è inteso come la somma dei prezzi di vendita di tutti i prodotti che è possibile realizzare a partire dagli
ingredienti a disposizione. Si visualizzi, inoltre, “l’ordine ideale” (numero di prodotti dolciari di ogni tipo)
che la pasticceria dovrebbe ricevere per realizzare tale profitto.
