scelta tra azioni alternative

Transcript

1 comportamento della macchina visto finora: esecuzione in sequenza insufficiente: la macchina deve poter seguire flussi non sequenziali scelta tra azioni alternative a? b ripetizione (iterazione) di azioni? 1 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

2 esempio: (vendita automatica biglietti cine) se (spettacolo non iniziato) e (posti disponibili) allora: emetti biglietto per prossimo spettacolo altrimenti: emetti biglietto per spettacolo successivo la scelta tra alternative o la decisione se ripetere una azione viene fatta in base a una condizione proposizione che vale vero o falso come esprimere una condizione in C++: espressione logica: costruita usando operatori logici e/o di relazione logici: &&! di relazione: < <= > >= ==!= 2 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

3 const int MAX_POSTI = 100; bool spettacoloiniz; int postioccupati; spettacoloiniz = true; postioccupati = 58; espressione valore spettacoloiniz vero postioccupati<max_posti vero postioccupati==40 falso (postioccupati%2)==0 vero!spettacoloiniz falso spettacoloiniz postioccupati==max_posti vero!(!spettacoloiniz && postioccupati<max_posti) vero postioccupati<max_posti && postioccupati>0 vero 3 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

4 la condizione dell esempio: (spettacolo non iniziato) e (posti disponibili) si esprime in C++ come:!spettacoloiniz && postioccupati<max_posti ======================= espressioni logiche equivalenti assumono lo stesso valore (vero o falso) per ogni possibile combinazione di valori exp1 exp2 : generiche espressioni logiche (!exp1) exp2 (!exp1) && (!exp2) sono equivalenti? 4 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

5 tabella di verità per (!exp1) exp2: exp1 exp2!exp1 (!exp1) exp2 V V F V V F F V F F possibili espressione espressione finale combinazioni intermedia tabella di verità per (!exp1)&&(!exp2): exp1 exp2!exp1!exp2 (!exp1)&&(!exp2) V V F F F V F F V F F spettacoloiniz postioccupati==max_posti exp1 exp2 (!spettacoloiniz) && (!(postioccupati==max_posti))!exp1!exp2 sono equivalenti? 5 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

6 comando condizionale sintassi if (espressione) comando; if (espressione) comando1; else comando2; semantica V espr.? F V espr.? F comando comando1 comando2 6 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

7 esempio: vendita libri usati e nuovi libri usati con sconto del 30% const double SCONTO = 0.30; double prezzo; //prezzo di un libro char usato; //'S' per "usato", 'N' per "nuovo cout<<"scrivi prezzo del libro\n"; cin>>prezzo; cout<<"e' usato? (S on) :"; cin>>usato; if (usato=='s') prezzo = prezzo-(sconto*prezzo); cout<<"prezzo di vendita: "<<prezzo<<'\n'; oppure: if (usato=='s') {cout<<"sconto applicato: \n"; prezzo = prezzo-(sconto*prezzo); cout<<"prezzo di vendita: "<<prezzo<<'\n'; (che cosa succede se in quest ultima versione si omettono le parentesi {?) 7 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

8 if (usato=='s') {cout<<"sconto applicato: \n"; prezzo = prezzo-(sconto*prezzo); else //gestione caso alternativo {cout<<"nessuno sconto\n"; cout<<"verra' usato prezzo di listino\n"; cout<<"prezzo di vendita: "<<prezzo<<'\n'; if annidati : if (espr1) comando1; else if (espr2) comando2; else if (espr3) comando3; else comandon; si esegue esattamente un comando (il primo la cui espressione è vera; se le espr. sono tutte false si esegue comandon) 8 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

9 esempio: legge un carattere {+,*,-,/ e due reali, e calcola operazione corrispondente double x, y, ris; char op; if (op=='+') ris=x+y; else if (op=='-') ris=x-y; else if (op=='*') ris=x*y; else if (op=='/') ris=x/y; else cout<<"operatore non valido!"; versione alternativa (c è qualcosa che non va?): if (op=='+') ris=x+y; if (op=='-') ris=x-y; if (op=='*') ris=x*y; if (op=='/') ris=x/y; if ((op!='+')&&(op!='-')&&(op!='*')&& (op!='/')) cout<<"operatore non valido!"; 9 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

10 il problema degli else pendenti : esempio: conversione da ora 0-23 a ora AM-PM 0-23 AM-PM AM PM oraampm = ora24; if (ora24<=12) if (ora24==0) oraampm=12; else oraampm=ora24-12; è corretto? che succede se ora24 vale 5? 10 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

11 la macchina C++ ignora l indentazione e associa ogni else all if più vicino versione corretta: oraampm = ora24; if (ora24<=12) {if (ora24==0) oraampm=12; else oraampm=ora24-12; if (E1) if (E2) C1; else (C2); E2? V F V E1? F C1 C2 11 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

12 alternativa nel caso di scelte annidate : comando switch sintassi: switch (espressione ) {case cost1 : comando1; break; int o char (come espressione ) opzionale int o char case cost2 : comando2; break; //altre coppie case costn : comandon; break; default: comando; opzionali semantica (esempio): switch (E) {case cost1: C1; break; case cost2: case cost3:c2; break; case cost4: C4; break; default C5; break; equivalente a: if (E==cost1) C1; else if ((E==cost2) (E==cost3)) C2; else if (E==cost4) C4; else C5; 12 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi

13 switch (op) {case '+' : ris=x+y; break; case '-' : ris=x-y; break; case '*' : ris=x*y; break; case '/' : ris=x/y; break; default : cout<<"operatore non valido!"; nota: conviene usare switch per selezionare tra poche condizioni di uguaglianza 60 battito 100 normale battito > 100 troppo alto battito < 60 troppo basso if ((battito>=60) && (battito<=100)) cout<<"battito normale"; else if (battito>100) cout<<"battito troppo alto"; else cout<<"battito troppo basso"; switch (battito) {case 60: case 61: case 62: : cout<<"normale"; break; case 101: case 102: 13 L4 - Fondamenti di Informatica 1 - Vincenzo Grassi FOI1BIS_GES Sandro Moriggi