non serve che la seconda condizione sia composta

Transcript

1 istruzioni condizionali Osservazioni: si tratta di un unica istruzione if-else if (temperatura > 30) printf("molto caldo\n"); else... non serve che la seconda condizione sia composta if (temperatura > 30) printf("molto caldo\n"); else /* il valore di temperatura e <= 30 */ if (temperatura > 20) Non c è bisogno di una congiunzione del tipo (temperatura <= 30) && (temperatura > 20) (analogamente per gli altri casi). Attenzione: il seguente codice if (temperatura > 30) print("molto caldo\n"); if (temperatura > 20) print("caldo\n"); ha ben altro significato (quale?) E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 1

2 istruzioni condizionali Ambiguità dell else if (a >= 0) if (b >= 0) print("b positivo"); else print("???"); printf("???") può essere la parte else del primo if = print("a negativo"); del secondo if = print("b negativo"); L ambiguità sintattica si risolve considerando che un else riferimento all if più vicino, dunque if (a > 0) if (b > 0) print("b positivo"); else print("b negativo"); fa sempre Perché un else si riferisca ad un if precedente, bisogna inserire quest ultimo in un blocco if (a > 0) { if (b > 0) print("b positivo"); } else print("a negativo"); E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 2

3 istruzioni condizionali Soluzioni dell esercizio delle multe Sono corrette? confrontarle tra loro Una soluzione: if (velocita> 200) multa= 1000; else if (velocita > 160) multa= 500; else if (velocita>130) multa= 200; print(multa); Un altra soluzione: if (velocita> 130) multa= 200; if (velocita > 160) multa= 500; if (velocita > 200) multa= 1000; print(multa); Ancora un altra soluzione: if (velocita> 130) multa=200; else if (velocita > 160) multa= 500; else if (velocita>200) multa= 1000; print(multa); Calcolare lo stato per i 3 programmi. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 3

4 istruzioni condizionali Esercizio dato un numero che rappresenta il grado alcolico di una bevanda stampare un messaggio secondo la seguente tabella: gradi alcolici g messaggio 40 < g superalcolico 20 < g 40 alcolico 15 < g 20 vino liquoroso 12 < g 15 vino forte 10.5 < g 12 vino normale g 10.5 vino leggero E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 4

5 istruzioni condizionali Esempio: Dati tre valori che rappresentano le lunghezze dei lati di un triangolo, stabilire se si tratti di un triangolo equilatero, isoscele o scaleno. Algoritmo 1. confronta i lati a coppie, fin quando non 2. hai raccolto una quantità di informazioni sufficiente a prendere la decisione 3. stampa il risultato E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 5

6 istruzioni condizionali var primo=2.3, secondo=2.3, terzo=5.6; if (primo == secondo) { if (secondo == terzo) print("equilatero\n"); else print("isoscele\n"); } else { if (secondo == terzo) print("isoscele\n"); else if (primo == terzo) print("isoscele\n"); else print("scaleno\n"); } E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 6

7 istruzioni condizionali Esercizio Risolvere il problema del triangolo utilizzando il seguente un diverso algoritmo che conta i lati uguali: Algoritmo: Confronta i lati contando quante coppie sono uguali se non ci sono coppie uguali, il triangolo è è scaleno se c è una sola coppia di lati uguali, il triangolo è isoscele se ci sono due coppie di lati uguali, il triangolo è equilatero E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 7

8 Modularizzazione Quando abbiamo a che fare con un problema complesso spesso lo suddividiamo in problemi più semplici che risolviamo separatamente, per poi combinare insieme le soluzioni dei sottoproblemi al fine di determinare la soluzione del problema di partenza. Esempio: La moltiplicazione di numeri con molte cifre viene suddivisa in moltiplicazioni cifra per cifra e i risultati di queste ultime vengono combinate insieme mediante addizioni. Questo procedimento è applicabile anche alla programmazione. si suddivide un problema complesso in problemi di volta in volta più semplici una volta individuati (sotto)problemi sufficientemente elementari si risolvono questi ultimi direttamente si combinano le soluzioni dei sottoproblemi per ottenere la soluzione del problema di partenza E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 8

