7. Strutture di controllo

Transcript

1 Corso di Fondamenti di Informatica Corso di Laurea in Ingegneria Gestionale (L-Z) 7. Ing. Michele Ruta 1 di 17

2 Indice Istruzioni di selezione Mappate dal costrutto switch Istruzioni cicliche (di iterazione) Mappate dai costrutti for e do-while Istruzioni di salto Codificate con il costrutto go-to (non utilizzabile nella programmazione strutturata) 2 di 17

3 Programmazione strutturata TEOREMA DI BÖHM-JACOPINI: qualsivoglia programma può essere scritto con l utilizzo delle sole strutture di controllo: sequenza, diramazione e ciclo (senza l uso del salto go-to) Le strutture di controllo consentite sono quelle di diramazione o selezione (if-else) e ciclo o iterazione (while) 3 di 17

4 Diramazione: SWITCH Si tratta di un istruzione di selezione a più vie (se l else non è uno solo) Consente la scelta di un istruzione tra altre sulla base del valore di una particolare variabile o espressione Sintassi: 1. switch(carattereletto) case 'A': case 'G': case 'H': o H\n"); case 'F' : 1. switch(carattereletto) case 'A': case 'G': case 'H': o H\n"); case 'F' : default: sbagliato\n"); printf ("Il carattere letto è A o G printf ("Il carattere letto è F\n"); printf ("Il carattere letto è A o G printf ("Il carattere letto è F\n"); printf ("il carattere letto è 4 di 17

5 Il costrutto switch L istruzione break fa saltare le istruzioni dei successivi rami case e fa eseguire l istruzione immediatamente successiva allo switch L istruzione di default viene eseguita se la valutazione dell espressione determina un valore che non appartiene a nessuno degli insiemi specificati nei vari case Buone regole per l uso dello switch: I valori delle espressioni nelle clausole case devono essere costanti e tutti diversi tra loro L istruzione break nell ultimo case non è strettamente necessaria ma serve per eventuali estensioni del codice 5 di 17

6 Il costrutto switch switch (Dipendente.Qualifica) case CapoProgetto: Dipendente.Retribuzione = (Dipendente.Retribuzione * 11) / 10; case Venditore: Dipendente.Retribuzione = (Dipendente.Retribuzione * 12) / 10; case Segretario: Dipendente.Retribuzione = (Dipendente.Retribuzione * 12) / 10; 6 di 17

7 Il costrutto switch /* Programma Melodia dal tuo nome */ char C; int resto; printf ("Inserisci il primo carattere del tuo nome\n"); scanf (" %c", &C); while (C!= '#') resto = C % 7; switch (resto) case 0: printf ("Il carattere %c corrisponde alla nota 'do'\n", C); case 1: printf ("Il carattere %c corrisponde alla nota 're'\n", C); case 6: printf ("Il carattere %c corrisponde alla nota 'si'\n", C); printf ("Inserisci il prossimo carattere del tuo nome # termina il programma"); scanf (" %c", &C); 7 di 17

8 Cicli: FOR Nei cicli enumerativi invece di: VariabileDiConteggio = ValoreIniziale; while (VariabileDiConteggio <= ValoreFinale) [Sequenza di istruzioni da ripetere]; VariabileDiConteggio = VariabileDiConteggio + 1; è più opportuno adoperare: for (VariabileDiConteggio = ValoreIniziale; VariabileDiConteggio <= ValoreFinale; VariabileDiConteggio = Variabile di Conteggio + 1) [Sequenza di istruzioni da ripetere]; 8 di 17

9 Il costrutto for #include <stdio.h> #define LunghezzaSequenza100 /* Programma InvertiSequenza */ void main () int Contatore; int Memorizzazione[LunghezzaSequenza]; for (Contatore = 0; Contatore < LunghezzaSequenza; Contatore++) scanf ("%d", &Memorizzazione[Contatore]); for (Contatore = LunghezzaSequenza 1; Contatore >= 0; Contatore ) printf ("%d", Memorizzazione[Contatore]); Migliorano la compattezza due speciali operatori unari: Autoincremento: ++ Autodecremento: di 17

10 Il costrutto for #include <stdio.h> #define DimVettoreFrequenze 123 /* Programma ContaCaratteri */ void main () char Dato, Cursore; int FrequenzaCaratteri[DimVettoreFrequenze]; /* Inizializzazione dell'array di conteggio FrequenzaCaratteri. Vengono prese in considerazione solo le lettere dell'alfabeto, poiché il programma viene applicato a un testo costituito da parole */ for (Cursore = 'A'; Cursore <= 'Z'; Cursore++) FrequenzaCaratteri[Cursore] = 0; for (Cursore = 'a'; Cursore <= 'z'; Cursore++) FrequenzaCaratteri[Cursore] = 0; scanf (" %c", &Dato); /* Inizia la lettura del testo */ 10 di 17

11 Il costrutto for /* Inizia la lettura del testo */ while (Dato!= '#') /* Se il dato letto è uno spazio esso deve essere semplicemente ignorato */ if (!(Dato == ' ')) /* Si verifica che il dato letto sia una lettera dell'alfabeto e non altro carattere non ammesso */ if (Dato < 'A' Dato > 'z' (Dato > 'Z' && Dato < 'a')) printf ("Il testo contiene dei caratteri non ammessi"); else FrequenzaCaratteri[Dato] = FrequenzaCaratteri[Dato] + 1; scanf (" %c", &Dato); 11 di 17

12 Il costrutto for /* Stampa dei totali delle lettere maiuscole */ for (Cursore = 'A'; Cursore <= 'Z'; Cursore++) printf ("Il numero di volte in cui il carattere %c compare nel testo è: %d\n", Cursore, FrequenzaCaratteri[Cursore]); /* Stampa dei totali delle lettere minuscole */ for (Cursore = 'a'; Cursore <= 'z'; Cursore++) printf ("Il numero di volte in cui il carattere %c compare nel testo è: %d\n", Cursore, FrequenzaCaratteri[Cursore]); 12 di 17

13 Cicli do-while Invece di: Usare: Contatore = 0; scanf (" %c", &Dato); Testo[Contatore] = Dato; while (Dato!= '%' && Contatore < LunghezzaMassima) Contatore = Contatore + 1; scanf (" %c", &Dato); Testo[Contatore] = Dato; if (Contatore == LunghezzaMassima && Dato!= '%') printf ("La sequenza è troppo lunga"); Contatore = 0; do scanf (" %c", &Dato); Testo[Contatore] = Dato; Contatore = Contatore + 1; while (Dato!= '%' && Contatore < LunghezzaMassima); if (Contatore == LunghezzaMassima && Dato!= '%') printf ("La sequenza è troppo lunga"); 13 di 17

14 Cicli do-while Differenze con il while: Il corpo del ciclo viene eseguito almeno una volta, anche se la condizione non è verificata; nel while non viene eseguita necessariamente Il do-while è preferibile al while se la condizione è su una variabile da leggere nel ciclo stesso Flow chart: 14 di 17

15 Istruzione go-to scanf ("%d"%d", &x, &y); if (y == 0) goto error; printf ("%f\n", x/y);... error: printf ("y non può essere uguale a 0\n"); NOTA: DA NON USARE NELLA PROGRAMMAZIONE STRUTTURATA 15 di 17

16 Istruzioni break e continue L istruzione break provoca la fuoriuscita dal corpo di un ciclo o da un istruzione di switch: /* Ciclo infinito */ while (true) scanf ("%d%d", &x, &y); if (x == 0) /* Esce dal ciclo di lettura se x è uguale a 0 */ printf ("%f\n", x/y); /* break provoca l'esecuzione dell'istruzione che segue questo commento */ 16 di 17

17 Istruzioni break e continue L istruzione continue provoca l interruzione dell iterazione corrente del ciclo (while, do while o for) e il passaggio all iterazione successiva /* Codice che elabora tutti i caratteri eccetto le lettere minuscole e maiuscole */ for (i = 0; i < NumDati; i++) scanf (" %c", &Dato); if ((Dato >= 'A' && Dato <= 'Z') (Dato >= 'a' && Dato <= 'z')) continue; /* Istruzioni che elaborano gli altri caratteri */... /* continue trasferisce qui il controllo per la prossima iterazione del ciclo. Si noti che i++ viene eseguita anche in questo caso */ 17 di 17