Matematica - SMID : Programmazione 16 Febbraio 2004

Transcript

1 Matematica - SMID : Programmazione 16 Febbraio 2004 Testo e Risposte (in fondo) Esercizio 1 Comprensione codice C (punti 10 in prima approssimazione) Consideriamo il seguente codice C (che non è un buon esempio di codice C!) #include <stdio.h> #define MM 3 #define SUP 8 int r = 2; void pp( ) ; void qq (float *, float) ; main() { FILE * filein; float a = 1.0; float b = 2.0; int prova[sup]; int k; pp( ); printf ("main 1: %d \n", r ) ; qq(&a, b) ; printf ("main 2: %f %f \n", a, b) ; filein = fopen("dati.txt", "r"); /* qui supponiamo che tutto vada bene: il file si apre...*/ for (k =0; k<sup; k++) prova[k] = -3; k = 0; fscanf(filein, "%d", &prova[k]); while ( prova[k] && (k<sup) ) { k++; fscanf(filein, "%d", &prova[k]); } } for (k =0; k<sup; k++) printf ("\n" ); printf ("%d ; ", prova[k]); void pp() { r = r/2 ; printf ("pp: %d \n", r*r*mm ) ; } void qq( float *x, float y) { y = 1.0/y; *x = (*x) * y; printf ("qq: %f %f \n", *x, y ) ; } 2

2 Supponiamo che il file DATI.txt sia: Sul foglio risposte scrivere l'output del programma; tutto l'output, però non state a contare gli spazi bianchi... per la stampa dei float, scrivere nel modo solito (es 3.14, invece di ) Esercizio 2 Progetto di algoritmo (punti 20 in prima approssimazione) Si tratta di progettare un algoritmo che simula un sistema (molto semplice) di vendita all'asta. L'enfasi è sul progetto piu' che sui dettagli; perciò si consiglia di usare pseudo-codice. Lo schema (del funzionamento) dell'algoritmo è il seguente: 1) Inizializzazione ) Carica, da un file di nome OGG, i dati sugli oggetti da vendere all'asta: nome oggetto, prezzo base (intero strettamente positivo). 2.2) Carica, da altro file di nome COMPRA, i dati sulle persone che parteciperanno all'asta (nel seguito, i compratori): per ciascuno, solo un "nome". 3) Per ciascun oggetto da mettere all'asta (in un ordine a piacere): 3.1) annuncia: nome oggetto e prezzo base (semplice messaggio a video); 3.2) interroga (semplice messaggio a video), uno alla volta, sempre nello stesso ordine (scegliete voi...), i compratori; 2 possibili risposte da parte di ciascun compratore (supponiamo che i compratori si alternino alla tastiera...): "nulla", oppure un'offerta; l'offerta, per essere valida, deve essere maggiore o uguale al prezzo base (se è la prima) o maggiore dell'offerta piu' alta registrata fino a quel momento, per quell'oggetto; si va avanti finchè ci sono "rilanci"; appena si verifica che in un "giro completo dei compratori" non ci sono rilanci, allora l'oggetto risulta: "venduto" a chi ha fatto l'offerta piu' alta, oppure invenduto, se nessuno ha fatto offerte valide. 4) Alla fine, l'algoritmo stampa a video: prima l'elenco degli oggetti venduti, con "nome del compratore" e prezzo finale; poi quello degli oggetti invenduti. 3

3 Specifiche sull'algoritmo: L'algoritmo deve seguire (grosso modo) la struttura delineata sopra. La messa all'asta di ciascun oggetto (punti 3.1, 3.2) va demandata ad una procedura o funzione. Non usare "variabili globali". I passaggi di dati tra "main" e procedure e funzioni devono avvenire tramite parametri e il risultato delle funzioni. Si possono usare procedure / funzioni ausiliarie. Per tutto quello che non è precisato nel testo, siete liberi di decidere voi, ma dovete dichiarare le scelte fatte. Domande a) Precisare come sono codificati dati nei due file. b) Precisare le strutture dati principali usate nell'algoritmo. Se non trovo la risposta ad a) e b) non correggo il resto. c) Scrivere, usando lo pseudo-codice utilizzato nelle dispense (oppure il C, ma non ve lo consiglio), l'algoritmo completo, commentando, quando necessario. Non perdere tempo a dettagliare: apertura file, formato nelle istruzioni di input / output,... ed altri aspetti di poco conto. Precisare bene, al contrario: la struttura, il ruolo delle variabili principali, i parametri delle procedure / funzioni... 4

4 Risposta all'esercizio 1: pp: 3 main 1: 1 qq: main 2: ; 9 ; 11 ; -2 ; 0 ; -3 ; -3 ; -3 ; Risposta all'es 2 (una delle tante possibili) a) Il file con gli oggetti è composto da : una prima riga che contiene il numero degli oggetti (e quindi delle righe che seguono), sia numogg tante righe quanti sono gli oggetti, con un nome (stringa di lunghezza al piu' MAXS) ed un intero, il prezzo. Il file dei compratori è strutturato in maniera analoga: prima il numero di compratori, sia numcomp, e poi tante righe con il nome (stringa di lunghezza al piu' MAXS). b) Per immagazzinare i dati relativi agli oggetti ed ai compratori uso due array. L'array compratori è un array di stringhe (i nomi) con indici da 1 a numcomp, i nomi sono nell'ordine in cui compaiono nel file; L'array oggetti è un array di record (di tipo Rogg, vedere oltre) con indici da 1 a numogg, nell'ordine in cui gli oggetti compaiono nel file. I record di tipo Rogg hanno 4 campi: un campo nome (stringa come sopra); un campo base, il prezzo base; un campo offmax che contiene l'offerta massima del momento; inizialmente questo campo viene posto a zero; se anche alla fine è a zero, allora l'oggetto è rimasto invenduto; un campo compratore, che è un intero che punta alla riga dell'array compratori contenente il nome della persona che ha fatto l'offerta massima del momento, inizialmente è posto a zero (anche se non sarebbe necessario...). Non ci sono altre strutture dati significative. c) Qui ho dettagliato tutto; ovviamente non posso pretendere tutto questo dettaglio... 5

5 dichiarazioni comuni a "main" e procedure const MAXS =... type Stringa = array [1.. MAXS] of char type Rogg = record nome : Stringa base, offmax, compratore : integer end "main": dichiarazioni var fileogg, filecomp di tipo "file" numogg, numcomp procedura asta di tipo integer vedere commento nel main e codice in fondo "main": istruzioni apri i file COMPRA e OGG in lettura e legali a filecomp e fileogg, rispettivamente leggi (fileogg, numogg) leggi(filecomp, numcomp) { qui apro un blocco, dove dichiaro i due array e metto il resto dell'algoritmo dichiarazioni compratori: array [1.. numcomp ] of Stringa oggetti: array [ 1.. numogg] of Rogg k : intero serve come indice istruzioni per k = 1, 2,..., numcomp: leggi (filecomp, compratori[k]) per k = 1, 2,..., numogg: leggi (fileogg, oggetti[k].nome, oggetti[k].base) per k = 1, 2,..., numogg: { oggetti[k].offmax 0 ; oggetti[k].compratore 0 } chiudi filecomp e fileogg per k = 1, 2,..., numogg: asta ( k, oggetti, compratori) la procedura asta gestisce completamente la messa all'asta del k-mo oggetto; se l'asta ha successo, modifica l'elemento k-mo dell'array oggetti modificando, correttamente, i campi offmax e compratore scrivi ("Elenco oggetti venduti :") ; vai a capo sull'output per k = 1, 2,..., numogg: if oggetti[k].offmax > 0 then { scrivi ( oggetti[k].nome, oggetti[k].offmax, compratori[oggetti[k].compratore] ) vai a capo sull'output } 6

6 scrivi ("Elenco oggetti invenduti :") ; vai a capo sull'output per k = 1, 2,..., numogg: if oggetti[k].offmax = 0 then { scrivi (oggetti[k].nome) ; vai a capo sull'output } } fine del blocco e del main procedura asta ( index : intero, IN ; ogg : array [ 1.. numogg] of Rogg IN - OUT comp : array [ 1.. numcomp] of Stringhe IN ) dichiarazioni var j : intero per ciclare sui compratori nulla: booleano per segnalare : giro nullo (senza rilanci); off : intero è l'offerta del compratore j-mo ( 0 = nessuna offerta ) istruzioni nulla falso while not nulla do { per j = 1, 2,..., nc : { scrivi ("Il compratore", comp[j], "vuole fare un offerta?") leggi (off) 0 = nessuna offerta if ( ogg[index].maxoff =0 and off >= ogg[index].base ) or ( ogg[index].maxoff >0 and off >ogg[index].maxoff ) then { ogg[index].maxoff off ogg[index].compratore j nulla falso } } chiude il per } chiude il while e termina la procedura 7