Informatica (CIV) Appello 8 settembre 2010

Transcript

1 Politecnico di Milano Dipartimento di Elettronica e Informazione Proff. Vincenzo Caglioti, Matteo Rossi Informatica (CIV) Appello 8 settembre 2010 Matricola Cognome Nome Sezione: Caglioti Rossi Il punteggio massimo è di punti e la prova è considerata valida se sono ottenuti almeno la metà dei punti dell esercizio 2 e almeno la metà dei punti dell esercizio di laboratorio. Istruzioni Scrivere solo sui fogli distribuiti, utilizzando il retro delle pagine in caso di necessità e cancellando le parti di brutta con un tratto di penna. Non separare questi fogli. Si può utilizzare la matita. È consentito utilizzare libri, eserciziari, appunti o calcolatrici. Non è consentito l uso di telefoni cellulari o calcolatori. Chiunque venga trovato in possesso di telefoni cellulari o calcolatori anche se temporaneamente spenti vedrà annullata la propria prova. Non è consentito uscire dall aula durante la prova o lasciare l aula conservando il tema della prova in corso. Tempo a disposizione: 3h15. Voti parziali degli esercizi e voto finale: Esercizio 1 (MAX 10) Esercizio 2a (MAX 3) Esercizio 2b (MAX 3) Esercizio 2c (MAX 5) Esercizio 2d (MAX 6) Esercizio Lab (MAX 3) Voto finale: (MAX 30)

2 Esercizio 1 (punti 10 se fatto in Fortran, 5 se fatto in C) Si vuole scrivere un programma che legge da input i dati sulle precipitazioni di pioggia (in mm) durante i giorni di un anno, e stampa a video le precipitazioni totali (questa volta in cm) mese per mese. Più precisamente, il programma legge da tastiera (in ordine sparso) i dati sulle precipitazioni piovose (in mm) dei giorni dell'anno, secondo lo schema "giorno mese mm", e calcola il totale delle precipitazioni per ogni mese dell'anno. In seguito, stampa a video un istogramma in cui, per ogni mese dell'anno, viene stampato un '*' per ogni cm di pioggia caduto in quel mese (per semplicità i mm vengono arrotondati al cm più vicino, per cui se, per esempio, nel mese di gennaio sono caduti in totale 46mm di pioggia, a video vengono stampati 5 '*'). La stampa dell'istogramma può essere fatta in orizzontale (con i dati del mese di gennaio più a sinistra, e quelli del mese di dicembre più a destra), oppure in verticale (con i dati del mese di gennaio più in alto e quelli del mese di dicembre più in basso). Esempio di frammento di sequenza di input (in cui vengono inseriti i valori di pioggia del 23 luglio e del 6 marzo): Esempio di istogramma orizzontale (in cui i mesi sono indicati con la sola iniziale): * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * G F M A M G L A S O N D PROGRAM piogge IMPLICIT NONE INTEGER, PARAMETER :: NumeroMesiAnno = 12 CHARACTER(LEN=NumeroMesiAnno), PARAMETER :: InizialiNomiMesiAnno = & "GFMAMGLASOND" INTEGER, DIMENSION(NumeroMesiAnno) :: PioggeMensiliMm, PioggeMensiliCm INTEGER :: Giorno, Mese, PioggiaMm LOGICAL :: InputTerminato CHARACTER (LEN=MaxCmMese) :: Asterischi INTEGER Indice, NumAsterischi INTEGER :: CmCorrente!inizializzazione DO Indice = 1, NumeroMesiAnno PioggeMensiliMm(Indice) = 0!=====lettura dei dati===== InputTerminato =.FALSE. DO WHILE (.NOT. InputTerminato) WRITE (*,*) "Inserisci Giorno Mese mm" READ (*,*) Giorno, Mese, PioggiaMm IF (Giorno <= 0) THEN Informatica (CIV) Appello del 8 settembre 2010 pp. 2/ 7

