TUTORAGGIO INFORMATICA Settimana 1

Transcript

1 TUTORAGGIO INFORMATICA Settimana 1 Variabili semplici, cicli e flag Leggenda: //commenti PROBLEMA 1: Si scriva un programma che permetta di calcolare il prodotto tra due valori interi positivi A, B utilizzando la tecnica delle somme successive. Si effettui il controllo sull' input (far immettere valori fino a che non si inseriscono effettivamente due valori positivi o nulli). Esempio: AxB = 3x4 = 12 = (ripetuto 4 volte) #include <stdio.h> #include <stdlib.h> int main(int argc, char** argv) { int a =0, b = 0; //fattori a,b int i =0; //contatore int prodotto = 0; do{ printf("inserire fattore a:"); scanf("%d", &a); printf("inserire fattore b:"); scanf("%d", &b); while(!(a >=0 && b >= 0)); //prodotto tramite sommatoria for(i = 0; i < a; i++) prodotto += b; printf("%d*%d=%d", a, b, prodotto); return 0;

2 PROBLEMA 2: Modificare opportunamente il PROBLEMA 1 in modo tale da poter effettuare anche la divisione tra due numeri A,B utilizzando la tecnica delle sottrazioni successive. Si stampi quoziente e resto. Esempio: A/B = 12/5 equivalente a: = 2 = resto (resto < 5) Quoziente = 2 (numero di sottrazioni effettuate) Resto = 2 (risultato delle sottrazioni) #include <stdio.h> #include <stdlib.h> int main(int argc, char** argv) { int a =0, b = 0;//a dividendo, b divisore int i =0; int quoziente = 0, resto = 0; do{ printf("inserire dividendo a:"); scanf("%d", &a); printf("inserire divisore b:"); scanf("%d", &b); while(!(a >=0 && b >= 0)); //codice problema1 //resto = dividendo e man mano sottraggo resto = a; //ciclo fino a che il risultato della sottrazione è > del divisore while(resto >= b){ resto -= b; quoziente++; printf("divisione %d/%d return 0; Q=%d R=%d", a, b, quoziente, resto);

3 PROBLEMA 3: Si scriva un programma che stampi tutti i divisori di un numero positivo N chiesto in input effettuando gli opportuni controlli. Si cerchi la soluzione più ottimale possibile. (Non sempre serve il ciclo for!!!) Esempio: N=24 divisori: 1, 2, 3, 4, 6, 8, 12, 24 #include <stdio.h> #include <stdlib.h> int main(int argc, char** argv) { int a =0; int i = 1; do{ printf("inserire numero a:"); scanf("%d", &a); while(a < 0); printf("divisori di %d:\n", a); METODO NON OTTIMIZZATO /*for(i = 1; i < a; i++) if(a%i==0) printf("%d ", i); */ METODO OTTIMIZZATO //Matematicamente parlando il MAX Divisore di un numero a //non sarà mai > a/2 (tranne per se stesso) //ES: 8/5 -> Q=1 R=3 //NON DIVISIBILE PER 5 //ES: 8/6 -> Q=1 R=2 //NON DIVISIBILE PER 6 //ES: 8/7 -> Q=1 R=1 //NON DIVISIBILE PER 7 while(i <= a/2){ if(a%i==0) //è divisore printf("%d ", i); i++; printf("%d ", a); //un numero è divisibile sempre per se stesso return 0;

4 ESERCIZIO 4: Si scriva un programma che simuli il gioco dell alto basso. Lo scopo è quello di indovinare il numero segreto X in N tentativi (definiti entrambi come costanti attraverso la #define). A ogni ciclo il giocatore inserisce un valore e il programma deve visualizzare a video se il numero inserito è minore (VALORE BASSO) o maggiore (VALORE ALTO) o uguale (HAI INDOVINATO) a X. Il gioco termina se il numero di tentativi è finito (HAI PERSO) oppure se il giocatore ha indovinato il numero. #include <stdio.h> #include <stdlib.h> #define X 10 //valore incognito #define N 10 //tentativi massimi int main(int argc, char** argv) { int numero = 0; int ntentativi = 0; do{ printf("inserire tentativo %d:", ntentativi); scanf("%d", &numero); if(numero < X) printf("numero TROPPO BASSO!\n"); else if(numero > X) printf("numero TROPPO ALTO!\n"); else if(numero == X) printf("hai INDOVINATO!\n"); ntentativi++; while((ntentativi <= N) && numero!= X); if(numero!= X) printf("hai PERSO!\n"); return 0;

5 TEORIA PROBLEMA 1: Si effettui la conversione dei seguenti valori numerici (puri) espressi in basi differenti: (12) 10 = ( ) 2puro = ( ) 16 ( ) 2puro = ( ) 10 = ( ) 8 ( 12 ) 10 = ( 1100 ) 2puro = ( C ) 16 N/2 N%2 cifra 12 in esadecimale = C 12 0 LSB MSB ( ) 2puro = ( 137 ) 10 //sfrutto le terne di bit dal valore binario e converto ogni terna in decimale = ( ) 8 //sfrutto le divisioni e modulo per 8 dal numero decimale = ( 211 ) 8 N/8 N% LSB MSB

6 PROBLEMA 2: Si effettui la conversione del seguente valore numerico (puro) espresso in basi differenti: (1567) 10 = ( ) 16 = ( ) 2puro = ( ) 8 Confrontare il numero di cifre trovate per ogni base. Cosa si nota? Esiste un modo per capire dato un valore in base 10 quante cifre avrà quel numero in base N? (1567) 10 = ( 61C ) 16 N/16 N% C LSB MSB //sfrutto la conversione binaria delle cifre esadecimale = ( ) 2puro //sfrutto le terne di bit dal valore binario e converto ogni terna in decimale = ( ) 2puro = ( 2024 ) 8 Notiamo che all aumentare del numero della base diminuirà (o rimarrà invariato) il numero delle cifre che servirà per rappresentare un determinato numero. Però dato un numero M espresso in decimale positivo e intero possiamo determinare il numero di cifre che servirà per rappresentare lo stesso valore in base N? SI Sfruttiamo il fatto che possiamo sempre trovare due valori limite che approssimano M in questo modo: Dove N è il numero della nuova base, M il valore decimale intero positivo e k il numero di cifre che servono per rappresentare M in base N. Sfruttando le proprietà degli esponenziali e logaritmi: Quindi il numero di cifre k si trova utilizzando la seguente formula: Nel nostro caso: ( 1567 ) 10 ( 61C ) 16 ( ) 2puro ( 2024 ) 8

7 PROBLEMA 3: Si determini la tavola di verità della seguente funzione booleana, dopo averla opportunamente semplificata: Sfruttando le proprietà dell Algebra Booleana possiamo semplificare l espressione: A B C

8 PROBLEMA 4: Si supponga di avere un Address Bus da 38 bit e un Data Bus da 64 bit. Indicare la massima quantità di memoria fisica che è possibile installare nel calcolatore. Si esprima il risultato in bit, Byte, KByte, MByte, GByte e TByte. La massima quantità di memoria può essere calcolata tramite la formula: Quindi nel nostro caso: Conversioni: