Esercitazioni di Fondamenti di Informatica - Lez. 4 23/10/2018

Transcript

1 Esercitazioni di Fondamenti di Informatica - Lez. 4 2/0/20 Esercizi sui tipi in C I codici e le soluzioni degli esercizi sono nella cartella parte. Dato il seguente codice, trovare gli errori, correggerli e indicare cosa si ottiene come output. int i= 6 5 ; 4 int j = A ; 5 int k="$" ; 6 7 int u=i+k ; 9 char v = 2 2 ; 0 p r i n t f ( "%d %d %d %d %c %d %c\n", i, j, k, u, u, v, v ) ; 2 } int i= 6 5 ; 4 int j = A ; 5 int k= $ ; 6 7 int u=i+k ; 9 char v = 2 2 ; 0 p r i n t f ( "%d %d %d %d %c %d %c\n", i, j, k, u, u, v, v ) ; 2 } Il programma stampa: Il numero 65 Il codice ASCII (intero) del carattere A Il codice ASCII (intero) del carattere $ Il numero dato dalla somma tra 65 e il codice ASCII (intero) del carattere $ il carattere corrispondente al codice ASCII dato dal numero precedente il numero 22 il carattere corrispondente al codice ASCII 22

2 2. Definisci un nuovo tipo di dato contenente un intero, un carattere e un numero reale, in tre modi diversi: (A) definire una struttura senza definire un nuovo tipo; (B) definire una struttura senza definire un nuovo tipo e con una nuova variabile; (C) definire una struttura definendo un nuovo tipo. Provare a copiare una variabile struttura in un altra e modificarla. Stampare il risultato della struttura ottenuta con ogni definizione. 2 4 int main ( ) { 5 6 /* modi alternativi per definire una struct */ 7 9 /* A definire una struttura senza definire un nuovo tipo */ 0 struct A{ 2 int i n t e r o ; char c a r a t t e r e ; 4 float r e a l e ; 5 } ; 6 7 /* se voglio dichiarare una variabile di tipo prova devo usare una struct prova */ 9 20 struct A prova ; 2 prova. i n t e r o = ; 22 prova. c a r a t t e r e= P ; 2 prova. r e a l e = ; /* stampiamo il contenuto di prova:*/ 26 p r i n t f ( "\na ).\n" ) ; 27 p r i n t f ( "\ nintero : %d\n", prova. i n t e r o ) ; 2 p r i n t f ( " carattere : %c\n", prova. c a r a t t e r e ) ; 29 p r i n t f ( "reale: %f\n", prova. r e a l e ) ; 0 2 /* B definire una struttura senza definire un nuovo tipo e con una nuova variabile 4 5 N.B. subito dopo la definizione della struct posso 6 definire una serie di variabili della struttura */ 7 struct B{ 9 int i n t e r o ; 40 char c a r a t t e r e ; 4 float r e a l e ; 42 } prova2 ; 4 44 prova2. i n t e r o = ; 45 prova2. c a r a t t e r e = P ; 46 prova2. r e a l e = ; 47 4 p r i n t f ( "\nb)\n" ) ; 49 p r i n t f ( "\ nintero : %d\n", prova2. i n t e r o ) ; 50 p r i n t f ( " carattere : %c\n", prova2. c a r a t t e r e ) ; 5 p r i n t f ( "reale: %f\n", prova2. r e a l e ) ;

3 /* C definire una struttura definendo un nuovo tipo */ typedef struct { 57 int i n t e r o ; 5 char c a r a t t e r e ; 59 float r e a l e ; 60 } C; 6 62 C prova ; 6 64 prova. i n t e r o = ; 65 prova. c a r a t t e r e = P ; 66 prova. r e a l e = ; 67 6 p r i n t f ( "\nc) \n" ) ; 69 p r i n t f ( "\ nintero : %d\n", prova. i n t e r o ) ; 70 p r i n t f ( " carattere : %c\n", prova. c a r a t t e r e ) ; 7 p r i n t f ( "reale: %f\n", prova. r e a l e ) ; 72 7 /* Provare a copiare una variabile struttura in un altra, 74 modificarla e stampare il risultato.*/ C prova4 ; 77 7 prova4=prova ; 79 prova4. i n t e r o =456; 0 p r i n t f ( "\nc) struttura copiata e modificata \n" ) ; 2 p r i n t f ( "\ nintero : %d\n", prova4. i n t e r o ) ; p r i n t f ( " carattere : %c\n", prova4. c a r a t t e r e ) ; 4 p r i n t f ( "reale: %f\n", prova4. r e a l e ) ; 5 6 }. Definire una struttura che permetta di contenere una serie di dati di squadre calcistiche: nome squadra, codice identificativo squadra, goal fatti, goal subiti. Data una sequenza di squadre, stampare i nomi delle squadre che hanno fatti piuú goal di quanti ne abbiano subiti. #d e f i n e MAXS 20 / Lunghezza massima d e i nomi d e l l e squadre / 2 #d e f i n e MAXA 6 / Massimo numero d i squadre m e m o r i z z a b i l i / 4 5 /* Definisco un tipo per i campi testuali 6 N.B. C non ha un tipo stringa!!! */ 7 typedef char S t r i n g [MAXS] ; // qui salveremo i nomi delle squadre 9 /* Definisco una struttura per 0 memorizzare una squadra */ 2 typedef struct { S t r i n g nome ; 4 int ID ; 5 int g o a l f a t t i ; 6 int g o a l s u b i t i ; 7 } Squadra ;

