Fondamenti di Informatica Esercizi settimanali n. 3 01/10/2009 SOLUZIONI PROPOSTE

Transcript

1 Politecnico di Torino Corso di Laurea in ing. Logistica e della Produzione e ing. dell Organizzazione d Impresa Esercizio 3.1: File di testo Fondamenti di Informatica Esercizi settimanali n. 3 01/10/2009 SOLUZIONI PROPOSTE Sia dato il seguente file di testo, memorizzato su un personal computer Windows. Determinare il numero di byte di cui tale file è composto. Tre civette sul como' che facevano l'amore con la figlia del dottore. Il dottore si ammalo', ambaraba' ci-cci' co-cco'. Il file è composto di caratteri alfabetici, maiuscoli o minuscoli, da spazi bianchi e da alcuni segni di punteggiatura (',. -). Ciascuno di questi caratteri occupa 1 byte (8 bit) secondo la codifica ASCII. Inoltre ciascuna riga è terminata (in ambiente Windows) da due caratteri aggiuntivi: CR+LF, aggiungendo quindi 2 byte per ogni riga. La dimensione totale è quindi: riga 1: 21 caratteri + 2 fine linea = 23 byte riga 2: 20 caratteri + 2 fine linea = 22 byte riga 3: 26 caratteri + 2 fine linea = 28 byte riga 4: 22 caratteri + 2 fine linea = 24 byte riga 5: 26 caratteri + 2 fine linea = 28 byte Totale complessivo: 125 byte. Esercizio 3.2: Lettere accentate Uno studente poco attento ha scritto nel proprio ambiente di sviluppo la seguente istruzione: printf("il risultato è: %d\n", a) ; utilizzando la lettera accentata è. Sapendo che l ambiente di sviluppo (Code::Blocks o Dev-C++) lavora con un set di caratteri Windows-1252, e che la finestra Prompt dei comandi lavora invece con i caratteri CP-850, determinare quale carattere verrà visualizzato invece della corretta è. Suggerimento: consultare le seguenti pagine Secondo la codifica Windows-1252, il carattere è ha la codifica numerica 232 (decimale). In una finestra Prompt dei comandi verrà visualizzato il carattere la cui codifica numerica è appunto 232. Secondo la tabella CP-850, tale carattere è Þ (che corrisponde alla lettera chiamata Thorn, tipica dell alfabeto islandese). Suggerimento: provare per credere

2 In questo caso si suggerisce di scrivere un brevissimo programma in C (contenente l istruzione citata nel testo) e vedere cosa viene visualizato. Domanda: verificare cosa avviene, invece, con altri sistemi operativi (es. Max OS X o Linux) In questi casi solitamente non si hanno problemi, in quanto sia l editor/ambiente di sviluppo, sia le finestre terminal nelle quali viene eseguito il programma, condividono tutte lo stesso set di caratteri (che è determinato dalle impostazioni dell interfaccia grafica). Esercizio 3.3: Immagini raster Un utente decide di rappresentare delle fotografie con una risoluzione di 1600x1200 pixel, con 16 milioni di colori. Determinare il numero di immagini che risultano memorizzabili in una scheda di memoria della capacità di 1 GByte, sotto due ipotesi: rappresentazione in formato raster senza compressione rappresentazione in formato raster con compressione JPEG (fattore di compressione del 75%) Senza compressione: numero di pixel: 1600x1200 = numero di bit per pixel = log_2 ( 16M ) = 24 bit/pixel = 3 byte/pixel dimensione in byte non compressa = pixel x 3 byte/pixel = byte Numero di immagini = capacità della scheda / dimensione dell immagine = 1 GB / B = 186,41 = 186 immagini Con compressione: dimensione in byte compressa = dimensione in byte non compressa * 25% = Numero di immagini = capacità della scheda / dimensione dell immagine = 1 GB / B = 745,65 = 745 immagini Esercizio 3.4: Indovina cosa... Determinare che cosa fa il seguente frammento di programma in C: int a, b, c; scanf("%d", &a); scanf("%d", &b); if(a>b) c = a ; a = b ; b = c ; printf("%d\n", b) ; Il programma, se a <= b, stampa b. Viceversa, se a>b, scambia tra di loro i valori di a e b ( passando attraverso una variabile di comodo c), e poi stampa b. In definitiva, se b è più grande, stampa b. Se a è più grande, scambia a con b e stampa b (ossia quello che prima era a). Conclusione: il programma stampa il maggiore dei due numeri inseriti. Un modo alternativo per fare la stessa cosa (senza toccare il valore di a e b) sarebbe: if(a>b) printf("%d\n", a) ;

3 printf("%d\n", b); Esercizio 3.5: Filmato Un videoamatore registra un filmato con la propria fotocamera, con le seguenti caratteristiche: fotogramma di risoluzione pari a 640x480 pixel 24 milioni di colori 25 fotogrammi al secondo (fps frame per second) durata totale: 3 minuti Si determini: 1. la quantità di memoria totale occupata dal filmato, in assenza di compressione 2. il fattore di compressione minimo necessario a rappresentare il filmato compresso all interno di un file di 10MB. Dimensione di un fotogramma (in pixel) = 640 x 480 = pixel Numero di bit per pixel = ceiling ( log2 ( 24 milioni ) ) = 25 bit/pixel Dimensione di un fotogramma (in bit) = pixel x 25 bit/pixel = bit/frame = byte/frame = kb/frame Dimensione di un secondo di video = bit/fotogramma x fotogrammi/secondo = kb/frame * 25 frame/s = kb/s Dimensione totale (3 minuti) = bit/secondo x n.secondi = kb/s * 180 s = kb = MB = 4.02 GB Se il filmato deve essere compresso fino ad una dimensione finale di 10 MB, il fattore di compressione dovrà essere pari a MB / 10 MB = 411:1 Esercizio 3.6: Messaggio protetto Sia dato il seguente messaggio segretissimo in codice ASCII: Ciao (4 caratteri). Si vuole inviare il messaggio proteggendolo con un codice di rivelazione e correzione dell errore, basato sulla parità dispari bidimensionale. Si determini la sequenza esatta di bit che occorre trasmettere. Codifichiamo innanzitutto il messaggio in codice ASCII: Carattere Hex Binario C i a o 6F Usiamo l ottavo bit (non utilizzato nel codice ASCII) come bit di parità:

4 Infine aggiungiamo la parola di parità verticale: Risultato finale: Esercizio 3.7: Vero o falso Data la seguente funzione booleana: f x, y,z = x yz xz y z determinare (ed elencare chiaramente) quali sono tutte le combinazioni delle variabili indipendenti che rendono falsa la funzione stessa. x y z yz x yz xz y z f Risposta: le combinazioni in cui f = 0 sono : e Esercizio 3.8: Ordine crescente 1. Si scriva un programma in linguaggio C che legga due numeri da tastiera, detti A e B, e li stampi in ordine crescente (ossia stampi prima A e poi B, se A<B, oppure stampi prima B e poi A, se B<A). Nota: la soluzione di questo punto è praticamente identica al testo dell Esercizio 3.4. #include <stdio.h> #include <stdlib.h> int main(void) float a, b ; printf("immetti A: ") ; scanf("%f", &a) ; printf("immetti B: ") ; scanf("%f", &b) ;

5 if(a<b) printf("%f %f\n", a, b); printf("%f %f\n", b, a); 2. Si scriva un programma in linguaggio C che legga tre numeri da tastiera, detti A, B e C, e li stampi in ordine crescente (si tenga presente che vi sono 6 casi possibili...). Questo punto è invece più complesso. Una possibile soluzione consiste nel predisporre un albero di confronti: #include <stdio.h> #include <stdlib.h> int main(void) float a, b, c ; printf("immetti A: ") ; scanf("%f", &a) ; printf("immetti B: ") ; scanf("%f", &b) ; printf("immetti C: ") ; scanf("%f", &c) ; if(a<b) if(b<c) printf("%f %f %f\n", a, b, c); if(a<c) printf("%f %f %f\n", a, c, b); printf("%f %f %f\n", c, a, b); if(b>c) printf("%f %f %f\n", c, a, b); if(a<c) printf("%f %f %f\n", b, a, c); printf("%f %f %f\n", b, c, a);