Iterazione determinata e indeterminata

Transcript

1 Iterazione determinata e indeterminata Le istruzioni iterative permettono di ripetere determinate azioni più volte: un numero di volte fissato = iterazione determinata, Esempio: fai un giro del parco di corsa per 10 volte, leggi dall input k elementi finchè una condizione rimane vera = iterazione indeterminata Esempio: finche non sei sazio prendi una ciliegia dal piatto e mangiala leggi dall input finchè non trovi il carattere terminatore. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 1

2 Istruzione while Permette di realizzare l iterazione in JavaScript. Sintassi: while espressione è la guardia del ciclo (espressione) istruzione istruzione è il corpo del ciclo (può essere un blocco) Semantica: 1. viene valutata l espressione 2. se è vera si esegue istruzione e si torna ad eseguire l intero while 3. se è falsa si termina l esecuzione del while Nota: se espressione è falsa all inizio, il corpo non viene mai eseguito. E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 2

3 Iterazione determinata: esempio Esempio: Scrivere una funzione con un parametro n, che legge n interi, e calcola la loro somma. Si utilizza il parametro della funzione per contare il numero di interi letti. function LeggiESomma(n){ var dato, somma=0; while (n > 0) { dato=readnum(); somma = somma + dato; n = n - 1; } return somma; } Scrivere un programma che invoca la funzione LeggiESomma affinchè legga e calcoli la somma di 10 interi: writeln("la somma dei 10 numeri letti dall input e "+ LeggiESomma(10)); E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 3

4 Un altro modo per calcolare la stessa funzione, senza modificare il parametro è il seguente: function LeggiESomma(n){ var conta=0, dato, somma=0; while (conta < n) { dato=readnum(); somma = somma + dato; conta = conta + 1;} return somma;} Questa o la precedente funzione possono essere invocate passando un intero letto dall input che definisce quanti valori vanno letti e sommati. var x=readnum(); writeln("la somma degli "+x + "numeri letti= "+ LeggiESomma(x)); E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 4

5 Esempio: massimo. Scrivere una funzione che legge n interi e calola il valore Si utilizza un massimo corrente con il quale si confronta ciascun numero letto. function Massimo(n){ var conta, dato, massimo; massimo = readnum(); conta = 1; while (conta < n) { dato=readnum(); if (dato > massimo) massimo = dato; conta++; } return massimo;} E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 5

6 Istruzione for I cicli visti fino ad ora hanno queste caratteristiche comuni: utilizzano una variabile di controllo la guardia verifica se la variabile di controllo ha raggiunto un limite prefissato ad ogni iterazione si esegue una o più azioni al termine di ogni iterazione viene incrementato (decrementato) il valore della variabile di controllo L istruzione for permette di gestire direttamente questi aspetti, vediamo la funzione LeggiESomma usando il for: function LeggiESomma(n){ var conta, dato, somma=0; for (conta =0;conta< n;conta++) { dato=readnum(); somma=somma+dato; } return somma;} E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 6

7 Sintassi: for (istr-1; espr-2; istr-3) istruzione istr-1 serve a inizializzare la variabile di controllo espr-2 è la verifica di fine ciclo istr-3 serve a incrementare la variabile di controllo alla fine del corpo del ciclo istruzione è il corpo del ciclo Semantica: l istruzione for precedente è equivalente a istr-1; while (espr-2) { istruzione istr-3 } E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 7

8 Esempio: for (i = 1; i <= 10; i=i+1) = i: 1, 2, 3,..., 10 for (i = 10; i >= 1; i=i-1) = i: 10, 9, 8,..., 2, 1 for (i = -4; i <= 4; i = i+2) = i: -4, -2, 0, 2, 4 for (i = 0; i >= -10; i = i-3) = i: 0, -3, -6, -9 In realtà, la sintassi del for è for (espr-1; espr-2; espr-3) istruzione dove espr-1, espr-2 e espr-3 sono delle espressioni qualsiasi (in JavaScript anche l assegnamento è un espressione... ). È buona prassi: usare ciascuna espr-i in base al significato descritto prima non modificare la variabile di controllo nel corpo del ciclo Ciascuna delle tre espr-i può anche mancare: i ; vanno messi lo stesso se manca espr-2 viene assunto il valore vero Se manca una delle tre espr-i è meglio usare un istruzione while E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 8

9 L esempio del massimo di 10 interi positivi si puo riscrivere anche cosi Esempio: Scrivere una funzione che legge n interi positivi e calcola il valore massimo. function massimo(n){ var conta, dato, massimo=readnum(); for (conta=1; conta<n; conta++) { dato=readnum(); if (dato > massimo) massimo = dato; } return massimo;} E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 9

10 Iterazione indeterminata In alcuni casi il numero di iterazioni da effettuare non è noto prima di iniziare il ciclo, perché dipende dal verificarsi di una condizione. Ad esempio la funzione gia vista (definizione induttiva) che legge una sequenza di interi che termina con un occorrenza di un intero terminatore x e ne calcola la somma. function LeggiSommaTer(n){ var x=readnum(); if (x==n) return 0; else return x+leggisommater(n); } Il parametro n in questo caso rappresenta il terminatore. Questo tipo di funzioni se definite utilizzando l iterazione, sono espresse meglio usando il costrutto while piuttosto che il for, anche se i due costrutti sono equivalenti E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 10

11 Soluzione dell esempio precedente function LeggiESommaTer(n){ var x=readnum(), somma=0; while (x!= n) { somma = somma + x; x=readnum(); } return somma;} E. Occhiuto Fondamenti Teorici e Programmazione- 437AA pag. 11