4 9 /* Dichiarazione della sequenza di squadre 20 come array di strutture */ 2 22 typedef Squadra Campionato [MAXA] ; 2 24 int main ( ) { Campionato campionato = { 27 {" Juventus ",, 0, 2 }, 2 {"Milan",, 7, 6 }, 29 {"Inter", 0,, }, 0 {"SPAL", 2, 9, 0 }, {" Pizzighettone ", 5,, 4 }, 2 {" Udinese ", 4, 5, 7} } ; 4 for ( int i =0; i <MAXA; i ++){ 5 if ( campionato [ i ]. g o a l f a t t i > campionato [ i ]. g o a l s u b i t i ){ 6 p r i n t f ( "%s differenza goal: %d \n", 7 campionato [ i ]. nome, campionato [ i ]. g o a l f a t t i campionato [ i ]. g o a l s u b i t i ) ; 9 } 40 4 } 42 } 4. Definire le strutture dati per memorizzare i dati anagrafici di un gruppo di persone: nome, cognome e data di nascita. La data di nascita deve essere nel formato 0-GEN-970. Identificare chi é la persona piú giovane dell anagrafica e stamparne nome e cognome. #d e f i n e MAXS 0 / lunghezza massima campi t e s t u a l i / 2 #d e f i n e MAXP / numero massimo persone in a n a g r a f i c a / 4 5 /* Enumero tutti i mesi */ 6 typedef enum {GEN=, FEB, MAR, APR, MAG, GIU, 7 LUG, AGO, SET, OTT, NOV, DIC} Mese ; 9 0 /* Definisco un tipo per i campi testuali */ typedef char S t r i n g [MAXS] ; 2 /* Struttura per memorizzare una data_nascita */ 4 typedef struct { 5 int g i o r n o ; 6 Mese mese ; 7 int anno ; } Data ; 9 20 /* Struttura con i dati di una persone */ 2 typedef struct { 22 S t r i n g nome ; 2 S t r i n g cognome ; 24 Data d a t a n a s c i t a ; 25 } Persona ; /* Dichiarazione dell anagrafica come collezione di strutture persona */

5 2 typedef Persona Anagrafica [MAXP] ; 29 0 int main ( ) { Anagrafica a n a g r a f i c a = { 2 {"Mario", "Rossi",{0,APR, 9 0 } }, {" Filippo ", " Bianchi ",{0, APR, } }, 4 {"Maria", "Verdi",{5,APR,990}} 5 } ; 6 7 int i ; 9 /* Calcolo della persona piu giovane */ 40 4 /* Inizializzo il risultato con la */ 42 /* prima persona di anagrafica */ 4 Persona p i u g i o v a n e = a n a g r a f i c a [ 0 ] ; /* Cicliamo attraverso tutte le persone */ 46 /* contenute in anagrafica */ 47 for ( i =0; i <MAXP; i ++){ 4 /* confronto sull anno */ 49 if ( p i u g i o v a n e. d a t a n a s c i t a. anno!= a n a g r a f i c a [ i ]. d a t a n a s c i t a. anno ){ 50 if ( a n a g r a f i c a [ i ]. d a t a n a s c i t a. anno>p i u g i o v a n e. d a t a n a s c i t a. anno ){ 5 p i u g i o v a n e = a n a g r a f i c a [ i ] ; 52 } 5 54 } /* confronto sul mese */ 57 else{ 5 if ( p i u g i o v a n e. d a t a n a s c i t a. mese!= a n a g r a f i c a [ i ]. d a t a n a s c i t a. mese ){ 59 if ( a n a g r a f i c a [ i ]. d a t a n a s c i t a. mese>p i u g i o v a n e. d a t a n a s c i t a. mese ){ 60 p i u g i o v a n e = a n a g r a f i c a [ i ] ; 6 } 62 } 6 64 /* confronto sul giorno */ else{ 67 if ( p i u g i o v a n e. d a t a n a s c i t a. g i o r n o!= a n a g r a f i c a [ i ]. d a t a n a s c i t a. g i o r n o ){ 6 if ( a n a g r a f i c a [ i ]. d a t a n a s c i t a. giorno >p i u g i o v a n e. d a t a n a s c i t a. g i o r n o ){ 69 p i u g i o v a n e = a n a g r a f i c a [ i ] ; 70 } 7 } 72 } 7 } 74 }/* fine ciclo for */ p r i n t f ( "La persona piu giovane e %s %s\n", p i u g i o v a n e. nome, 77 p i u g i o v a n e. cognome ) ; 7 79 } 5. Dichiara una variabile intera lunghezza ed una stringa s di 0 caratteri. Inverti la stringa carattere per carattere con un ciclo. Stampa la stringa con printf( %s,...)

