Informatica 2 modulo C Massimo Callisto De Donato

Transcript

1 Università degli studi di Camerino Scuola di scienze e tecnologia - Sezione Informatica Informatica 2 modulo C Massimo Callisto De Donato massimo.callisto@unicam.it LEZIONE 4 FLUSSI DI CONTROLLO

2 Alterare il flusso di esecuzione In C tutto è sequenziale Però ci sono istruzioni che consentono di modificare il flusso di controllo del programma. A parte leggere differenze sintattiche, sono presenti in tutti i linguaggi di programmazione. In alcuni casi può essere utile eseguire un dato gruppo di istruzioni solo a patto che si verifichi una data condizione: if (condizione) then istruzioni Il C fornisce un insieme di istruzioni che prendono il nome di istruzioni di selezione o strutture di controllo decisionali: if-then, switch-case In altri casi può essere utile poter ripetere l esecuzione di un gruppo di istruzioni finchè una determinata condizione e soddisfatta: while (condizione) do istruzioni Il C fornisce un insieme di istruzioni che prendono il nome di istruzioni di iterazione o strutture di controllo iterative: for, while, do-while

3 If condizionale Si utilizza quando si desidera eseguire un istruzione al verificarsi di una data condizionesintassi generica: if (espressione){ Istruzione Dove espressione è una condizione logica. Essa controlla se l esecuzione di istruzione, deve essere eseguita. C è anche il passo alternativo se la condizione è falsa: if (espressione){ Istruzione1 else{ Istruzione2 In questo caso, Istruzione1 viene eseguita solo se la condizione e vera; altrimenti viene eseguita Istruzione2

4 If condizionale /* Uso di If -- else */ #include <stdio.h> main(){ int i; printf( Dammi un intero: ); scanf( %d, &i); if(i<100) printf( minore di 100\n ); else printf( maggiore o uguale di 100\n );

5 If condizionale La condizione di una istruzione if si applica a sole istruzioni semplici. Ad esempio: if (i < 100) printf( minore di cento"); printf( istruzione successiva"); la seconda printf viene sempre eseguita. Altrimenti possiamo sostituire una singola istruzione con un blocco di istruzioni usando le parentesi { if (i < 100){ printf( minore di cento"); printf( istruzione successiva"); L indentazioni sono necessarie?

6 If condizionale /* If-then-else modificato */ #include <stdio.h> main(){ int i, min 100 = 0, mag 100 = 0; /* min 100 e mag 100 sono dei flag */ printf( Dammi un intero: ); scanf( %d, &i); if(i<100){ printf( minore di cento\n ); min 100 = 1; else { printf( maggiore o uguale a cento \n ); mag 100 = 1;

7 If condizionale Se la condizione dell if è sopddisfatta allora possiamo eseguire l intruzione/i al suo interno. Possiamo anche usare tutte le istruzioni del linguaggio.. Anche altri if (si parla di if annidiati) if (i < 100) if (i > 0) printf( minore di 100 e maggiore di zero ); In caso di ambiguità (mancanza di un else), si associa l else all if più interno che ne è privo. if (i < 100) if (i > 0) else printf( minore di 100 e maggiore di zero ); printf( minore di 100 ma non mag. di zero ); Le parentisi in questi casi sono molto utili per una buona lettura del codice.

8 If condizionale Possiamo far in modo che questo else si riferisca al primo if usando un blocco di istruzioni if (i < 100){ if (i > 0) printf( minore di 100 e maggiore di zero ); else printf( maggiore o uguale di 100 ); La presenza di due rami else elimina ogni possibile ambiguità if (i < 100) else if (i > 0) printf( minore di 100 e maggiore di zero ); else printf( minore di 100 ma non mag. di zero ); printf( maggiore o uguale a 100 );

9 If condizionale ed else if if (i < 100) if (i > 0) printf( minore di 100 e maggiore di zero ); else if (i == 0) printf( uguale a zero ); else printf( minore di zero ); else if (i == 100) printf( uguale a 100 ); else printf( maggiore di 100 ); Se usassimo le parentesi ed una corretta indentazione il risultato sarebbe più leggibile.

10 If condizionale ed else if if (i < 100){ if (i > 0){ printf( minore di 100 e maggiore di zero ); else if (i == 0){ printf( uguale a zero ); else{ printf( minore di zero ); else if (i == 100){ printf( uguale a 100 ); else{ printf( maggiore di 100 );

11 If condizionale e? In alcuni casi l if corrisponde al operatore? if (i < 100){ else y = 50; y = 100; Equivale a: y = (i < 100)? 50 : 100; Un altro esempio. Stampa solo se i è pari: if (!(i % 2)){ else printf( %d è un numero pari, i); printf( %d è un numero dispari, i); Equivale a: (!(i % 2))? printf( %d è un numero pari, i) : printf( %d è un numero dispari, i);

12 Switch Consente di implementare scelte multiple basandosi sul confronto fra il risultato di un espressione (di tipo int o char) e un insieme di valori costanti. switch (espressione){ case costante 1: sequenza istruzioni case costante 2: sequenza istruzioni case costanten n sequenza istruzioni default: sequenza istruzioni Il valore di espressione vieneconfrontato con quello di costante 1, costante 2,, costante n Se viene trovata una corrispondenza, si esegue la sequenza di istruzioni associata al case corrispondente, fino all istruzione break che causa l uscita dallo switch l istruzione default (opzionale) viene eseguita solo se non viene trovata alcuna corrispondenza

13 Esempio printf( Digita una cifra: ); scanf( %d, &x ); if (x == 0) printf( zero\n ); else if (x == 1) printf( uno\n ); else if (x == 2) printf( due\n ); else printf( non compreso\n );

14 Esempio printf( Digita una cifra: ); scanf( %d, &x ); switch (x){ case 0: case 1: printf( zero\n ); printf( uno\n ); case 2: printf( due\n ); default: printf( non compreso\n ); Nota che l ultimo break è ridondante. Che succede se togliessimo gli altri break? Come funziona per le costanti carattere? Stesse clausole condizionali non sono ammesse

15 Esempio char c; int d; c = getchar(); switch(c){ case 'A': printf("immesso una A\n"); default: printf("immessa una %c\n", c); printf("immetti di nuovo la stessa lettera:"); scanf("%d",&d); switch(d){ case 65: printf("immesso una A\n"); default: printf("immessa una %c\n", (char) d);

16 Switch L istruzione break e una delle istruzioni di interruzione del C (insieme alla continue) che permette di uscire da un blocco di esecuzione. Nel caso dello switch permette di uscire da un case. E se lo togliessimo? if(i > 0 && i <= 2 ) printf ("tra 1 e 2"); else if(i == 0) printf ("zero"); else printf("non so") // Equivale a questo sotto switch(i){ case 1: case 2: printf ("tra 1 e 2"); case 0: printf ("zero"); default: printf("non so")

17 For Consente di ripetere l esecuzione di una istruzione, oppure di un blocco di istruzioni, un numero prefissato di volte. Supponiamo di voler visualizzare gli interi compresi tra 1 e 100: int x; for(x=1; x <= 100; x++) printf( %d, x); Sintassi: for(inizializzazione; condizione; incremento) istruzione; La fase di inizializzazione è necessaria per impostare la variabile di controllo del ciclo (x = 1) La parte centrale è la condizione che indica quante volte eseguire istruzione La parte finale è l incremento e dice il prossimo valore della variabile (nel caso di sopra un incremento di 1 ad ogni passo)

18 For Un ciclo for inizia con l esecuzione della fase di inizializzazione. for(x=1; x <= 100; x++) printf( %d, x); Dopo la fase di inizializzazione e finchè condizione rimane vera. for(x=1; x <= 100; x++) printf( %d, x); Se vera si esegue il corpo del ciclo for(x=1; x <= 100; x++) printf( %d, x); Successivamente si passa alla fase di incremento for(x=1; x <= 100; x++) printf( %d, x);

19 For /* Somma di cinque numeri interi */ #include <stdio.h> main() { int i, somma, numero; printf( SOMMA DI CINQUE INTERI\n ); somma = 0; for(i = 0; i<= 5; i++) { printf( Inserisci un intero: ); scanf( %d, &numero); somma = somma + numero; printf( Somma : %d\n, somma);

20 For L inizializzazione può essere fatta prima al di fuori del for. x = 1 for(; x <= 100; x++) printf( %d, x); L incremento può essere fatto nel corpo del ciclo. x = 1 for(; x <= 100; ){ printf( %d, x); x++; La condizione può essere vuota (implica ciclo infinito a meno di uscite interne) x = 1 for(;;){ printf( %d, x); x++; L incremento può essere arbitrario x = 1 for(;;){ printf( %d, x); x + 2;

21 For Per visualizzare gli interi compresi tra 1 e 100 in ordine inverso possiamo inizializzare la variabile di controllo al valore massimo e decrementarla adogni passo for(x = 100; x >= 1; x--) printf( %d, x); Per visualizzare gli interi multipli di 5 compresi tra 1 e 100 (incremento non singolo) for(x=5; x <= 100; x += 5) printf( %d, x); Un ciclo for può avere più variabili di controllo (operatore virgola ) for(x = 0, y = 0; x + y <= 30; x++, y += 2) printf( x = %d, y = %d\n, x,y);

22 For Come per l if è possibile annidare più for. for(i=1; i <= 5; i++) for(j=1; j <= 5; j++) i = i*j; Quanti cicli e quali valori assumo i e j alla? i = j = 0; for(; i <= 5; i++) for(j=1; j <= 5; j++) i = i*j;

23 While Anche il while permette la ripetizione ciclica di istruzione/i. Es.: // visualizzare gli interi compresi tra 1 e 100 int x = 1; while(x <= 100){ printf( %d\n, x); x++; Sintassi generale: while (condizione){ istruzione; Ripete istruzione fino a quando condizione rimane vera.

24 While e FOR // visualizzare gli interi compresi tra 1 e 100 int x = 1; while(x <= 100){ printf( %d\n, x); x++; // Equivalente for(x = 1; x <= 100; x++){ printf( %d\n, x); While(true){ // Equivalente For(;;){

25 While /* Che facciamo? */ #include <stdio.h> main(){ int somma,numero; printf( SOMMA INTERI\n ); somma = 0;numero = 1; while(numero!= 0) { printf( Inserisci un intero: ); scanf( %d, &numero); somma = somma + numero; printf( Somma : %d\n, somma);

26 While /* Che facciamo? */ #include <stdio.h> main(){ int i, somma = 0, numero = 1; printf( SOMMA INTERI\n ); i = 0; while(numero!= 0 && i <= 10){ printf( Inserisci un intero: ); scanf( %d, &numero); somma = somma + numero; i++; printf( Somma : %d\n, somma);

27 While /* che facciamo? */ #include <stdio.h> #include <limits.h> main() { int max, somma = 0, numero = 1; max = INT_MIN; //Costante intera contenuta in limits.h while (numero!= 0) { printf( Inserisci un intero: ); scanf( %d, &numero); somma = somma + numero; if (numero > max) max = numero; printf( Somma: %d, Massimo:%dn, somma, max);

28 do-while Il do-while permette di ragionare al contrario: prima eseguo le istruzioni, alla fine controllo la condizione. do{ (istruzione) while (condizione); Come prima, si esegue istruzione fino a quando condizione è vera. A differenza del while, il corpo del do-while viene eseguito almeno una volta.

29 do-while #include <stdio.h> main(){ int somma, numero; printf( SOMMA INTERI\n ); somma = 0; do { printf( Inserisci un intero: ); scanf( %d, &numero); somma = somma + numero; while (numero!= 0); printf( Somma:%d\n, somma); Scrivere un programma simile con l uso del solo while. Il programma dovrà chiedere dopo ogni somma se terminare (carattere Y ) oppure no.

30 Break e continue Abbiamo visto che il break permette di interrompere lo switch. Analogamente, in un for o while permette di uscire fuori dal ciclo. Es.: stampiamo i primi 100 numeri int x = 1; while(1){ if(x == 100) // ciclo infinito printf( Stiamo a %d\n, x++); L istruzione continue permette di saltare alla prossima iterazione senza uscire dal ciclo. Es.: stampiamo i numeri pari nei primi 100 numeri int x = 1; while(1){ x++; if(x == 100) if(x % 2) continue; printf( Stiamo a %d\n, x); // ciclo infinito

31 Break e continue char c; for(;;) { scanf("%c", &c); if (c == 'Q') Oppure While((c = getchar())!= Q ){ Oppure int i = 1, somma = 0; while( i < 10){ somma = somma + i; if(somma > 20) if(!(somma % 2)) i++; // i==7, somma==28