Politecnico di Torino

Transcript

1 Politecnico di Torino INFORMATICA II Esame del 24 Maggio Si realizzi un programma per la gestione di una gara di formula 1. Il programma dovrà riceve in ingresso sulla linea di comando un nome di file in cui, per ogni giro, e' riportato il nome del file contenente le statistiche sul giro: <numero_giro> <nome_file_giro> dove <numero_giro> e' un intero e <nome_file_giro> e' una stringa composta al massimo da 20 caratteri e priva al suo interno di spazi, che rappresenta il nome del file contenente le statistiche sul giro. Ogni file contenente le statistiche di un giro, riporta i tempi di percorrenza del giro dei singoli piloti, uno per riga, con la seguente sintassi: <numero_pilota> <nome_pilota> <scuderia> <tempo_percorrenza_in_secondi> dove: 1. <numero_pilota> e' un intero 2. <nome_pilota> e <scuderia> sono delle stringhe composte da al massimo 20 caratteri e prive di spazi al loro interno 3. <tempo_percorrenza_in_secondi> e' un intero che rappresenta il tempo di percorrenza di un giro per uno specifico pilota Al massimo al Gran Premio possono partecipare 30 piloti e 30 scuderie. Il programma dovrà fornire: 1. Il pilota che ha fatto il giro piu' veloce, in quale giro e' stato effettuato e il tempo impiegato per percorrerlo 2. La classifica dei primi 3 piloti con il relativo tempo totale di percorrenza del Gran Premio NB: Se due concorrenti hanno tempi uguali non importa l'ordine in cui appaiono in classifica. Nel caso della classifica piloti, se al terzo posto ci sono 2 piloti con tempo uguale, metterne solo uno dei due. Esempio: A fronte di questi file di ingresso: file_di_ingresso.dat : 1 file_giro_1.dat 2 file_giro_2.dat file_giro_1.dat : 1 Raikkonen Ferrari 62

2 2 Massa Ferrari 61 3 Heidfeld BMW 74 4 Kubica BMW Trulli Toyota Glock Toyota Sutil India-Ferrari Fisichella India-Ferrari 64 file_giro_2.dat : 1 Raikkonen Ferrari 63 2 Massa Ferrari 60 3 Heidfeld BMW 78 4 Kubica BMW Trulli Toyota Glock Toyota Sutil India-Ferrari Fisichella India-Ferrari 62 E della seguente linea di comando: programma.exe file_di_ingresso.dat Il programma dovrà fornire il seguente output: Giro veloce: Massa Ferrari 60 secondi Giro 2 Classifica Piloti: 1 Massa Ferrari 121 secondi 2 Raikkonen Ferrari 125 secondi 3 Fisichella India-Ferrari 126 secondi 2 Teoria 1) Cos'e' un sistema operativo e quali sono le sue principali funzioni? 2) Spiegare a cosa serve la ALU (Arithmetic Logic Unit) e dov'e' collocata nell'architettura di un calcolatore? /* * Correzione del tema d'esame di Informatica II * 24 maggio 2008 */ #include <stdio.h> #include <stdlib.h> #define MAX_LUNG_NOME 21 #define MAX_PILOTI_SCUDERIE 31 #define DIMENSIONE_CLASSIFICA 3 #define TRUE 1 #define FALSE 0 typedef struct{ int numero; char nome[max_lung_nome]; char scuderia[max_lung_nome];