6 #include <s t r i n g. h> / c o n t i e n e f u n z i o n i s p e c i f i c h e per l e s t r i n g h e / 4 char s [ 0 ] ; 5 char temp ; /* variabile temporanea */ 6 int i ; 7 int lunghezza ; 9 p r i n t f ( Inserire una stringa : \n ) ; 0 s c a n f ( %s, s ) ; 2 lunghezza = s t r l e n ( s ) ; 4 for ( i =0; i <lunghezza / 2 ; i ++){ 5 temp = s [ lunghezza i ] ; 6 s [ lunghezza i ] = s [ i ] ; 7 s [ i ] = temp ; } 9 20 p r i n t f ( "\n%s< parola invertita \n", s ) ; } Se noi per esempio inserissimo la stringa ciao, lunghezza saebbe uguale a 4 ed alla prima iterazione del ciclo for avremmo che: i=0 temp = s[4-0-] = o s[4-0-] = s[0] = c s[0] = o e a questo punto s = oiac. Alla seconda iterazione del ciclo: i= temp = s[4--] = a s[4--] = s[] = i s[] = a a questo punto s= oaic, che corrisponde alla parola ciao invertita, i=2 >= lunghezza/2 e quindi il ciclo termina. Esercizi sui puntatori I codici e le soluzioni degli esercizi sono nella cartella parte2. Per ognuna delle richieste di seguito elencate scrivere una singola riga di codice. Assumi che siano giá state dichiarate due variabili in virgola mobile n e n2, e che n sia stata inizializzata al valore.4. (a) Dichiara fp che punti ad un tipo di dato float. (b) Assegna lindirizzo della variabile n a fp. (c) Visualizza il valore delloggetto puntato da fp. (d) Assegna a n2 il VALORE delloggetto puntato da fp. (e) Visualizza il valore di n2. (f) Visualizza l indirizzo di n (usare la printf con il parametro %p ).

7 (g) Visualizza l indirizzo MEMORIZZATO in fp (usare la printf con il parametro %p ) e verifica se é uguale a quello del punto (f). 4 float n, n2 ; 5 n =.4; 6 7 /* a dichiara fp che punti ad un tipo di dato float */ float fp ; 9 /* b assegna l indirizzo della varibile n a fp */ 0 fp = &n ; /* c visualizza il valore dell oggetto puntato da fp */ 2 p r i n t f ( "\n fp punta al valore -> %f \n", fp ) ; /* d assegna a n2 il valore dell oggetto puntato da fp */ 4 n2 = fp ; 5 /* e visualizza il valore di n2 */ 6 p r i n t f ( "il valore di n2 e %f \n", n2 ) ; 7 /* f visualizza l indirizzo di n ( printf col parametro "% p") */ p r i n t f ( "l indirizzo di n e %p\n",&n ) ; 9 /* g visualizza l indirizzo memorizzato in fp 20 e verifica se e uguale a quello del punto f */ 2 p r i n t f ( " indirizzo di fp e %p\n", fp ) ; 22 2 } 2. Cosa stampa il seguente codice? 2 int main ( ) { 4 5 char a [ 5 ] = { c, i, a, o,! } ; 6 char b [ ] ; 7 char p ; 9 p=a ; /* *p = a[0] */ 0 b [ 0 ] = p ; /* b[0] = a[0] = c */ p = p + ; /* *p = a[] */ 2 b [ ] = p ; /* b[] = a[] o */ p = n ; /* a[] = n */ 4 b [ 2 ] = a [ ] ; /* b[2]= n */ 5 6 p r i n t f ( "\n %c %c %c \n", b [ 0 ], b [ ], b [ 2 ] ) ; 7 p r i n t f ( " %c %c %c %c %c\n", a [ 0 ], a [ ], a [ 2 ], a [ ], a [ 4 ] ) ; 9 } Il codice stampa i caratteri c o n per larray b e c i a n! per larray a. Listruzione p = a, inizializza il puntatore p con il primo elemento dellarray a. p = p + sposta il puntatore di celle di memoria, puntando quindi al quarto elemento dellarray a (a[] = o). Listruzione p = n sovrascrive la cella di memoria puntata da p con il carattere n, e quindi aggiorna anche lelemento dellarray a che punta alla stessa cella (a[]). A questo punto quindi larray a equivale a [c, i, a, n,!].

