CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI

Transcript

1 CORSO DI LAUREA IN INGEGNERIA ELETTRICA, CHIMICA e MATERIALI Informatica B, C Anno Accademico Prof. Danilo ARDAGNA Seconda Appello Cognome Nome Matricola Firma Valutazioni 1(9) 2(8) 3(5) 4(4) 5(6) Si ricorda che non è possibile consultare libri o appunti, o utilizzare la calcolatrice punti 9 Si vuole implementare un software per il rimborso dei biglietti Intercity (il cui viaggio inizia e termina lo stesso giorno) in caso di ritardo. L analista presente nel vostri team ha pensato di implementare una matrice numerica DATI (Anagrafica_Treni_in_Ritardo, 8) in cui ogni riga specifica: 1) La colonna 0 riporta il codice numerico del treno; 2) La colonna 1 il mese della partenza; 3) La colonna 2 il giorno dalla partenza; 4) La colonna 3 l ora di partenza; 5) La colonna 4 i minuti dell ora di partenza; 6) La colonna 5 l ora prevista di arrivo; 7) La colonna 6 i minuti dell ora prevista di arrivo; 8) La colonna 7 l ora effettiva di arrivo; 9) La colonna 8 i minuti dell ora effettiva di arrivo Il rimborso funziona come segue: 1) Se il ritardo è inferiore ai 30 minuti, non c è rimborso; 2) Se il ritardo è compreso tra 31 minuti e un ora, il rimborso è del 50% del costo del biglietto; 3) Se il ritardo è maggiore di un ora, si rimborsa il biglietto. Dato per scontato che la matrice DATI sia già stata riempita, implementare in linguaggio C il seguente codice:

2 - Per un utente il cui treno IC ha sofferto un ritardo e desidera essere rimborsato, introdurre il numero del treno, la data (solo il mese e il giorno) e il costo del biglietto; - Stampare l ammontare del rimborso. Per esempio, il treno IC che parte tutti i giorni alle ed è atteso a destinazione alle 18.01, in data 12 gennaio del 2017 è invece arrivato alle Il ritardo è stato di 48 minuti, dunque il rimborso spettante è del 50%. L informazione è così codificata nella prima riga della matrice: Se vengono introdotti i dati del viaggiatore come: T=34567, G = 12 M = 1 S = 34 Si vuole indicare che un certo passeggero ha viaggiato con il treno il 12 gennaio 2017 pagando 34 euro e ha diritto a un rimborso di euro 17 (50%). Soluzione #include <stdio.h> #define MAX_NUMERO_TRENI_IC 3 #define MAX_COLONNE 9 #define CODICE_TRENO 0 #define MESE 1 #define GIORNO 2 #define ORA_PARTENZA 3 #define MINUTI_PARTENZA 4 #define ORA_ARRIVO_ATTESA 5 #define MINUTI_ARRIVO_ATTESA 6 #define ORA_ARRIVO_EFFETTIVA 7 #define MINUTI_ARRIVO_EFFETTIVO 8 #define NO_RIMBORSO 30 #define RIMBORSO_50 60 #define RIMBORSO_TOTALE 61 void main() { int treni[max_numero_treni_ic][max_colonne]; int codicetreno; int gg, mm; float importopagato; treni[0][codice_treno] = ; /* Codice treno IC */ treni[0][mese] = 01; /* Mese */ treni[0][giorno] = 12; /* Giorno */ treni[0][ora_partenza] = 05; /* Ora partenza */ treni[0][minuti_partenza] = 39; /* Minuti partenza */

