Esercitazione 3. Oggi sono stati effettuati semplici esercizi in C utilizzando le seguenti istruzioni: if...else, while, printf, scanf

Transcript

1 Riassunto Esercitazione 3 Oggi sono stati effettuati semplici esercizi in C utilizzando le seguenti istruzioni: if...else, while, printf, scanf Sono state introdotte anche le seguenti relazioni: uguaglianza: == minore: < maggiore: > minore o uguale: <= maggiore o uguale: >= non uguaglianza:!= E i seguenti operatori: addizione: + sottrazione: - moltiplicazione: * divisione: / resto della divisione intera: % AND logico: && OR logico: NOT logico:! Nell'ambiente Dev-C++ come ultima istruzione del programma e' necessario inserire l'istruzione: system("pause"). In questo modo il programma chiedera' di premere un tasto per continuare prima di chiudersi. Gli esercizi che sono stati svolti sono i seguenti: 1. Calcolo della divisione e del resto 2. Calcolo del fattoriale 3. Calcolo del minimo comune multiplo (metodo "intuitivo") 4. Calcolo del massimo comun divisore (metodo di Euclide) 5. Test per verificare se un numero e' primo Esercizio 1 (calcolo della divisione e del resto) Scrivere un programma che chieda l'inserimento di due numeri e calcoli la divisione intera e il resto. Si visualizzi un messaggio di errore se l'operazione non e' possibile. 1. Leggo due numeri a e b

2 Codice 2. Se b e' uguale a zero stampo un messaggio di errore e vado al punto 4 3. Stampo su schermo la divisione e il resto 4. Fine #include <stdio.h> void main() int x,y; printf("inserire due numeri: "); scanf("%d %d",&x,&y); if (y!=0) printf("%d diviso %d fa %d col resto di %d\n",x,y,x/y,x%y); else printf("errore: divisione per zero!\n"); Inserire due numeri: diviso 7 fa 2 col resto di 2 Inserire due numeri: 8 0 Errore: divisione per zero! Esercizio 2 (calcolo del fattoriale) Scrivere un programma che chieda l'inserimento di un numero e che ne calcoli il fattoriale. Si assuma che l'utente non inserira' mai numeri negativi. Codice 1. Leggo un numero n 2. Assegno 1 al risultato che chiamo ris 3. Indico con i un altro numero che uso come contatore e gli assegno valore 2 4. Se i e' maggiore di n vado al punto 8 5. Assegno a ris il suo valore moltiplicato per i 6. Incremento i di un'unita' 7. Torno al punto 4 8. Stampo il valore di ris 9. Fine

3 #include <stdio.h> void main() int n, i=2, ris=1; printf("inserire un numero non negativo: "); scanf("%d",&n); while (i<=n) ris=ris*i; i=i+1; printf("il fattoriale di %d e': %d\n",n,ris); Inserire un numero non negativo: 0 Il fattoriale di 0 e': 1 Inserire un numero non negativo: 4 Il fattoriale di 4 e': 24 Esercizio 3 (calcolo del minimo comune multiplo con metodo "intuitivo") Scrivere un programma che chieda l'inserimento di due numeri e che calcoli il minimo comune multiplo. Si assuma che l'utente inserira' sicuramente numeri positivi. Nota: La soluzione proposta in questo esercizio non e' efficiente, ma dato che e' intuitiva e facilmente ricavabile e' comunque utile a scopo didattico. Codice 1. Leggo due numeri a e b 2. Indico con ma e mb i multipli di a e di b 3. Assegno a ma il valore di a 4. Assegno a mb il valore di b 5. Se ma e' uguale a mb vado al punto 9 6. Se ma e' maggiore di mb incremento mb di b unita' 7. Se ma e' minore di mb incremento ma di a unita' 8. Torno al punto 5 9. Stampo il valore di ma 10.Fine

