Esercizio 1 (15 punti)

Transcript

1 Esercizio 1 (15 punti) Corsi di laurea in Ingegnera Elettronica e Ingegneria Gestionale Fondamenti di Programmazione / Fondamenti di Informatica I Prova scritta del 30 giugno 2017 In un lontano paese da una decina d anni si svolge una gara ciclistica di tandem su pista. Ogni coppia di concorrenti pedala esattamente per un ora e vince la coppia che percorre più chilometri. I dati storici dei risultati sono memorizzati in un file il cui formato può essere dedotto dall esempio riportato nel riquadro a lato. Si osservi che: i nomi dei ciclisti sono sempre scritti in una sola parola in cui gli spazi sono rappresentati da underscore il primo numero di ogni riga rappresenta i chilometri percorsi e il secondo l anno i ciclisti possono essere accoppiati in modo diverso in ogni edizione il numero massimo di ciclisti presente nel file è 500, il numero di risultati registrati è invece ignoto Si vuole premiare il ciclista che ha percorso più chilometri in totale, considerando tutte le edizioni registrate nel file. Si scriva una funzione in linguaggio C che riceva come argomenti il puntatore a un file come sopra descritto (già aperto in lettura) e restituisca in un apposita struttura il nome del ciclista da premiare e il numero totale di chilometri percorsi. Si assuma che non si verifichino mai casi di parità. Relativamente all esempio di cui sopra, il programma dovrà restituire Ugo_Tiz Federico_Verdi Mario_Bianchi Alberto_Della_Rosa Ugo_Tiz Ugo_Tiz Pier_Paolo_Rittel Francesco_Di_Qua Luigi_Di_Qui Mario_Bianchi Paolo_Gialli Pier_Paolo_Rittel Alberto_Della_Rosa Mario_Bianchi Luigi_Di_Qui Pier_Paolo_Rittel Ugo_Tiz

2 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXDIM 500 struct ciclista char nome[32]; double chilometri; ; struct ciclista cerca_vincitore (FILE *fpin); void aggiorna_elenco_ciclisti (struct ciclista ciclisti[], int *p_nciclisti, char nome[], double chilometri); int cerca_ciclista (struct ciclista ciclisti[], int dim, char nome[]); int cerca_max_chilometri (struct ciclista ciclisti[], int dim); int main (int argc, char *argv[]) FILE *fpin; struct ciclista vincitore; if (argc!= 2) printf ("USO: cerca_vincitore <file ingresso>\n"); if ((fpin = fopen (argv[1], "r")) == NULL) printf ("errore apertura file di ingresso\n"); vincitore = cerca_vincitore (fpin); printf ("%s %lg\n", vincitore.nome, vincitore.chilometri); fclose (fpin); return EXIT_SUCCESS; struct ciclista cerca_vincitore (FILE *fpin) struct ciclista ciclisti[maxdim]; int nciclisti = 0, indice, anno; char riga[128], nome1[64], nome2[64]; double chilometri; while (fscanf (fpin, "%s %s %lf %d", nome1, nome2, &chilometri, &anno)!= EOF) aggiorna_elenco_ciclisti (ciclisti, &nciclisti, nome1, chilometri); aggiorna_elenco_ciclisti (ciclisti, &nciclisti, nome2, chilometri); indice = cerca_max_chilometri (ciclisti, nciclisti); return ciclisti[indice];

3 void aggiorna_elenco_ciclisti (struct ciclista ciclisti[], int *p_nciclisti, char nome[], double chilometri) int indice; indice = cerca_ciclista (ciclisti, *p_nciclisti, nome); if (indice == -1) /* inserisci il nuovo ciclista */ strcpy (ciclisti[*p_nciclisti].nome, nome); ciclisti[*p_nciclisti].chilometri = chilometri; (*p_nciclisti)++; else /* inserisci aggiorna i chilomatri */ ciclisti[indice].chilometri += chilometri; int cerca_ciclista (struct ciclista ciclisti[], int dim, char nome[]) int i = 0; while (i < dim) if (strcmp (ciclisti[i].nome, nome) == 0) return i; i++; return -1; int cerca_max_chilometri (struct ciclista ciclisti[], int dim) int i, imax; /* assumiamo che il vettore non sia vuoto */ imax = 0; for (i = 1; i < dim; i++) if (ciclisti[i].chilometri > ciclisti[imax].chilometri) imax = i; return imax;

