come istruire una macchina a prendere decisioni ? if …. then ….. else per prendere una decisione...
TRANSCRIPT
COME ISTRUIRE UNA MACCHINA A PRENDERE DECISIONI ?
IF …. THEN ….. ELSE
Per prendere una decisione usando il costrutto IF…THEN….ELSE è necessario usare una espressione booleana attraverso la quale si controlla se le condizioni per applicare quanto descritto dopo il THEN sono verificate. In caso contrario si applica quanto descritto dopo ELSE.
Una espressione booleana rappresenta una condizione che, per quanto il programma ha elaborato fino a quel punto, può essere
dichiarata vera o falsa.
Una espressione booleana semplice effettua il confronto tra due espressioni dello stesso tipo.
Espressione booleana semplice
Operatore relazionaleespressione espressione
Operatore Relazione< minore di<= minore o eguale a= eguale a<> diverso da> maggiore di>= maggiore o eguale a
3 4 pippoGE StringaXint Yint Ch1 Ch2
Espressione Significato ValoreXint < Yint 3 è minore di 4 VEROYint -3<=Xint 1 è minore o eguale di 3 VEROCh1 = Ch2 E è eguale a G FALSOCh1 <> Ch2 Ch1 è diverso da Ch2 VEROpaolo > pippo pippo è maggiore di paolo FALSOsucc(Ch1) >= pred(Ch2) F è maggiore o eguale a F VERO
REGOLE SINTATTICHE PER IF …THEN…ELSE
IF … THEN … ELSE ….
espressione booleanaIF THEN istruzioni
istruzioniELSE
IF Voto >= 18 THEN writeln(‘ promosso ‘)ELSEwriteln(‘ bocciato ‘)
IF Voto >= 28 THEN writeln(‘ BRAVO ‘)
PSEUDO CODICE PER IF …THEN…ELSE
SE la condizione è valuta vera ALLORA esegui l’azione 1ALTRIMENTIesegui l’azione 2
SE la condizione è valuta vera ALLORA esegui l’azione
bravo
si
no
Voto>=28
bocciato
promosso
si
no
Voto>=18
precondizione
postcondizione
IF IF
ELSE
THEN THEN
ESEMPIO
Write(‘ Che giorno è oggi ? ‘);readln(Giorno);IF Giorno=‘Venerdì’ THEN
BEGINwriteln(‘Fai attenzione che il ‘);writeln(‘Venerdì e’’ un giorno sfortunato’);writeln(‘resta a casa !!!’)END
ELSEBEGINwriteln(‘Bene il ‘,Giorno);writeln(‘e’’ un giorno fortunato’)END;
Adottare in ogni programma una convenzione per scrivere le istruzioni.
Notare che inqueste posizioni non ci vogliono ;
ESEMPIO
Introduciamo una procedura che può essere utilizzata in qualunque programma: MostraIstruzioni.Vogliamo poter mostrare le istruzioni di un programma solo se lo riteniamo opportuno.
PROCEDURE MostraIstruzioni;BEGIN ……….END;
PROCEDURE MostraSiNo;{Mostra le istruzioni se lo desideri}VAR
Risposta: char;BEGINwrite(‘Vuoi vedere le istruzioni ? (S/N) ‘);readln(Risposta);IF Risposta=‘S’ THEN
MostraIstruzioniEND;
UN CASO DI STUDIO
Ordinare in maniera crescente tre numeri assegnati.
Esempio di run:Introduci tre numeri interi : 58 72 33
I numeri ordinati in maniera crescente sono: 33 58 72
Pseudo codice di MostraNumeriOrdinatiIntroduci Numero1, Numero2, Numero3Ordina in maniera crescente Numero1, Numero2, Numero3Mostra i numeri ordinati
PROGRAM MostraNumeriOrdinati(input;output);{Vengono letti tre numeri e ordinati in maniera crescente}VAR
Numero1, Numero2, Numero3 : integer;PROCEDURE Ordina(VAR N1,N2,N3:integer);{in: tre numeri out: i tre numeri ordinati}BEGIN END;{************ MAIN BLOCK*************}BEGINwrite(‘Introduci tre numeri interi : ‘);readln(Numero1, Numero2, Numero3);Ordina(Numero1, Numero2, Numero3);writeln(‘I numeri ordinati in maniera crescente sono: ‘);writeln(Numero1:6:0, Numero2 :6:0, Numero3:6:0)END.
Pseudo codice di OrdinaSe Numero1 > Numero2 allora scambia Numero1 con Numero2 Se Numero1 > Numero3 allora scambia Numero1 con Numero3Se Numero2 > Numero3 allora scambia Numero2 con Numero3
Pseudo codice di OrdinaSe Numero1 > Numero2 allora Scambia(Numero1,Numero2) Se Numero1 > Numero3 allora Scambia(Numero1,Numero3) Se Numero2 > Numero3 allora Scambia(Numero2,Numero3)
MostraNumeriOrdinati
Ordina Mostra i numeriIntroduci Numeri
Scambia
Numero1Numero2Numero3
Numero1Numero2Numero3
Numero1Numero2Numero3
Numero1Numero2Numero3
N1N2
N1N2
PROCEDURE Ordina(VAR N1,N2,N3:integer);{in: tre numeri out: i tre numeri ordinati}BEGINIF N1>N2 THENScambia(N1,N2);IF N1>N3 THENScambia(N1,N3);IF N2>N3 THENScambia(N2,N3)END;
PROCEDURE Scambia(VAR Num1,Num2:integer);{in: due numeri out: i due numeri invertiti}VARTemp :integer;BEGINTemp:=Num1;Num1:=Num2;Num2:=TempEND;
CASO DI STUDIO
Supponiamo di volere cambiare un assegno di una certa cifra in moneta.Supponiamo siano assegnati i tagli delle monete e le quantità che la banca possiede per ogni taglio.Vogliamo sapere, la cifra assegnata in quali e quanti tagli di monete sarà convertita.
Esempio:I tagli disponibili sono: da 100 da 500 da 1000 da 5000 da 10000
Dammi pezzi presenti per ogni taglioPezzi da 100: 500Pezzi da 500: 1000Pezzi da 1000: 100Pezzi da 5000: 1000Pezzi da 10000: 1000Dammi la cifra da cambiare:12.370.400
La cifra di 12.370.400 e' cambiata in 1000 monete da 10.000 Lit. pari a 10.000.000 474 monete da 5.000 Lit. pari a 2.370.000 0 monete da 1.000 Lit. pari a 0 0 monete da 500 Lit. pari a 0 4 monete da 100 Lit. pari a 400
Sono rimaste 0 monete da 10.000 Lit.Sono rimaste 526 monete da 5.000 Lit.Sono rimaste 100 monete da 1.000 Lit.Sono rimaste 1000 monete da 500 Lit.Sono rimaste 496 monete da 100 Lit.
ESEMPIO
I tagli disponibili sono: da 100 da 500 da 1000 da 5000 da 10000
Dammi i pezzi presenti per ogni taglioPezzi da 100: 100Pezzi da 500: 1000Pezzi da 1000: 10000Pezzi da 5000: 1000Pezzi da 10000: 1000Dammi la cifra da cambiare:89.458.700
ATTENZIONE NON HO MONETA SUFFICIENTE !!!!!
Pseudo Codice
•Acquisire la cifra da cambiare•Per ogni taglio cerca quanti pezzi sono necessari compatibilmente con le quantità disponibili•Mostra il risultato
L100L500L1000L5000L10000
CifraPezzi100Pezzi500Pezzi1000Pezzi5000Pezzi10000ContrMoneta
CifraPezzi100Pezzi500Pezzi1000Pezzi5000Pezzi10000ContrMoneta
CifP10000
Cif CifP1000
Cif CifP100
Cif
CercaTaglio CercaTaglio CercaTaglio Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
Pzi100Pzi500Pzi1000Pzi5000Pzi10000Pt10000
P100P500P1000P5000P10000
Pezzi100Pezzi500Pezzi1000Pezzi5000Pezzi10000
RAPPRESENTAZIONE GRAFICA
P100P500P1000P5000P10000Cifra
Pezzi100Pezzi500Pezzi1000Pezzi5000Pezzi10000ContrMoneta
Mostra ilrisultatoIntroduci
cifra da cambiaree N° pezzi disponibili
e controlla se il cambio è possibile
Mostra tagli
monete
Calcola Tagli
Disponibilità Disponibilità Disponibilità
PROGRAM Monete(input,output);
CONST
L100=100; {Introduci valori delle valute}
L500=500;
L1000=1000;
L5000=5000;
L10000=10000;
VAR
ContrMoneta: boolean;
Cifra, P100, P500,P1000,P5000,P10000, Pezzi100, Pezzi500,Pezzi1000,Pezzi5000,Pezzi10000: real;
{ *************************** MAIN BLOCK ************************************}
BEGIN
MostraTagliMonete(L100, L500,L1000,L5000,L10000);
IntroduciCifra(Cifra,Pezzi100,Pezzi500,Pezzi1000,Pezzi5000,Pezzi10000,ContrMoneta);
CalcolaTaglio(Cifra, P100, P500,P1000,P5000,P10000,
Pezzi100,Pezzi500,Pezzi1000,Pezzi5000,Pezzi10000,ContrMoneta);
MostraRisultato(P100, P500,P1000,P5000,P10000,Cifra,
Pezzi100,Pezzi500,Pezzi1000,Pezzi5000,Pezzi10000,ContrMoneta);
readln
END.
PROCEDURE MostraTagliMonete (L100, L500,L1000,L5000,L10000: real);{in: tagli out:mostra i tagli}BEGIN writeln(' I tagli disponibili sono: ');writeln(' da ', L100:5:0);writeln(' da ', L500:5:0);writeln(' da ', L1000:5:0);writeln(' da ', L5000:5:0);writeln(' da ', L10000:5:0);END;PROCEDURE IntroduciCifra(VAR Cif,Pzi100,Pzi500,Pzi1000,Pzi5000,Pzi10000:real;
VAR CMon:boolean);{Introduci la cifra da cambiare e le monete disponibili per ognitaglio}BEGINCMon:=TRUE;writeln(' Dammi pezzi presenti per ogni taglio');write('Pezzi da 100: ');readln(Pzi100);write('Pezzi da 500: ');readln(Pzi500);write('Pezzi da 1000: ');readln(Pzi1000);write('Pezzi da 5000: ');readln(Pzi5000);write('Pezzi da 10000: ');readln(Pzi10000);writeln('Dammi la cifra da cambiare: ');readln(Cif);IF 100*Pzi100+500*Pzi500+Pzi1000*1000+5000*Pzi5000+10000*Pzi10000 <= Cif THENBEGIN writeln('ATTENZIONE NON HO MONETA SUFFICIENTE !!!!!'); CMon:=FALSE;ENDEND;
BEGINMostraTagliMonete(L100, L500,L1000,L5000,L10000);IntroduciCifra(Cifra,Pezzi100,..,Pezzi10000,ContrMoneta); CalcolaTaglio(Cifra, P100, ..,P10000,Pezzi100,..,Pezzi10000,ContrMoneta); MostraRisultato(P100, ..,P10000,Cifra, Pezzi100,..,Pezzi10000,ContrMoneta);readlnEND.
PROCEDURE Disponibili(VAR PzPresenti,PzPresi:real);{Dai pezzi disponibili sottrae i pezzi richiesti se la richiesta eccede l'offerta gli da quelli che puo'}{in: pezzi disponibili out: pezzi effettivamente presi}BEGINIF PzPresenti>PzPresi THEN PzPresenti:=Pzpresenti-PzPresiELSE BEGIN PzPresi:=PzPresenti; PzPresenti:=0 ENDEND;
PROCEDURE CercaTaglio(T:real;VAR C,NT,PezziDisp:real);{in: il taglio e la cifra out: il numero di pezzi compatibilmente con al
disponibilità e la cifra ancora da cambiare}BEGIN
NT:=Int(C / T);Disponibili(PezziDisp,NT);C:=C-NT*T;
END;
PROCEDURE CalcolaTaglio(Ci:real;VAR P100, P500,P1000,P5000,P10000,Pzi100,Pzi500,Pzi1000,Pzi5000,Pzi10000:real;CMon:boolean);
{in: la cifra e i pezzi disponibili out il numero di pezzi per ogni taglio e la possibilità di cambiare}BEGINIF CMon THENBEGIN
CercaTaglio(L10000,Ci,P10000,Pzi10000);CercaTaglio(L5000,Ci,P5000,Pzi5000);CercaTaglio(L1000,Ci,P1000,Pzi1000);CercaTaglio(L500,Ci,P500,Pzi500);CercaTaglio(L100,Ci,P100,Pzi100);
ENDEND;
BEGINMostraTagliMonete(L100, L500,L1000,L5000,L10000);IntroduciCifra(Cifra,Pezzi100,..,Pezzi10000,ContrMoneta); CalcolaTaglio(Cifra, P100, ..,P10000,Pezzi100,..,Pezzi10000,ContrMoneta); MostraRisultato(P100, ..,P10000,Cifra, Pezzi100,..,Pezzi10000,ContrMoneta);readlnEND.
PROCEDURE MostraRisultato(P100,P500,P1000,P5000,P10000,Ci,Pzi100,Pzi500,Pzi1000,Pzi5000,Pzi10000:real;CMon:boolean);
{Mostra il risultato}{in: pezzi ottenuti, cifra disponibile, pezzi restanti, cambio effetuato}
BEGINIF CMon THENBEGINwriteln('La cifra di ',Ci:5:0,' e'' divisa in ');writeln(P10000:5:0,' monete da 10.000 Lit. pari a ',P10000*10000:8:0);writeln(P5000:5:0,' monete da 5.000 Lit. pari a ',P5000*5000:8:0);writeln(P1000:5:0,' monete da 1.000 Lit. pari a ',P1000*1000:8:0);writeln(P500:5:0,' monete da 500 Lit. pari a ',P500*500:8:0);writeln(P100:5:0,' monete da 100 Lit. pari a ',P100*100:8:0);writeln('Sono rimaste ',Pzi10000:5:0,' monete da 10.000 Lit.');writeln('Sono rimaste ',Pzi5000:5:0,' monete da 5.000 Lit.');writeln('Sono rimaste ',Pzi1000:5:0,' monete da 1.000 Lit.');writeln('Sono rimaste ',Pzi500:5:0,' monete da 500 Lit.');writeln('Sono rimaste ',Pzi100:5:0,' monete da 100 Lit.')END;readlnEND;
(Monete4)
ESERCIZIO
Assegnata una figura geometrica composta dalla sovrapposizione di un rettangolo e di quattro triangoli (v. figura) calcolare l’area totale e elencare le varie figure geometriche in ordine decrescente di area.
•Descrivere in ordine:•Il problema a parole•L’input e l’output atteso•Lo pseudo codice•La rappresentazione grafica•Il codice Pascal
IF annidati
Si hanno strutture di decisione annidate quando si presentano più di due possibili azioni da intraprendere in una data situazione.
Esempio•Se si ha un età inferiore ai 14 anni non si può andare a lavorare.•Se si ha un età inferiore ai 18 anni non si può votare.•Se si ha un età tra i 18 anni e i 65 anni non si può andare in pensione.•Se si ha un età superiore ai 65 anni si è nell’età d’oro(???).
Pseudo codiceIF Anni < 14 THEN scrivi “Non può andare a lavorare.”
ELSEmostra un altro messaggio
IF Anni < 14 THEN scrivi “Non puoi andare a lavorare.” ELSE
IF Anni < 18 THEN scrivi “Non puoi votare.” ELSE
IF Anni < 65 THEN scrivi “Non puoi andare in pensione.” ELSE scrivi “Sei nell’età d’oro(???).”
Anni
Anni<14
Anni<18
Anni<65
Età d’oro No pensione No voto No lavoro
Si
Si
Si
No
No
No
N° confrontiMinore di 14 1Minore di 18 2 Minore di 65 3
Caso peggiore 3 confrontiMedia 6/3=2
Quando gli IF annidati sono del tipoIF …. THEN …… ELSE …… IFnon appena troviamo una condizione vera allora usciamo dal gruppo di IFe il cammino che possiamo percorrere è uno solo.
In generaleIF condizione1 THEN azione1ELSE IF condizione2 THEN
azione2………...ELSE IF condizioneM THEN
azioneM ………...ELSE IF condizione(N-1) THEN
azione(N-1)ELSEazione(N)
Il problema dell’età può essere riformulato in un’altra maniera
Pseudo codiceIF Anni < 65 THEN scrivi “Non sei nell’età d’oro(???).”
ELSEmostra un altro messaggio
IF Anni < 65 THEN IF Anni < 18 THEN
IF Anni < 14 THEN scrivi “Non puoi andare a lavorare.” ELSE scrivi “Non puoi andare a votare”
ELSEscrivi “non puoi andare in pensione”
ELSEscrivi “Sei nell’età d’oro(???).”
Anni
Anni<65
Anni<18 Anni<14
No votoNo pensione Età d’oro
No
Si Si
Si
NoNo
no lavoro
N° confrontiMinore di 14 3Minore di 18 3 Minore di 65 2
Caso peggiore 3 confrontiMedia 8/3=2,6
CASO DI STUDIO
I vostri elaborati sono valutati con il seguente criterio:A=ottimo tra 27-30 (media 28,5)B=buono tra 24-26 (media 25)C=sufficiente tra 21-23 (media 22)D=appena sufficiente tra 18-20 (media 19)E=insufficiente
Scrivere un programma che sulla base della valutazione ottenuta mostri il giudizio indicato sopra.
Usando lo schema IF - ELSE - IF possiamo scrivere il seguente codice:
Numero di confrontimeno di 18 1fra 18 e 20 2fra 21 e 23 3fra 24 e 26 4fra 27 e 30 4
Media 2,8 confronti
If Voto <18 THEN write('il risultato dell''esame e'' E ');ELSE IF Voto<21 THEN write(' D '); ELSE IF Voto<24 THEN write(' C '); ELSE IF Voto<27 THEN write(' B ') ELSE write('A')
Voto
<18
<21
<24
ESi
<27
DSi
CSi
BSi
Ano
no
no
no
Un altro approccio al problema è il seguente:
Numero di confrontimeno di 18 2fra 18 e 20 2fra 21 e 23 2fra 24 e 26 3fra 27 e 30 3
Media 2,4 confronti
If Voto >=21 THEN BEGIN write('il risultato dell''esame e'' '); IF Voto>=24 THEN BEGIN write(' pari a '); IF Voto>=27 THEN write(' A '); ELSE write(' B ') END ELSE write(' C '); ENDELSE BEGIN write(' valutazione '); IF Voto >=18 THEN write(' D '); ELSE write(' E '); END;
Voto
>=21 >=24 >=27
E
Si
>=18 D
Si
C
Si
B
SiA
no
nonono
EsercizioSupposto che ogni studente abbia fatto 5 esercizi ciascuno valutato in maniera diversa:esempio Esr1=A, Eser2=C, Eser3=D, Eser4=B, Eser5=Edeterminare il voto sia in trentesimi che simbolico corrispondente alla media delle valutazioni ricevute.
Es. A=28,5 B=25 C=22 D=19 E=0 media 18,9 => D
LEGGIBILITA’ vs EFFICIENZA
Procedure con manutenzionefrequente
Tempo di calcolo critico
Esercizi dal testo
pag. 182 n.5, 6, 7
L’equazione di 2° grado
Problema
Assegnata la generica equazione di 2° grado
Ax2 + Bx + C = 0
dove A, B e C sono numeri reali
trovare le soluzioni.
A2
AC4BB 2 A2
AC4BB 2
Chiamiamo discriminante il valore della espressione
AC4B2
Input : A, B, C
Output:•Caso equazione non quadratica
•Se A=B=C=0 questa è una tautologia•Se A=B=0 e C<>0 questa non è una equazione•Se A=0 e B e C <>0 questa è una equazione lineare che ammette una radice pari a -C/B.
•Caso equazione quadratica degenere•Se A<>0 e B e C=0 questa equazione ammette una soluzione pari a 0 •Se A e B <>0 e C=0 questa equazione ammette due soluzioni: una pari a 0 e la seconda pari -B/A
•Caso equazione quadratica con due radici•Se A, B e C <> da 0 e >0 ammette due radici reali distinte•Se A, B e C <> da 0 e <0 ammette due radici immaginarie •Se A, B e C <> da 0 e =0 ammette due radici reali uguali e coincidenti pari a -B/2A
Prima osservazione: se A=0 allora l’equazione non è quadratica.
Pseudo-codiceIntroduci A, B, CSe A=0 allora
MostraEqNonQuadr(B,C)altrimenti
gestisci l’equazione quadratica
Pseudo-codiceIntroduci A, B, CSe A=0 allora
MostraEqNonQuadr(B,C)altrimenti
Se C=0 alloraMostraRadiciDegenerate(A,B)
altrimentiMostraDueRadici(A,B,C)
RAPPRESENTAZIONE GRAFICA
Introduci valori A, B, C MostraRadiciDegeneri
ABC
MostraDueRadici
MostraEqNonQuadr
BC
AB
ABC
Soluzione di equazioni quadratiche
Pseudo-Codice MostraEqNonQuadr
scrivi: ‘ equazione non quadratica ‘Se B=0 allora
NonEquazionealtrimenti scrivi ‘esiste una radice pari a ‘ -C/B
Pseudo-Codice NonEquazione
Se C=0 allora scrivi ‘tautologia’altrimenti scrivi ‘non è una equazione’
Pseudo-Codice MostraEqNonQuadr
scrivi: ‘ equazione non quadratica ‘Se B=0 allora
Se C=0 allora scrivi ‘tautologia’
altrimenti scrivi ‘non è una equazione’ altrimenti scrivi ‘esiste una radice pari a ‘ -C/B
Pseudo-Codice MostraRadiciDegenerateprecondizioni C=0 A<>0 B qualunque
Se B=0 allora scrivi ‘due radici degenerate’altrimenti scrivi ‘una radice degenere pari a 0 ’ scrivi ‘un’altra radice pari a ’, -B/A
Pseudo-Codice MostraDueRadiciprecondizioni A,C <>0 B qualunque
Discrim sqr(B) - 4*A*CSe Discrim >=0 allora
RadiciRealialtrimenti RadiciComplesse
RAPPRESENTAZIONE GRAFICA
Introduci valori A, B, C MostraRadiciDegeneri
ABC
MostraDueRadici
MostraEqNonQuadr
BC
AB
ABC
Soluzione di equazioni quadratiche
MostreRadiciReali MostraRadiciComplesse
ABDiscrim
ABDiscrim
Pseudo-Codice RadiciRealiprecondizioni Discrim>0
PrimoTermine -B/ (2*A)DiscrimTerm sqrt(Discrim)/(2*A)Se DiscrimTerm =0 allora
scrivi ‘due radici uguali e pari a ‘, PrimoTermine altrimenti scrivi ‘una radice pari a ‘, PrimoTermine + DiscrimTerm scrivi ‘una radice pari a ‘, PrimoTermine - DiscrimTerm
Pseudo-Codice RadiciComplesse
precondizioni Discrim<0
TermineReale -B/ (2*A)TermineImmaginario sqrt(-Discrim)/(2*A)
scrivi ‘una radice pari a ‘, TermineReale, ‘+’, TermineImmaginario,’i’ scrivi ‘una radice pari a ‘, TermineReale, ‘-’, TermineImmaginario,’i’
PROGRAM EquazioneIIGrado(input,output);{Soluzione dell’equazione Ax2+Bx+C=0
assegnati A, B e C}VAR A, B, C : real; {coefficienti}
{********MAIN**********}BEGINIntroduciValori(A,B,C);
IF A=0 THEN MostraEqNonQuadr(B,C)
ELSE IF C=0 THEN
MostraRadiciDegenerate(A,B)ELSE
MostraDueRadici(A,B,C);readln;END.
PROCEDURE MostraEqNonQuadr(B1,C1: real);{Caso in cui A=0}
BEGIN writeln('Questa non e'' una equazione quadratica.');IF B=0 THEN IF C=0 THEN
writeln(' E'' una tautologia') ELSE
writeln(' e non e'' nemmeno un''equazione')ELSE writeln('L''equazione e'' lineare e ha una radice pari a: ',-C1/B1:5:3)END;
PROCEDURE MostraRadiciDegenerate(A1,B1:real);{Caso in cui A<>0 B qualunque C=0}
BEGINIF B=0 THEN writeln('L''equazione ha due radici degeneri pari a 0.')ELSE BEGIN writeln('L''equazione ha una radice degenere pari a 0 ',
'e una radice paria a: ',-B1/A1:5:3); END END;
PROCEDURE MostraDueRadici(A1,B1,C1:real);{Caso in cui A<>0 B<>0 C<>0. Le radici potranno essere reali o complesse}VARDiscrim:real; {discriminante dell'equazione = B2-4*A*C)}
BEGINDiscrim:=sqr(B1)-4*A1*C1;writeln(Discrim); IF Discrim >=0 THEN
MostraRadiciReali(A1,B1,Discrim) ELSE
MostraRadiciComplesse (A1,B1,Discrim);END;
PROCEDURE MostraRadiciReali(A1,B1, Discrim1 :real);{Caso in cui A<>0 B<>0 C<>0. Le radici so reali}VARPrimoTermine, {-B/2A}RadiceDiscrim :real; {radice quadrata del discriminante (sqrt(Discrim/2A)}BEGINwriteln('Le radici sono reali. ');PrimoTermine:=-B/(2*A);RadiceDiscrim:= sqrt(Discrim1/(2*A)); IF RadiceDiscrim =0 THEN
writeln('L''equazione ha una radice doppia pari a : ', PrimoTermine:5:3) ELSE writeln('La prima radice vale: ', PrimoTermine + RadiceDiscrim:5:3,
' la seconda radice vale: ', PrimoTermine - RadiceDiscrim:5:3)END;
PROCEDURE IntroduciValori(VAR Ax,Bx,Cx:real);BEGIN write('Introduci i coefficienti A, B, C: '); readln(A, B, C);END;
PROCEDURE MostraRadiciComplesse (A1,B1,Discrim1:real);{Caso in cui A<>0 B<>0 C<>0. Le radici sono complesse}VAR PrimoTermine,RadiceDiscrim:real;BEGINwriteln('Le radici sono complesse. ');PrimoTermine:=-B/(2*A);RadiceDiscrim:= sqrt(-Discrim1/(2*A)); writeln('La prima radice vale: ', PrimoTermine + RadiceDiscrim:5:3,
' la seconda radice vale: ', PrimoTermine - RadiceDiscrim:5:3,'i')END;
Generalizzazione per una algoritmo di salvaguardia
Se il nostro problema prevede situazioni che non possono essere elaborate ad esempio divisioni per zero o quando si introduce un carattere al posto di un numero e viceversa bisogna utilizzare algoritmi del tipo:
IF dato impossibile da elaborare THENprendi adeguati accorgimenti
ELSEelabora i dati
Esercizio per i più bravi
•Scrivere una procedura che controlli che il dato introdotto sia del tipo previsto per la variabile adoperata
L’istruzione CASE
Quando è necessario gestire situazioni in cui molte alternative sono presenti è possibile usare al posto di una serie di IF annidati l’istruzione CASE.L’espressione che viene valutata per gestire il CASE deve preferibilmente essere singola e non booleana, inoltre con IF possono essere accettate diverse condizioni mentre con CASE solo una sarà presa in considerazione, cioè le condizioni sono mutuamente esclusive.
REGOLE SINTATTICHE PER CASE
espressione CASE OF
istruzionicostante : END
,
;
CASE Voto OF18,19,20: writeln(‘D’);21,22,23: writeln(‘C’);24,25,26: writeln(‘B’);27,28,29,30: writeln(‘A’);
END;
Case selector
Ordinal Type(integer, char)
N.B. non c’è il BEGIN
If Voto >=21 THEN BEGIN write('il risultato dell''esame e'' '); IF Voto>=24 THEN BEGIN write(' pari a '); IF Voto>=27 THEN write(' A ') ELSE write(' B ') END ELSE write(' C ') ENDELSE BEGIN write(' valutazione '); IF Voto >=18 THEN write(' D ') ELSE write(' E ') END;
If Voto <18 THEN write('il risultato dell''esame e'' E ');ELSE IF Voto<21 THEN write(' D ') ELSE IF Voto<24 THEN write(' C ') ELSE IF Voto<27 THEN write(' B ') ELSE write('A')
CASE Voto OF18,19,20: writeln(‘D’);21,22,23: writeln(‘C’);24,25,26: writeln(‘B’);27,28,29,30: writeln(‘A’);
END;
CASO DI STUDIO
Note le regole per il calcolo delle aree di N figure geometriche scrivere una procedura per il loro calcolo
Indichiamo con le lettere dell’alfabeto le diverse figure geometriche.Es. A=triangolo, B=quadrato, C=rettangolo, D=cerchio, etc.
Pseudo codice
Istruzioni
Introduci la lettera che individua la figura di cui vuoi conoscere l’area.
A seconda della lettera introdotta chiedi i parametri necessari e calcola l’area.
CASE Figura OF ‘A’: Triangolo; ‘B’: Quadrato; ‘C’: rettangolo;
……………...
‘Z’: ellisse;END;
Attenzione quando si usa CASE se il valore del case selector non è tra quelli previsti il programma va in errore. (Non in tutti i dialetti)
In Turbo Pascal si può concludere il CASE con un ELSE
CASE Figura OF ‘A’: Triangolo; ‘B’: Quadrato; ‘C’: rettangolo; ‘Z’: ellisse;ELSE writeln(‘figura non prevista’)END;
EsercizioCompletare la descrizione del problema per almeno 5 figure geometriche a scelta.Fare la rappresentazione grafica.Scrivere il codice Pascal.
Esercizi dal libropag. 195 n.6, 7
ERRORI FREQUENTI
IF Numero:=0 THEN …..
Errore di sintassi
IF Numero>0 THEN ;Somma:=Somma+Numero
Errore logico (esegue comunque l’operazione)
IF Numero<0 THEN Somma:=Somma+Numero
ELSE;K: =K+1;
Errore logico (esegue comunque l’operazione)
IF Numero>0 THENSomma:=Somma+Numero;writeln(‘Somma= ‘,Somma:5:2);
Errore logico
Mancano i limitatoriBEGIN
END
SUGGERIMENTI PER TESTARE I PROGRAMMI
Per testare le istruzioni di decisione (IF o CASE) bisogna mettere delle scritte di controllo sulle precondizioni all’ingresso del controllo e analoghe scritte sulle postcondizioni all’uscita del ciclo di controllo.
Non limitarsi a testare il programma con dati considerati “tipici” ma fare anche verifiche con dati “al limite” o dati “impossibili” o “errati”.Esempio: Dato un Numero scrivere “Troppo piccolo” se è <0; “Giusto” se è tra 10 e 25, “Troppo grande” se è maggiore di 25. Dire per quali valori di Numero le seguenti istruzioni danno una risposta errata.
IF Numero < 10 THENwriteln(‘Troppo piccolo’);
IF Numero < =25 THENwriteln(‘Giusto’);
ELSEwriteln(‘Troppo grande’);
Esercizi dal libro
pag. 202 n. 9pag. 204 n. 23