9 Approccio top-down: si parte dall alto, considerando il problema nella sua interezza e si procede verso il basso per raffinamenti successivi fino a ridurlo ad un insieme di sottoproblemi elementari Approccio bottom-up: ci si occupa prima di risolvere singole parti del problema, senza averne necessariamente una visione d insieme, per poi risalire procedendo per aggiustamenti successivi fino ad ottenere la soluzione globale. I linguaggi di programmazione mettono a disposizione dei meccanismi di astrazione che favoriscono un approccio modulare Astrazione sui dati - il programmatore può definire nuovi tipi di dato specifici per il particolare problema (tipi di dato astratti) in JavaScript gli oggetti, che vedrete nel corso più avanzato. Astrazione funzionale - il programmatore può estendere le funzionalità del linguaggio definendo sottoprogrammi che risolvono (sotto)problemi specifici. i sottoprogrammi sono di solito parametrici possono essere (ri)usati alla stessa stregua delle operazioni built-in del linguaggio E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 9

10 In JavaScript i sottoprogrammi si realizzano attraverso le funzioni. Una funzione può essere vista come una scatola nera: parametri di ingresso F valore calcolato risolve un sottoproblema specifico attraverso i parametri e il risultato scambia informazioni con il programma principale e con altre funzioni Esempio: x abs x x succ x + 1 b, e exp b e x 1,..., x n sum n x i i=1 E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 10

11 Esempio: Definizione di succ in JavaScript function succ(x) { return x+1; } Uso della funzione var z=0; var y; y = succ(z); print(y); print(succ(y)); E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 11

12 Il linguaggio deve mettere a disposizione strumenti per definire nuove operazioni astratte (funzioni) usare le nuove operazioni definite Distinguiamo due momenti diversi: la definizione della funzione definisce il codice che realizza l operazione astratta e la chiamata della funzione corrisponde all utilizzo della funzione Ad una stessa definizione possono corrispondere diverse chiamate (come y = succ(x) e print(succ(y))) nell esempio precedente). Nella definizione della funzione, il codice fa riferimento agli argomenti o parametri formali della funzione (nell esempio x) = un parametro formale non corrisponde ad un valore: è semplicemente un riferimento simbolico (ad un argomento della funzione) E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 12