3 InputTerminato =.TRUE. ELSE!aggiunge il nuovo dato a quelli precedenti PioggeMensiliMm(Mese) = PioggeMensiliMm(Mese) + PioggiaMm!=====calcolo dei dati mensili arrotondati ===== CmCorrente = 0 DO Indice = 1, NumeroMesiAnno PioggeMensiliCm(Indice) = PioggeMensiliMm(Indice)/10!l'istruzione precedente esegue un troncamento IF ((PioggeMensiliMm(Indice)-PioggeMensiliCm(Indice)*10) >= 5) THEN!se l'errore di troncamento è pari o superiore a 5mm, il risultato del!troncamento NON equivale a quello dell'arrotondamento PioggeMensiliCm(Indice) = PioggeMensiliCm(Indice)+1!in questo modo si trasforma il risultato del troncamento in quello!dell'arrotondamento IF PioggeMensiliCm(Indice) > CmCorrente THEN CmCorrente = PioggeMensiliCm(Indice)!alla fine del cicli CmCorrente contiene il massimo valore di cm di pioggia! nell'array PioggeMensiliCm!=====stampa dell'istogramma (orizzontale)===== WRITE (*,*) ""!va a capo DO WHILE (CmCorrente > 0) Asterischi = ""!costruzione della riga corrente dell'istogramma DO Indice = 1, NumeroMesiAnno IF (PioggeMensiliCm(Indice) <= CmCorrente) THEN Asterischi(Indice:Indice) = '*' ELSE Asterischi(Indice:Indice) = ' ' WRITE (*,*) Asterischi CmCorrente = CmCorrente - 1 WRITE (*,*) InizialiNomiMesiAnno END PROGRAM piogge Esercizio 2 (Punti 17) Si vuole scrivere un programma per la gestione delle prenotazioni dei campi da tennis di un tennis club. Al club si possono iscrivere soci di 2 tipi: junior e senior. Sono considerati soci junior quelli che sono minorenni (hanno meno di 18 anni), al momento dell'iscrizione; gli altri sono da considerare soci senior. E' possibile iscriversi al club per un anno intero (in questo caso si è soci per i 365 giorni successivi l'iscrizione), oppure iscriversi solo per i mesi estivi (dall'1 giugno al 30 settembre). Al momento dell'iscrizione ogni socio deve comunicare i suoi dati anagrafici (nome, cognome, indirizzo, data di nascita). Il club può avere al massimo 1000 soci. Il tennis club ha a disposizione 8 campi: 4 allo scoperto, in terra battuta, e 4 al coperto, in sintetico. I campi sono prenotabili in slot orari, dalle 8.00 di mattina alle di sera (cioè la prima ora di gioco possibile è , l'ultima possibile è ). Informatica (CIV) Appello del 8 settembre 2010 pp. 3/ 7

4 I 4 campi scoperti sono prenotabili solo nei mesi estivi, mentre quelli coperti sono prenotabili tutto l'anno. I campi sono prenotabili sia dai soci, che da persone non iscritte al club. Le persone non iscritte al club, però, possono prenotare i campi solo della settimana corrente, mentre i soci possono prenotarli per qualunque giorno (purché loro siano ancora soci il giorno previsto della partita). La "settimana corrente" va da lunedì a domenica, per cui non è possibile, per un non-socio, prenotare la domenica un campo per il lunedì. Inoltre, i soci possono prenotare uno o più campi fino ad un massimo di 3 ore (consecutive o no) totali in uno stesso giorno, mentre un non-socio può prenotare un solo campo solo per un'ora al giorno. Al momento della prenotazione è necessario fornire il nominativo della persona che prenota il campo (sulla base del quale vengono applicate le regole di prenotazione descritte sopra). parte a. (punti 3) Definire opportuni tipi di dato per descrivere i soci del tennis club e le prenotazioni settimanali degli 8 campi da gioco. Per semplicità, il sistema memorizza le prenotazioni di 52 settimane consecutive (in cui ogni settimana va dal lunedì alla domenica), anche se queste non coprono un anno solare esatto. #DEFINE N_CAMPI 8 #DEFINE N_SETTIMANE 52 #DEFINE N_ORE 16 int giorno; int mese; int anno; Data; typedef enum { junior, senior TipoSocio; typedef enum { estivo, annuale TipoAbbonamento; char nome[30]; char cognome[40]; Nome; Nome n; char indirizzo[50]; Data data_nascita; Anagrafica; Anagrafica an; TipoSocio tipo; TipoAbbonamento tipo_abb; Data data_inizio_iscrizione; Data data_fine_iscrizione; Socio; Socio soci[1000]; int n_soci; ElencoSoci; /* adottiamo la convenzione che i primi 4 campi sono quelli al coperto, * e gli altri 4 sono scoperti */ Informatica (CIV) Appello del 8 settembre 2010 pp. 4/ 7

5 Nome persona; bool socio; bool prenotata; OraPrenotabile; typedef OraPrenotabile PrenotazioniCampoGiorno[N_ORE]; /* adottiamo la convenzione che i primi 4 campi sono quelli al coperto, * e gli altri 4 sono scoperti */ Data giorno; PrenotazioniCampoGiorno campi [N_CAMPI]; PrenotazioniGiorno; typedef PrenotazioniGiorno PrenotazioniSettimana[7]; typedef PrenotazioniSettimana Prenotazioni[N_SETTIMANE]; parte b. (punti 3) Si diano le dichiarazioni dei prototipi dei seguenti sottoprogrammi IscriviNuovoSocio che, dati i dati anagrafici di una persona, la data a partire dalla quale inizia l'iscrizione, l'indicazione se l'iscrizione è per la sola estate o per tutto l'anno, e l'elenco dei soci, aggiunge la persona agli iscritti del club; se la persona è già nell'elenco dei soci del club viene restituito un valore di errore, e l'iscrizione non viene fatta (anche se l'iscrizione corrente sarà terminata quando inizia la nuova iscrizione); EliminaIscrizioniScadute che, data la data corrente e l'elenco dei soci del club, elimina dall'elenco quelli la cui iscrizione è scaduta; PrenotaCampo che, dato il nominativo della persona che prenota il campo, la data corrente, il numero del campo da prenotare, la data e l'ora in cui prenotare il campo, verifica che tutti i vincoli per la prenotazione siano rispettati e, se così è, prenota il campo all'ora desiderata, altrimenti restituisce un valore di errore. bool IscriviNuovoSocio(Anagrafica a, Data inizio, TipoAbbonamento ab, ElencoSoci *s); void EliminaIscrizioniScadute(Data d, ElencoSoci *s); bool PrenotaCampo(Nome n, Data d_corr, int campo, Data d_pren, Prenotazioni p); parte c. (punti 5) Si definisca (cioè si implementi) il sottoprogramma EliminaIscrizioniScadute. /* definiamo un sottoprogramma per confrontare le date, che restituisce * -1 se d1 precede d2, 0 se sono uguali, 1 se d1 segue d2 */ int datecmp(data d1, Data d2){ if (d1.anno < d2.anno (d1.anno == d2.anno && d1.mese < d2.mese) (d1.anno == d2.anno && d1.mese == d2.mese && d1.giorno < d2.giorno))) return -1; else if (d1.anno == d2.anno && d1.mese == d2.mese && d1.giorno == d2.giorno) return 0; else return 1; Informatica (CIV) Appello del 8 settembre 2010 pp. 5/ 7

6 void EliminaIscrizioniScadute(Data d, ElencoSoci *s){ int i=0; int j; while (i<s->n_soci){ if(datecmp(d, s->soci[i].data_fine_iscrizione) > 0){ /* se non avessimo definito il campo data_fine_iscrizione nella * struttura dati Soci, il codice da scrivere sarebbe stato il seguente: * * Data data_fine_iscrizione; * data_fine_iscrizione = d; * if(s->soci[i].tipo_abb == estivo){ * data_fine_iscrizione.anno = data_fine_iscrizione.anno+1 * else { * data_fine_iscrizione.mese = 10; * data_fine_iscrizione.giorno = 1; * * if(datecmp(d, data_fine_iscrizione) >=0){... * * si noti come in questo caso data_fine_iscrizione sia il primo giorno * di non validita' dell'iscrizione, e non l'ultimo di validita' */ for(j=i; j<s->n_soci-1; j++) s->soci[j] = s->soci[j+1]; else { i = i+1; parte d. (punti 6) Si definisca (cioè si implementi) un sottoprogramma ScriviGiornoSuFile che, dato l'elenco delle prenotazioni ed una data, scrive sul file "Prenotazioni.txt" le prenotazioni del giorno indicato. Nel file le prenotazioni vanno scritte riga per riga, indicando, su ogni riga, data, ora, numero del campo prenotato, e nominativo della persona che lo ha prenotato. Vanno scritti nel file solo i dati delle ore effettivamente prenotate (non di quelle libere, quindi). Non c'è vincolo sull'ordine in cui le prenotazioni devono essere scritte nel file. #include <stdio.h> void ScriviGiornoSuFile(Prenotazioni p, Data d){ int i,j,k,l; FILE f; f = fopen("prenotazioni.txt", "w"); if(f!= NULL){ for(i=0; i<n_settimane; i=i+1) for(j=0; j<7; j=j+1) if(datecom(p[i][j].giorno,d) == 0) for(k=0; k<n_campi; k=k+1) for(l=0; l<n_ore; l=l+1) if(p[i][j].campi[k][l].prenotata) fprintf(f, "%d/%d/%d, %d-%d, %d, %s %s", d.giorno, d.mese, d.anno, l+8, l+9, k+1, p[i][j].campi[k][l].persona.nome, p[i][j].campi[k][l].persona.cognome); Informatica (CIV) Appello del 8 settembre 2010 pp. 6/ 7

7 fclose(f); Esercizio di laboratorio (punti 3) Indicare tutto ciò che il seguente programma C stampa a schermo, nell'ordine in cui tali stampe avvengono. #define L 10 #include <stdio.h> int *PrimaFunzione(int In[]); int *SecondaFunzione(int *In); void main() { int E[L], N; for (N=0; N<L; ++N) E[N]=L/2-N+1; printf("%d", *SecondaFunzione(PrimaFunzione(E))); int *PrimaFunzione(int In[]) { printf("%d", *In); return(in+2); int *SecondaFunzione(int *In) { printf("%d", *(In-1)); return(in); (Nell'array E vengono memorizzati i valori ) Informatica (CIV) Appello del 8 settembre 2010 pp. 7/ 7