4 Esercizio 2 (15 punti) Un file di testo contiene i dati di una matrice bidimensionale che rappresenta una zona rettangolare di un territorio. Ogni elemento della matrice descrive una porzione quadrata di superficie (pari ad un numero di metri quadrati scritto nell intestazione del file) mediante due numeri interi: la quota e un codice che indica il tipo di terreno (es. lago, roccia, bosco, mare, ecc.). Il formato del file può essere dedotto dall esempio a lato dove, nella parte matriciale, ogni coppia di numeri rappresenta rispettivamente la quota in metri s.l.m. e il codice del tipo di terreno di una porzione quadrata di superficie. Le informazioni di intestazione compaiono sempre tutte e nello stesso ordine. Le coordinate sono sempre 90/102 90/102 95/101 95/101 95/101 97/ /101 93/102 91/102 92/102 95/101 97/901 99/ /101 99/102 91/102 92/102 95/101 97/901 99/ / / / /901 98/901 97/901 96/901 95/901 espresse in gradi Nord ed Est. La risoluzione è sempre espressa in metri quadrati (numero intero). Le dimensioni della matrice sono sempre riportate come numero di righe seguito dal numero di colonne (nell esempio: 4 righe da 7 colonne). La dimensione massima della matrice è 20x20. Un secondo file contiene le corrispondenze codice tipo di terreno. Un esempio è riportato nel riquadro più sotto. Si osservi che i tipi di terreno sono sempre espressi con una sola parola. Tutti i codici presenti nella matrice sono presenti anche nel file dei codici (cioè non possono esserci codici sconosciuti). Il numero massimo di codici è 100. Si scriva un programma in linguaggio C che riceva sulla linea di comando i nomi di due file come sopra descritti e per ogni tipo di terreno generi un file di testo con le seguenti caratteristiche: nome: il tipo di terreno estensione:.dat contenuto: analogo al file di ingresso che descrive il territorio, ma contenente soltanto la quota nei punti in cui è presente il tipo di terreno a cui si riferisce il file e un trattino ('-') negli altri punti 102 bosco 201 roccia 101 prato 301 lago 302 fiume 303 mare 901 abitato Per esempio, relativamente agli esempi sopra riportati, il programma dovrà generare sette file, dei quali abitato.dat, bosco.dat e mare.dat sono riportati nei riquadri sottostanti. Suggerimento: si memorizzino i dati letti dal primo file in una matrice di struct e si scandiscano le righe del secondo file una alla volta per generare i file di uscita (senza memorizzare tali righe in una tabella) file abitato.dat file bosco.dat file fiume.dat

5 #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXRIGHE 20 #define MAXCOLONNE 20 #define ESTENSIONE ".dat" struct porzione_quadrata int quota; int codice; ; struct coordinate double nord; double est; ; struct territorio struct coordinate c; int risoluzione; int nrighe; int ncolonne; struct porzione_quadrata porzione[maxrighe][maxcolonne]; ; void carica_territorio (struct territorio *p_t, FILE *fp); void crea_file_territorio (FILE *fpt, FILE *fpc); void crea_file_singolo_terreno (struct territorio t, int codice, FILE *fp); int main (int argc, char *argv[]) FILE *fpt, *fpc; if (argc!= 3) printf ("USO: territorio <file territorio> <file codici>\n"); if ((fpt = fopen (argv[1], "r")) == NULL) printf ("errore apertura file territorio\n"); if ((fpc = fopen (argv[2], "r")) == NULL) printf ("errore apertura file codici\n"); crea_file_territorio (fpt, fpc); fclose (fpt); fclose (fpc); return EXIT_SUCCESS;

6 void crea_file_territorio (FILE *fpt, FILE *fpc) int codice; char tipo_terreno[32], nome_file[32]; FILE *fp; struct territorio t; carica_territorio (&t, fpt); while (fscanf (fpc, "%d %s", &codice, tipo_terreno)!= EOF) strcpy (nome_file, tipo_terreno); strcat (nome_file, ESTENSIONE); if ((fp = fopen (nome_file, "w")) == NULL) printf ("errore apertura file %s\n", nome_file); crea_file_singolo_terreno (t, codice, fp); fclose (fp); void crea_file_singolo_terreno (struct territorio t, int codice, FILE *fp) int i, j; fprintf (fp, "coordinate_gps: %lg N %lg E\n", t.c.nord, t.c.est); fprintf (fp, "risoluzione: %d\n", t.risoluzione); fprintf (fp, "dimensioni: %d %d\n", t.nrighe, t.ncolonne); for (i = 0; i < t.nrighe; i++) for (j = 0; j < t.ncolonne; j++) if (t.porzione[i][j].codice == codice) fprintf (fp, "%5d", t.porzione[i][j].quota); else fprintf (fp, " -"); fprintf (fp, "\n"); void carica_territorio (struct territorio *p_t, FILE *fp) int i, j; fscanf (fp, "%*s %lf %*s %lf %*s", &(*p_t).c.nord, &(*p_t).c.est); fscanf (fp, "%*s %d\n", &(*p_t).risoluzione); fscanf (fp, "%*s %d %d\n", &(*p_t).nrighe, &(*p_t).ncolonne); for (i = 0; i < (*p_t).nrighe; i++) for (j = 0; j < (*p_t).ncolonne; j++) fscanf (fp, "%d%*c%d", &(*p_t).porzione[i][j].quota, &(*p_t).porzione[i][j].codice);