3 treni[0][ora_arrivo_attesa] = 8; /* Ora arrivo (atteso) */ treni[0][minuti_arrivo_attesa] = 01; /* Minuti arrivo (atteso)*/ treni[0][ora_arrivo_effettiva] = 8; /* Ora arrivo (effettivo) */ treni[0][minuti_arrivo_effettivo] = 25; /* Minuti arrivo (effettivo) */ treni[1][codice_treno] = 7658; /* Codice treno IC */ treni[1][mese] = 01; /* Mese */ treni[1][giorno] = 15; /* Giorno */ treni[1][ora_partenza] = 07; /* Ora partenza */ treni[1][minuti_partenza] = 21; /* Minuti partenza */ treni[1][ora_arrivo_attesa] = 9; /* Ora arrivo (atteso) */ treni[1][minuti_arrivo_attesa] = 37; /* Minuti arrivo (atteso)*/ treni[1][ora_arrivo_effettiva] = 10; /* Ora arrivo (effettivo) */ treni[1][minuti_arrivo_effettivo] = 11; /* Minuti arrivo (effettivo) */ treni[2][codice_treno] = 4556; /* Codice treno IC */ treni[2][mese] = 03; /* Mese */ treni[2][giorno] = 02; /* Giorno */ treni[2][ora_partenza] = 12; /* Ora partenza */ treni[2][minuti_partenza] = 33; /* Minuti partenza */ treni[2][ora_arrivo_attesa] = 15; /* Ora arrivo (atteso) */ treni[2][minuti_arrivo_attesa] = 58; /* Minuti arrivo (atteso)*/ treni[2][ora_arrivo_effettiva] = 18; /* Ora arrivo (effettivo) */ treni[2][minuti_arrivo_effettivo] = 07; /* Minuti arrivo (effettivo) */ printf("introduci codice treno IC\n"); scanf("%d", &codicetreno); printf("introduci mese in cui è stato utilizzato il biglietto IC\n"); scanf("%d", &mm); printf("introduci giorno in cui è stato utilizzato il biglietto IC\n"); scanf("%d", &gg); printf("introduci importo in euro\n"); scanf("%f", &importopagato); int riga; int trovato = 0; int diffore; int diffminuti; int totaleminutiritardo; riga = 0; while (riga < MAX_NUMERO_TRENI_IC &&!trovato) if (treni[riga][codice_treno] == codicetreno && treni[riga][mese] == mm && treni[riga][giorno] == gg) { trovato = 1; /* Calcola le ore di differenza tra arrivo (atteso) e arrivo (effettivo)*/ diffore =treni[riga][ora_arrivo_effettiva] - treni[riga][ora_arrivo_attesa]; /* Calcola i minuti di differenza */ if (treni[riga][minuti_arrivo_attesa] > treni[riga][minuti_arrivo_effettivo])

4 { treni[riga][minuti_arrivo_effettivo] = treni[riga][minuti_arrivo_effettivo] + 60; /* Aggiungo 60 minuti (ora) */ diffore--; /* Rimuovo un'ora dal totale ore */ } diffminuti = treni[riga][minuti_arrivo_effettivo] - treni[riga][minuti_arrivo_attesa]; } else riga++; if (!trovato) printf("non esiste un treno con codice %d, in partenza il giorno %d/%d\n", codicetreno, gg, mm); else { totaleminutiritardo = diffore*60 + diffminuti; int rimborsonullo = totaleminutiritardo < NO_RIMBORSO; int rimborso50 = (totaleminutiritardo > NO_RIMBORSO) && (totaleminutiritardo < RIMBORSO_50); int rimborsototale = totaleminutiritardo > RIMBORSO_50; if (rimborsonullo == 1) printf("per un ritardo di %d minuti, l'utente non ha diritto a essere rimborsato\n", totaleminutiritardo); else if (rimborso50 == 1) printf("per un ritardo di %d minuti, l'utente ha diritto un riborso di euro %lf\n", totaleminutiritardo, importopagato*50/100); else if (rimborsototale == 1) printf("per un ritardo di %d minuti, l'utente ha diritto un riborso di euro %lf\n", totaleminutiritardo, importopagato); } } Commenti La ricerca del treno e del giorno/ora non presenta particolari difficoltà (la variabile trovato permette di abbandonare il ciclo una volta che l elemento sia stato trovato. Prestare attenzione alla differenza tra due valori temporali, convertendo il tutto sempre in minuti punti 8 Si supponga che i pixel di un immagine in bianco e nero siano memorizzati in una matrice MAT[X, Y]. Ciascun elemento corrisponde a un pixel dell immagine e più precisamente a un numero compreso tra 0 e 255. L immagine non è di buona qualità e si pensa di poterla migliorare sostituendo, a ciascun elemento il cui valore è maggiore di una variabile SOGLIA_ALTO o minore di SOGLIA_BASSO la media aritmetica degli 8 elementi adiacenti.

5 Nel caso in cui l elemento abbia meno di 8 elementi adiacenti perché si trova sulla prima o ultima riga oppure sulla prima o ultima colonna, oppure sia compreso nelle due soglie, viene ignorato. Si scriva una funzione Matlab che, dati in input (MAT, SOGLIA_ALTO, SOGLIA_BASSO) restituisca in uscita una matrice OUTPUT derivante dall algoritmo sopra illustrato. Per esempio se la matrice MAT contiene l elemento in riga 2 e colonna 2: E se SOGLIA_ALTO è 249, l elemento pari a 250 va inserito nella matrice OUTPUT e sostituito con il valore ( )/8. Si noti che per casi particolari in cui l algoritmo non è applicabile (per esempio se la matrice MAT ha solo due righe e due colonne), la funzione deve comunque restituire una copia della matrice in ingresso. Soluzione function [OUTPUT] = algoritmo(mat, SOGLIA_ALTO, SOGLIA_BASSO) OUTPUT = MAT; [max_righe, max_colonne] = size(mat); for riga = 2:max_righe-1 for colonna = 2:max_colonne-1 if (MAT(riga, colonna) > SOGLIA_ALTO MAT(riga, colonna) < SOGLIA_BASSO) OUTPUT(riga, colonna) = mean([ MAT(riga - 1, colonna - 1) MAT(riga - 1, colonna) MAT(riga - 1, colonna + 1) MAT(riga, colonna - 1) MAT(riga, colonna + 1) MAT(riga + 1, colonna - 1) MAT(riga + 1, colonna) MAT(riga + 1, colonna + 1)]); end; end; end;

6 Commenti L unica difficoltà dell esercizio consiste nell individuare i vicini che circondano il generico elemento della matrice. Gli elementi che appartengono alla cornice della matrice vanno ignorati (dunque gli indici che scorrono la matrice partono da 2 e finiscono un elemento prima della fine). La funzione MATLAB che calcola la media aritmetica è mean punti 5 Data la funzione ricorsiva Matlab: function [z] = mistero(x, y) if (x==0) z = y; else if (x>0) z = mistero(x-1,y+1); else z = mistero(x+1,y-1); end end end Mostrare come evolve la pila dei workspace ad ogni chiamata a funzione ed uscita dalla funzione, specificando anche il valore dei parametri in ingresso ed uscita, nel caso in cui venga eseguito il comando nella command line: mistero(-3, 10)

7 SOLUZIONE x = -1 y = 8 z = mistero(0, 7) x = -2 z = mistero(-1, 8) x = -2 z = mistero(-1,8) z = mistero(-2,9) z = mistero(-2, 9) z = mistero(-2, 9) x = 0 y = 7 z = 7 x = 0 y = 7 z = mistero(0, 7) x = 0 y = 7 z = 7 x = -2 z = mistero (-1, 8) x = -1 z = mistero(-1, 8) x = -1 z = 7 z = mistero(-2, 9) z = mistero(-2, 9) c = mistero(-2, 9) z = punti 6 Dato il seguente schema relazionale relativo ai commenti di Trip Advisor: Utente (ID, nickname)

8 Luogo(ID, Nome, Descrizione, Classificazione) Review(ID, ID_Utente, ID_Luogo, Testo, Rating) Indicare le chiavi ed i vincoli di integrità referenziale e formulare in SQL le seguenti query: a) Elencare, le valutazioni dei ristoranti classificati com Fast food b) Individuare i nickname degli utenti che hanno fornito valutazioni inferiori a 3. Indicare inoltre anche il nome dei luoghi recensiti che hanno ottenuto una valutazione così bassa. c) Elencare nickname dell utente e nome dei luoghi classificati come Ristorante di lusso per cui nel testo di almeno una recensione compare il termine divino. Soluzione VIR Review.ID_Utente->Utente.ID Review.ID_Luogo->Luogo.ID a) SELECT Nome, Rating FROM Luogo, Review WHERE ID_Luogo=Luogo.ID AND Classificazione= Fast food b) SELECT DISTINCT nickname, Luogo.Nome FROM Utente, Luogo, Review WHERE Utente.ID=ID_Utente AND Luogo.ID=ID_Luogo AND rating <3 c) SELECT DISTINCT nickname, Luogo.Nome FROM Utente, Luogo, Review WHERE Utente.ID=ID_Utente AND Luogo.ID=ID_Luogo AND Classificazione= Ristorante di lusso AND (Testo LIKE %divino% OR Testo LIKE %Divino% ) 5 - punti 4 Facendo riferimento al modello del calcolatore di Von Neumann, descrivere l architettura della CPU e le funzionalità assolte dai suoi componenti.