4 #include <stdio.h> void main() int a,b,ma,mb; printf("inserire due numeri positivi: "); scanf("%d %d",&a,&b); ma=a; mb=b; while (ma!=mb) if (ma>mb) mb=mb+b; else ma=ma+a; printf("il minimo comune multiplo tra %d e %d e': %d\n",a,b,ma); Inserire due numeri positivi: Il minimo comune multiplo tra 12 e 16 e': 48 Esercizio 4 (calcolo del massimo comun divisore con metodo di Euclide) Scrivere un programma che chieda l'inserimento di due numeri e che calcoli il massimo comun divisore utilizzando il metodo di Euclide, cioe' considerando che dati due numeri a e b, tali che a sia maggiore o uguale a b, il MCD(a,b) e' uguale a b se a%b e' uguale a zero, altrimenti MCD(a,b)=MCD(b,a%b). Si assuma che l'utente non inserira' mai valori nulli. Codice 1. Leggo due numeri a e b 2. Se a e' minore di b scambio i loro valori 3. Calcolo il resto della divisione tra a e b e lo chiamo r 4. Se r e' uguale a zero vado al punto 9 5. Assegno ad a il valore di b 6. Assegno a b il valore di r 7. Ricalcolo r come resto della divisione tra a e b 8. Torno al punto 4 9. Stampo il valore di b 10.Fine #include <stdio.h>

5 void main() int a0,b0,a,b,r; printf("inserire due numeri non nulli: "); scanf("%d %d",&a0,&b0); if (a0>b0) a=a0; b=b0; else a=b0; b=a0; r=a%b; while (r!=0) a=b; b=r; r=a%b; printf("il massimo comun divisore tra %d e %d e': %d\n",a0,b0,b); Inserire due numeri non nulli: Il massimo comun divisore tra 48 e 36 e': 12 Inserire due numeri non nulli: Il massimo comun divisore tra 14 e 49 e': 7

6 Esercizio 5 (Conversione di caratteri minuscoli in maiuscoli) Data una sequenza di caratteri terminata dal carattere '0' convertire i caratteri minuscoli in maiuscoli #include <stdio.h> void main() char c; printf("inserisci il carattere: "); scanf("%c*c",&c); while(c!='0') if (c >='a' && c <= 'z' ) c = c -('a' - 'A'); printf("\n %c \n",c); printf("inserisci il carattere: "); scanf("%c*c",&c); Inserisci il carattere: a A Inserisci il carattere: B B Inserisci il carattere: < < Inserisci il carattere: 0 terminato

7 Esercizio 6 (test per verificare se un numero e' primo, non svolto in classe) Scrivere un programma che chieda l'inserimento di un numero e dica se questo e' primo oppure no. Si assuma che l'utente inserira' sicuramente un numero positivo diverso da 1. Nota: la versione proposta in questa pagina non è efficiente poiche' tenta di dividere il numero inserito per tutti i numeri compresi tra 2 e l'intero inferiore al numero stesso, quando invece basterebbe tentare di dividere tra 2 e la radice quadrata del numero stesso. Codice 1. Leggo il numero da testare n 2. Creo una variabile di test p a cui assegno il valore vero 3. Creo una variabile i come contatore a cui assegno il valore 2 4. Se i e' maggiore o uguale a n, oppure se p e' falso vado al punto 8 5. Se il resto della divisione tra n e i vale zero assegno a p il valore falso 6. Incremento i di un'unita' 7. Torno al punto 4 8. Stampo il valore di p 9. Fine #include <stdio.h> void main() int n,i=2,p=1; printf("inserire un numero positivo diverso da uno: "); scanf("%d",&n); while (i<n) if (n%i == 0) p=0; i=i+1; if (p==1) printf("%d e' un numero primo\n",n); else printf("%d non e' un numero primo\n",n); Inserire un numero positivo diverso da uno: 2 2 e' un numero primo

8 Inserire un numero positivo diverso da uno: non e' un numero primo Inserire un numero positivo diverso da uno: e' un numero primo