Matematica - SMID : Programmazione 20 Febbraio 2007 FOGLIO RISPOSTE

Transcript

1 Matematica - SMID : Programmazione 20 Febbraio 2007 FOGLIO RISPOSTE NOME: COGNOME: ============================================================== Esercizio 1 ci sono tante "righe"; non è detto servano tutte... non dovete "scrivere" gli "a capo", ma solo passare alla riga successiva Esercizio 2 su foglio protocollo (ordinatamente!) 1

2 Matematica - SMID : Programmazione 20 Febbraio 2007 Esercizio 1 Comprensione codice Versione C++ (punti 9 in prima approssimazione) Consideriamo il seguente codice (che non è un buon esempio di codice!) #include <iostream> using namespace std; const int MAX = 15 ; int k = 5; void ppp( int j ) ; void qqq( float &x, float y); void rrr( char s1 [], char s2 [], char s3[ ] ); int main() { char str1 [ MAX+1 ] = "BFGHRS" ; char str2 [ MAX+1 ] = "DPQTX" ; char str3 [ MAX+1 ] = " " ; float a = 2.4; float b = 2.0; ppp(k); cout << "main 1: " << k << "\n" ; qqq(a, b) ; cout << "main 2: " << a << " " << b << "\n" ; rrr (str1, str2, str3); cout << "main 3: " << str3 << "\n" ; return (0) ; void ppp( int j ) { k ++ ; cout << k + j << "\n" ; void qqq( float &x, float y) { y = 1/y; x = x * y; cout << "qqq: " << x << " " << y << "\n" ; void rrr( char s1 [], char s2 [], char s3[] ) { int k1 = 0 ; int k2 = 0; int k3= 0 ; while ( (s1[k1]!= '\0') && (s2[k2]!= '\0') ) { if ( s1[k1] <= s2[k2] ) { s3[k3] = s1[k1] ; k1++; else { s3[k3] = s2[k2] ; k2++; k3++; s3[k3] = '\0' ; cout << "rrr: " << s3 << "\n" ; Sul foglio risposte scrivete l'output del programma; tutto l'output, però senza stare a contare gli spazi bianchi...; non confondete maiuscole e minuscole; per i float, scrivete solo le cifre decimali necessarie 2

3 Esercizio 1 Comprensione codice Versione C (punti 9 in prima approssimazione) Consideriamo il seguente codice (che non è un buon esempio di codice!) #include <stdio.h> #define MAX 15 int k = 5; void ppp( int j ) ; void qqq( float * x, float y); void rrr( char s1 [], char s2 [], char s3[ ] ); int main() { char str1 [ MAX+1 ] = "BFGHRS" ; char str2 [ MAX+1 ] = "DPQTX" ; char str3 [ MAX+1 ] = " "; float a = 2.4; float b = 2.0; ppp(k); printf( "main 1: %d \n", k) ; qqq(&a, b) ; printf( "main 2: %f %f \n", a, b ) ; rrr (str1, str2, str3); printf( "main 3: %s \n", str3 ) ; return (0) ; void ppp( int j ) { k ++ ; printf( "ppp: %d \n", k + j ) ; void qqq( float * x, float y) { y = 1/y; *x = *x * y; printf( "qqq: %f %f \n", *x, y ) ; void rrr( char s1 [], char s2 [], char s3[] ) { int k1 = 0 ; int k2 = 0; int k3= 0 ; while ( (s1[k1]!= '\0') && (s2[k2]!= '\0') ) { if ( s1[k1] <= s2[k2] ) { s3[k3] = s1[k1] ; k1++; else { s3[k3] = s2[k2] ; k2++; k3++; s3[k3] = '\0' ; printf( "rrr: %s \n", s3 ) ; Sul foglio risposte scrivete l'output del programma; tutto l'output, però senza stare a contare gli spazi bianchi...; non confondete maiuscole e minuscole; per i float, scrivete solo le cifre decimali necessarie 3

4 Esercizio 2 Progetto di algoritmo (punti 21 in prima approssimazione) Si tratta di progettare un algoritmo che simula (semplificando molto) uno sportello bancomat. L'enfasi è sul progetto piu' che sui dettagli. I dati sono contenuti in due file: clienti e cassa. Il file clienti contiene un elenco di clienti; per ogni cliente, le info sono: il codice (vedere oltre), la disponibilità (quanti soldi ha sul conto; un valore intero); il massimale (la somma massima che può prelevare dal bancomat; di nuovo, un intero). Il codice è formato da quattro caratteri: una lettera scelta fra A, B, C, D, E, e poi tre cifre decimali. Il file cassa contiene la disponibilità di cassa iniziale per il bancomat, divisa per tagli; immaginiamo si usino i tagli da 1, 2, 5, 10, 20, 50, 100, 200, 500 Euro. Supponiamo che i dati nei file siano corretti (ad esempio, i codici sono veramente unici, la disponibilità è non negativa,...) e che i due file contengano almeno un cliente ed un po' di soldi. Non si può supporre che i clienti compaiano nel file in ordine di codice, che tutti i codici vengano usati, che all'inizio la quantità di biglietti sia uniforme nei vari tagli,... Lo schema (del funzionamento) dell'algoritmo è il seguente: 1) Inizializzazione... 2) Leggi i dati dai file e memorizzali... 3) Ciclo: 3.1) messaggio a video: "pronto... " 3.2) leggi : codice e importo da prelevare (intero) 3.3) controlla codice, controlla se l'importo supera la disponibilità o il massimale; in tal caso risponde con messaggio adeguato, altrimenti: se la situazione di cassa permette il pagamento, allora: stampa: disponibilità residua, massimale residuo, banconote che consegna (ad esempio, se la richiesta è di 170 Euro: 1 da 100, 2 da 20, 3 da 10 vedi sotto la regola per scegliere i tagli) aggiorna la situazione di cassa, la disponibilità ed il massimale del cliente altrimenti, scrive: spiacente... Il ciclo termina quando o si è esaurita la cassa, oppure tutti i clienti che erano nel file hanno esaurito la loro disponibilità o il massimale. Qui ignoriamo il fatto che nei veri bancomat il limite ai prelievi è: non piu' di k euro al giorno. Regola nella scelta dei tagli: usare sempre i tagli di valore piu' grande possibile (quindi l'esempio precedente è valido solo se il taglio da 50 è esaurito). 4

5 Specifiche sull'algoritmo: L'algoritmo deve seguire (grosso modo) la struttura delineata sopra. Il punto 3.3 deve essere realizzato tramite una procedura o funzione. Non si devono usare "variabili globali": passaggi di dati tra "main", procedure e funzioni devono avvenire tramite i parametri e il risultato delle funzioni. Per tutto quello che non è precisato nel testo, siete liberi di decidere voi, ma dovete dichiarare le scelte fatte. Domande a) Precisate come sono codificate le informazioni nei file. b) Precisate le strutture dati usate nell'algoritmo; precisando quali informazioni vengono memorizzate e come. Se non trovo la risposta ad a) e b) non correggo il resto. c) Scrivete, usando lo pseudo-codice utilizzato nelle dispense (oppure il C, ma non ve lo consiglio), l'algoritmo, commentando quando necessario. Non perdete tempo a dettagliare: apertura file, formato nelle istruzioni di input / output,... ed altri aspetti di poco conto. Precisate bene, al contrario: la struttura, il ruolo delle variabili principali, i parametri delle procedure / funzioni... Evitate le duplicazioni di codice... 5