13 Definizione di Funzione Consideriamo la seguente funzione che calcola true se il primo parametro è un multiplo del secondo, false altrimenti: function multiplo(m, n) { var resto=m%n; //dichiarazione di una variabile locale return (resto==0); } I parametri formali sono m ed n Per esercizio riscrivere la funzione multiplo senza usare la variabile resto E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 13

14 Al momento della chiamata, alla funzione vengono forniti i valori degli argomenti, o parametri attuali, rispetto ai quali effettuare il calcolo function multiplo (m, n) {...} if (multiplo(34,17)) print (34+ " multiplo di "+17); //prima chiamata var x=67, y=13, r; //dichiarazione multipla if (multiplo(x,y)) print (x+ " multiplo di "+y); //seconda chiamata Prima chiamata multiplo(34,17) 34 è il parametro attuale corrispondente a m 17 è il parametro attuale corrispondente a n Seconda chiamata multiplo(x,y) x è il parametro attuale corrispondente a m y è il parametro attuale corrispondente a n E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 14

15 : definizione Sintassi: intestazione blocco dove blocco è il corpo della funzione cioè {istruzione 1...istruzione k } intestazione è l intestazione della funzione ed ha la seguente forma: function identificatore (parametri-formali) function è una parola riservata (keyword) identificatore specifica il nome della funzione ed è un qualsiasi identificatore JavaScript valido parametri-formali è una sequenza (eventualmente vuota) di identificatori separati da virgole Esempi: intestazioni di funzione function succ (x) I formali di succ? function multiplo(m,n) I formali di multiplo? N.B. Nella definizione di funzione non ci deve essere un ; tra l intestazione ed il corpo. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 15

16 : chiamata (invocazione, attivazione) Sintassi: identificatore (parametri-attuali) identificatore è il nome della funzione lista-parametri-attuali è una lista di espressioni separate da virgola i parametri attuali devono corrispondere in numero ai parametri formali (non sempre vero in JavaScript) Esempi: chiamate di funzioni var x=3; var v, z, y=1;... if (multiplo(x+3, succ(y))) print (...) ; v= multiplo(succ(succ(0)), x%2);... N.B. Una chiamata di funzione è anch essa un espressione, quindi può essere a sua volta un parametro attuale. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 16

17 La programmazione nel linguaggio JavaScript Input (altre funzioni) Attenzione questo NON è lo standard di JavaScript ma un modo definite da noi per ottenere l input in modo semplice, analogamente alla print. Abbiamo 2 funzioni: una per leggere sequenze di caratteri (stringhe) e l altra per leggere numeri. Vediamo prima la lettura delle stringhe: L intestazione della funzione per la lettura delle stringhe è: function askstring() È una funzione senza parametri che restituisce una stringa. Provoca l apertura di una finestra, nella quale è vengono scritti i caratteri digitati sulla tastiera. Quando invoco askstring dopo l apertura della finestra il programma si mette in attesa che l utente immetta un valore e dia l ok. La sequenza di caratteri (stringa) immessa viene restituita come risultato della funzione. Non è possibile generare errori perchè tutti i caratteri immessi da tastiera possono essere contenuti nella stringa. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 17

18 La programmazione nel linguaggio JavaScript Lettura dei numeri L intestazione della funzione è function asknum(): questa è una fuzione senza parametri che restituisce un numero. provoca l apertura di una finestra nella quale vengono scritti i caratteri digitati sulla tastiera, ma la sequenza di caratteri (stringa) immessa viene convertita in un numero e il numero ottenuto viene restituito come risultato della funzione ma... Cosa succede se la stringa non è convertibile ad un numero? In questo caso la funzione ignora la stringa inserita e chiede un altra stringa, finchè la stringa inserita non risulta convertibile ad un numero. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 18

19 La programmazione nel linguaggio JavaScript L esempio del calcolo del massimo di 3 numeri letti dall input Esempio: function massimoditre(x,y,z){ var massimo=x; if (massimo<y) massimo=y; if (massimo<z) massimo=z; return massimo; } print("il massimo e "+massimoditre(asknum(),asknum(),asknum())); E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 19

20 Semantica (informale) di una chiamata di funzione Dentro il corpo di una funzione (o nel programma principale) F compare una chiamata di un altra funzione G F (sia esso il programma principale o una funzione) viene detto chiamante G viene detta funzione chiamata Esempio: nel programma principale c è un assegnamento x = asknum(); = il programma principale è il chiamante, asknum il chiamato Una chiamata di funzione è un espressione, la cui valutazione avviene come segue: viene sospesa l esecuzione di F e viene ceduto il controllo a G, dopo aver opportunamente associato i parametri attuali ai parametri formali (passaggio dei parametri, fra poco... ) vengono eseguite le istruzioni di G, a partire dalla prima l esecuzione di G termina con l esecuzione di un istruzione speciale (istruzione return) che calcola il risultato della chiamata (è il valore dell espressione corrispondente alla chiamata) al termine dell esecuzione di G il controllo ritorna a F, che prosegue l esecuzione a partire dal punto in cui G era stata attivata E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 20

21 Valore di ritorno di una funzione: istruzione return Esempio: Funzione che restituisce il massimo tra due interi. function max(m, n) { if (m >= n) return m; else return n; } Chiamata di max, ad esempio dal programma: var i, j, massimo; i=asknum(); j=asknum(); massimo = max(i,j); print("massimo = "+massimo); } Il programma principale tramite i parametri attuali comunica alla funzione max i valori sui quali calcolare la funzione (il valore delle variabili i,j). La funzione max tramite il valore di ritorno comunica il risultato al programma principale. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 21

22 Nel corpo deve esserci l istruzione return espressione; la cui esecuzione comporta: il calcolo del valore di espressione: questo valore viene restituito al chiamante come risultato dell esecuzione della funzione la cessione del controllo alla funzione chiamante Osservazioni l esecuzione di return espressione comporta la terminazione dell esecuzione della funzione Esempio: function max( m, n) { if (m >= n) return m; else return n; print("pippo"); /* non viene mai eseguita */ } E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 22