3 int BestLapTime; int BestLapNum; int TotTime; piloti; //Caricamento dati da infile. Ritorna numero piloti letti int loaddata(char *infile, piloti *pilota); //Stampa il pilota piu' veloce void printgiroveloce(piloti *pilota, int npiloti); //Stampa i primi DIMENSIONE_CLASSIFICA piloti classificati void printclassifica(piloti *pilota, int npiloti); int main(int argc, char **argv){ piloti pilota[max_piloti_scuderie]; int numeropiloti; //Controllo parametri di ingresso da linea di comando if(argc!=2){ printf("utilizzo: %s <file_di_ingresso>\n", argv[0]); numeropiloti = loaddata(argv[1], pilota); printgiroveloce(pilota, numeropiloti); printclassifica(pilota, numeropiloti); return EXIT_SUCCESS; int loaddata(char *infile, piloti *pilota){ FILE *fpin, *fpgiro; char filegiro[max_lung_nome]; int numerogiro; int numeropiloti; int primogiro; int numpilota, timepilota; int cont; cont = 0; primogiro = TRUE; //Apertura file di ingresso if( (fpin = fopen(infile, "r")) == NULL ){ printf("errore apertura file: %s\n", infile); //Ciclo sul file di ingresso, (file_di_ingresso.dat nell'esempio) //Leggo un numero di giro e il file contenente il numero di giro while(fscanf(fpin, "%d %s", &numerogiro, filegiro) == 2){ //Apro il file contenute le statistiche sul giro if( (fpgiro = fopen(filegiro, "r")) == NULL ){ printf("errore apertura file: %s\n", filegiro);

4 //Leggo il file del giro e popolo la struttura di piloti //Primo giro if (primogiro == TRUE) { while(fscanf(fpgiro, "%d %s %s %d", &(pilota[cont].numero), pilota[cont].nome, pilota[cont].scuderia, &(pilota[cont].bestlaptime)) ==4){ pilota[cont].tottime = pilota[cont].bestlaptime; pilota[cont].bestlapnum = numerogiro; == 2) { cont++; numeropiloti = cont; primogiro = FALSE; //Giri successivi al primo else{ while(fscanf(fpgiro, "%d %*s %*s %d", &numpilota, &timepilota) //Cerco il pilota all'interno della struttura dati for(cont = 0; cont<numeropiloti; cont++){ //Trovato pilota if (pilota[cont].numero == numpilota){ //Aggiorno statistiche //...sul giro veloce if(timepilota < pilota[cont].bestlaptime){ pilota[cont].bestlaptime = timepilota; pilota[cont].bestlapnum = numerogiro; //...sul tempo di percorrenza pilota[cont].tottime += timepilota; fclose(fpgiro); fclose(fpin); return numeropiloti; void printgiroveloce(piloti *pilota, int npiloti){ int pil; int pilotabestlap; //Scandisco tutti i piloti salvandomi il pilota che ha fatto il giro migliore pilotabestlap = 0; //Il primo pilota ha fatto il giro migliore for (pil=1; pil<npiloti; pil++){ if (pilota[pil].bestlaptime < pilota[pilotabestlap].bestlaptime){ pilotabestlap = pil; //Stampo il pilota che ha fatto il giro migliore printf("giro veloce: %s %s %d secondi Giro %d\n\n", pilota[pilotabestlap].nome, pilota[pilotabestlap].scuderia, pilota[pilotabestlap].bestlaptime, pilota[pilotabestlap].bestlapnum);

5 void printclassifica(piloti *pilota, int npiloti){ int classifica[dimensione_classifica]; int pil, cla; int cont; int trovato; int pilworsttime; //Ricavo il pilota piu' lento pilworsttime = 0; for(pil=1; pil<npiloti; pil++){ if (pilota[pil].tottime > pilota[pilworsttime].tottime){ pilworsttime = pil; //Inizializzo la classifica con il pilota piu' lento for(cla=0; cla<dimensione_classifica; cla++){ classifica[cla] = pilworsttime; //Ciclo su tutti i piloti for(pil=0; pil<npiloti; pil++){ //Vedo dove si colloca in classifica cla = 0; trovato = FALSE; do{ if(pilota[pil].tottime < pilota[classifica[cla]].tottime){ //Scalo i piloti di una posizione e introduco questo pilota for(cont=dimensione_classifica-1;cont>cla; cont--){ classifica[cont] = classifica[cont-1]; classifica[cla] = pil; trovato = TRUE; cla++; while(cla<dimensione_classifica &&!trovato); //Stampo la classifica for(cla=0; cla<dimensione_classifica; cla++){ printf("%d %s %s %d secondi\n", cla+1, pilota[classifica[cla]].nome, pilota[classifica[cla]].scuderia, pilota[classifica[cla]].tottime);