8 . Cosa stampa il seguente codice? 4 char a [ 5 ] = { c, i, a, o,! } ; 5 char p ; 6 7 p=a ; 9 while (p<= &a [ 4 ] ) { 0 p = A ; p=p+2; 2 } 4 p r i n t f ( "%c %c %c %c %c\n", a [ 0 ], a [ ], a [ 2 ], a [ ], a [ 4 ] ) ; 5 6 } Il codice stampa A i A o A. Il ciclo while modifica tutte le celle dellarray a con indice pari con il carattere A. Invece di accedere a queste celle direttamente, laccesso avviene con il puntatore p, che viene inizializzato con lindirizzo di memoria della prima cella di a (a[0]) e ad ogni ciclo viene incrementato di 2, puntando quindi solo alle celle di indice pari. Modificare la cella a cui punta il puntatore equivale a modificare larray. 4. Cosa stampa il seguente codice, supponendo di leggere come input i numeri, 2 e?? 2 #d e f i n e MAX 00 4 int main ( ) { 5 6 int m[max] [MAX] ; 7 m[ 0 ] [ 0 ] = 0 ; 9 0 s c a n f ( "%d",&m[ 0 ] [ ] ) ; /* input valore */ s c a n f ( "%d",m[ 0 ] ) ; /* input valore 2 */ 2 s c a n f ( "%d",m[ 0 ] + 2 ) ; /* input valore */ 4 m[ ] [ 0 ] = m[ 0 ] [ 0 ] ; 5 m[ ] [ ] = m[ 0 ] [ ] + m[ 0 ] [ 2 ] ; 6 7 p r i n t f ( "%d %d\n",m[ ] [ 0 ],m[ ] [ ] ) ; 9 20 } Soluzione Il codice dichiara una matrice a due dimensioni m e legge tre numeri interi. Il primo numero viene salvato nella cella a riga 0 e colonna ; il secondo numero viene salvato nella cella a riga 0 e colonna 0 (che é nella cella di memoria data da m[0]); il terzo numero viene salvato nella cella a riga 2 e colonna 2 (che é due celle di memoria dopo la cella data da m[0]). Se leggo, 2 e, la matrice risultante sará:

9 Le operazioni successive sono quindi eseguite correttamente e la matrice risultante sará: = 4 0 Il codice stamperá quindi i numeri 2 e Cosa stampa il seguente codice? #d e f i n e MAX 0 2 typedef struct { 4 char nome [MAX] ; 5 char cognome ; 6 } Persona ; 7 9 int main ( ) { 0 char uncognome [MAX] = " Rossi" ; 2 Persona p = {"Mario", uncognome } ; Persona q ; 4 5 q=p ; 6 q. nome [0]= B ; 7 p. cognome [ 0 ] = G ; 9 p r i n t f ( "%s %s\n", q. nome, q. cognome ) ; 20 p r i n t f ( "%s %s\n", p. nome, p. cognome ) ; p r i n t f ( " indirizzo variabile uncognome =%p \n", uncognome ) ; 24 p r i n t f ( " indirizzo variabile p. cognome =%p \n", p. cognome ) ; 25 p r i n t f ( " indirizzo variabile q. cognome =%p \n", q. cognome ) ; } Il codice stampa i caratteri i due nomi Bario Gossi e Mario Rossi. Gli indirizzi delle variabili uncognome, p.cognome e q.cognome sono uguali, quindi puntano allo stesso indirizzo di memoria. Mentre la variabile q é inizializzata copiando i valori della variabile p, al suo interno ha un puntatore allelemento cognome; quindi, mentre gli elementi nome delle due variabili non sono legati luno allaltro, l elemento cognome punta alla stessa cella di memoria. Quindi loperazione p.cognome[0] = G ; cambia i cognomi di p e di q mentre loperazione q.nome[0] = B ; cambia il solo nome di q. Questo avviene perché quando in C copiamo una struttura, vengono copiati anche tutti gli elementi di questa, ma se la struttura contiene un array, avviene una cosiddetta copia in profonditá (Deep copy), ovvero viene copiato realmente l oggetto allocando nuovo spazio di memoria per contenerlo. Se la struttura contiene invece un puntatore, avviene una cosiddetta copia per indirizzo (Shallow copy), ovvero non viene copiato realmente l oggetto, ma semplicemente l indirizzo di questo, di modo che in entrambe le strutture il puntatore punti allo stesso indirizzo di memoria.