API 2019 09 09

Pagina 1

Algoritmi e Principi dell’Informatica Appello del 9 Settembre 2019 Chi deve sostenere l’esame integrato (API) deve svolgere tutti gli esercizi in 2 ore. Chi deve sostenere solo il modulo di Informatica teorica deve svolgere gli Esercizi 1 e 2 in 1 ora. Chi deve sostenere solo il modulo di Informatica 3 deve svolgere gli Esercizi 3 e 4 in 1 ora. NB: i punti attribuiti ai singoli esercizi hanno senso solo con riferimento all’esame integrato e hanno valore puramente indicativo. Esercizio 1 (10 punti) Si vuole modellare il comportamento di una macchina che vende bottiglie di latte. La macchina accetta 2 tipi di monete: da 50 centesimi e da 1 euro. Nel momento in cui la macchina ha almeno 1 euro di credito, essa produce automaticamente una bottiglia di latte. Dopo che l'utente ha preso il latte, si può ricominciare a inserire monete nella macchina. Inoltre, l’utente può chiedere di avere indietro il resto che è presente in quel momento nella macchina. Il comportamento della macchina viene modellato descrivendo sequenze di “eventi” rilevanti. Più precisamente, gli eventi di interesse sono i seguenti: • in50c, e in1, che corrispondono al fatto che viene inserita una moneta da 50¢ o 1€, rispettivamente; • cred0, e cred50, che corrispondono al fatto che il credito presente nella macchina è di 0 o 50, centesimi, rispettivamente (si noti che nel momento in cui si inserisce una moneta che farebbe aumentare il credito fino a essere uguale a o più di 1€, viene erogato il latte, quindi il credito è subito consumato); • latte, che corrisponde al fatto che viene erogato il latte; • resto, che corrisponde al fatto che si richiede il resto presente in quel momento. Le sequenze di simboli che descrivono il comportamento della macchina sono alternanze di simboli corrispondenti a comandi…