Laboratorio di Informatica I

Transcript

1 Struttura della lezione Lezione 3: Istruzioni ed operatori booleani. Vittorio Scarano Corso di Laurea in Informatica Università di Salerno Soluzioni agli esercizi Istruzioni (statement) semplici e di controllo Operatori relazionali e booleani Istruzioni di controllo condizionali Istruzioni di controllo iterative Alcuni esercizi 2 Esercizio 1: righe di asterischi Una soluzione all esercizio 1 Scrivere un programma C che prende in input un intero lung e stampa a schermo righe di asterischi di lunghezza crescente da 1 a lung. Inserire un intero: 5 * ** *** **** ***** main () { int i, j, lung; printf ("Dammi un intero:"); scanf ("%d", &lung); for (i=1; i <= lung; i++) { for (j=1; j <= i; j++) printf ("*"); Stampare righe crescenti di asterischi Input di lung 2 cicli for innestati il primo indica la riga il secondo la stampa di lunghezza i ad ogni riga stampata si va a capo 3 4 Esercizio 2: l esercizio natalizio Alcuni commenti sull esercizio 2 Scrivere un programma C che prende in input un intero rig e stampa a schermo rig righe di asterischi (di lunghezza crescente) centrate sul primo: Inserire un intero: 5 * *** ***** ******* ********* per i=1 per i=2 rig righe per i=rig rig-i spazi * *** ***** ******* ********* 2i-1 asterischi 5 6 1

2 Una soluzione all esercizio 2 Esercizio 3 main () { int i, j, rig; printf ("Dammi un intero:"); scanf ("%d", &rig); for (i=1; i <= rig; i++) { for (j=1; j <= rig-i; j++) printf (" "); for (j=1; j <= 2*i-1; j++) printf ("*"); Stampare righe crescenti di asterischi Input di rig 2 cicli for innestati il primo indica la riga il secondo la stampa di lunghezza i ad ogni riga stampata si va a capo 7 Scrivere un programma C che prende in input due interi b e a e stampa a schermo un quadrato di asterischi con base b ed altezza a: Inserire base: 4 Inserire altezza: 3 **** * * **** 8 Alcuni commenti sull esercizio 3 Una soluzione all esercizio 3 altezza righe base-2 spazi ******** ******** altezza-2 righe 9 main () { int i, j, base, altezza; printf ("Inserire base:"); scanf ("%d", &base); printf ("Inserire altezza:"); scanf ("%d", &altezza); for (j=1; j<= base; j++) printf ("*"); for (i=2; i <= altezza-1; i++){ printf ("*"); for (j=2; j<= base-1; j++) printf (" "); printf ("*\n"); for (j=1; j<= base; j++) printf ("*"); Input di base e altezza Stampa: base superiore due lati iterazione su altezza-2 base inferiore Costruzione lati stampa primo * stampa base-2 spazi stampa secondo * 10 Istruzioni (statements) in C Le istruzioni semplici Istruzioni semplici eseguono una singola operazione Istruzioni di controllo condizionali modificano il flusso di esecuzione del programma iterative permettono di ripetere parti del programma Permettono di eseguire un singolo compito Una istruzione semplice è una espressione seguita da punto e virgola. Quindi le seguenti sono istruzioni: a = 0; x = (a=5) + 3; k = n + 12; y = k = 9; a+b; f == 0; a = b = 8; a *= 7; senza effetto sul programma!

3 I blocchi di istruzioni Operatori relazionali Istruzioni racchiuse tra parentesi graffe. Viene trattato come una singola istruzione. Esempio: {statement_1; statement_2; statement_n; Attenzione programmatori Pascal! c è sempre un ; dopo la ultima istruzione del blocco non c è mai un punto e virgola dopo la Servono a confrontare due valori: > < >= <=!= == Attenzione a confondere uguaglianza (==) con assegnazione (=) Possono essere utilizzati per confrontare tipi di dati base: interi, floating-point, booleani, caratteri Operatori e dati booleani La valutazione di operazioni logiche Tipo di dati booleano: assume valori di TRUE o di FALSE. Il C non definisce un tipo di dati booleano. si usa il tipo di dati int FALSE è 0, TRUE è qualsiasi valore diverso da 0 Operatori logici:! NOT logico OR logico && AND logico La valutazione avviene sempre da sinistra: expr1 && expr2 expr3 expr4 Da notare che: Se expr1 è FALSE allora: expr1 && expr2 sarà FALSE Se expr3 è TRUE allora: expr3 expr4 sarà TRUE Lo short-circuit della valutazione Alcuni esempi di short-circuit Efficienza del C: la seconda espressione viene valutata solo se necessario. Esempio: nelle espressioni expr1 && expr2 expr3 expr4 expr2 viene valutata se expr1 è TRUE expr4 viene valutata se expr3 è FALSE scanf ( %d, &x); if ( (x!= 0) && ( (100/x) > 20) ) Se l utente inserisce 0 per x allora la divisione (100/x) non viene effettuata. Attenzione ai side-effect: se x vale 0 allora i non viene incrementato! if ( (x!= 0) && ( ++i > 0 ))

4 Istruzioni di controllo Alcuni commenti sull if.. Istruzioni di controllo condizionali modificano il flusso di esecuzione del programma if ( )... switch Istruzioni di controllo iterative iterative permettono di ripetere parti del programma while () for (...) Il problema del dangling statem1; statem2; Domanda: l chiude il primo o il secondo if? La regola: l viene sempre accoppiato al più vicino if che lo precede Alcuni commenti sull if.. Operatori di test: il? Soluzione stilistica (Blocking rule): si scrive: { statem1; statem2; oppure: { statem1; statem2; Operatore ternario: (condizione)? expr1 : expr2 Funzionamento: la condizione viene valutata: se è TRUE allora il valore è expr1 altrimenti è expr2 Uso tipico nelle assegnazioni: scanf ( %d, &x); max = (x > max)? x : max; Alcuni esempi dell operatore? La istruzione switch () Stampa piacevole di un messaggio: if (num_elem > 1) printf( %d elementi.,num_elem); printf( 1 elemento. ); ma in maniera più compatta: printf( %d element%c,num_elem,(num_elem>1)? i : o ); Permette di operare scelte a più vie switch (num) { case 10:... case 15:... case 19:... default:

5 Alcuni commenti sullo switch () Errori tipici: La variabile usata deve essere intera (o char) Gli argomenti dei case sono costanti E possibile mettere più case insieme Se non si usa break allora le istruzioni vengono eseguite in sequenza switch (num) { case 10: case 21:... case 19:... Variabili non dichiarate/inizializzate Dimenticare il ; a fine istruzione Non usare l indirizzo di una variabile (il &) nella scanf Confondere assegnazione con test di uguaglianza nei cicli Dimenticare il break in qualche case dello switch La istruzione while() La istruzione for() Permette di ripetere una istruzione (od un blocco di istruzioni) fino a quando la condizione diventa FALSE Il controllo del test viene effettuato prima dell inizio di ogni ciclo: se all inizio la condizione risulta FALSE allora non viene eseguita alcuna istruzione. while (condizione) { 27 Permette di ripetere una istruzione (od un blocco di istruzioni) fino a quando la condizione diventa FALSE for (inizializ; condizione; step) { Viene eseguito inizializ a inizio ciclo La condizione viene valutata ad ogni inizio ciclo Lo step viene eseguito ad ogni fine ciclo 28 Alcuni esempi del for La istruzione do..while() Ciclo vuoto (infinito) for ( ; ; ) {... for (inizializ; condizione; step) { è equivalente a: Permette di ripetere una istruzione (od un blocco di istruzioni) fino a quando la condizione diventa FALSE Il controllo del test viene effettuato alla fine di ogni ciclo: il corpo viene eseguito almeno una volta do { inizializ; while (condizione) {... while (condizione); step;

6 Un esempio di uso del do..while Un esempio di input controllato! Supponiamo di voler chiedere in input un intero diverso da zero e di voler controllare che l utente abbia davvero inserito un numero diverso da zero: do { printf ( Inserire un intero diverso da 0 ); scanf ( %d, &numero); if (numero == 0) printf ( Ho detto diverso da zero!\n ); while (numero == 0); 31 errori = 0; do { printf ( Inserire un intero diverso da 0 ); scanf ( %d, &numero); if (! numero) switch (errori++) { case 0: printf ( Scusi:diverso da zero.grazie\n"); case 1: printf ("Ho detto diverso da zero!!\n"); case 2: printf ("DIVERSO DA ZERO! Capito?\n"); default: printf ("AAARGHHH!!!!!\n"); while (! numero); Conta il numero di errori commessi Input del numero Switch a seconda del valore di errori errori viene incrementato Uso di numero come booleano 32 Operatore virgola Esercizio 1 Concatena due espressioni: expr1, expr2 Funzionamento: entrambe le espressioni sono valutate il risultato della intera espressione è il valore di expr2 Uso tipico nelle assegnazioni di indici: k = (i = 0, j = 21); Scrivere un programma C che prenda in input una sequenza di interi positivi (interrotti da uno zero) e dia in output i due interi più grandi. Da notare: Il programma deve rifiutare (in maniera più o meno cortese) i numeri negativi Si usa lo zero come sentinella Esercizio 2 Esercizio 3 Scrivere un programma C che chiede in input N e stampa il risultato N Dammi un intero: Il programma chiede in input N e stampa il risultato N con tutti gli addendi: Dammi un intero: =15 Il problema: c è un + in meno rispetto ad N: Errore tipico: =