Esempio: somma di due numeri

Transcript

1 Esempio: somma di due numeri Scrivere l algoritmo che esegue la somma di due numeri <HTML> <HEAD> <TITLE>ESEMPIO: somma di due numeri</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 23

2 Esempio: massimo tra due numeri Dati due numeri, dire qual è il massimo tra i due. max := X read X read Y X > Y max := Y write max read X read Y if (X > Y) then max := X else max := Y if write max 24

3 Esempio: massimo tra due numeri <HTML> <HEAD> <TITLE>ESEMPIO: massimo tra due numeri</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 25

4 Strutture di controllo: iterazione azioni da ripetere azioni condizione logica azioni while (condizione logica) azioni da ripetere while azioni seguenti azioni seguenti 26

5 Iterazioni while Istruzione while while (condizione logica) azioni da ripetere Se il blocco di istruzioni contengono una sola istruzione le parentesi graffe non sono necessarie (ma voi usatele comunque!) Come al solito le istruzioni vanno sempre terminate con un punto e virgola 27

6 Esercizio: massimo di una sequenza max := -1 max := -1 numero >0 numero > max max := numero write max while (numero > 0) if (numero > max) then max := numero if while write max 28

7 Esercizio: massimo di una sequenza <HTML> <HEAD> <TITLE>ESEMPIO: massimo tra due numeri</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 29

8 Esercizio: massimo di una sequenza max := numero numero > max max := -1 numero <> 0 numero < 0 write max write "solo positivi!!" max := -1 while (numero <> 0) if (numero < 0) then write solo positivi!! else if (numero > max) then max := numero if if while write max 30

9 Esercizio: massimo di una sequenza <HTML> <HEAD> <TITLE>ESEMPIO: massimo di una sequenza</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 31

10 Esercizio: moltiplicazione P := 0 P := 0 read A,B read A,B A <> 0 write P while (A <> 0) if (A è dispari) then P := P + B A è dispari P := P + B if A := A / 2 B := B * 2 A := A / 2 while B := B * 2 write P 32

11 Esercizio: moltiplicazione <HTML> <HEAD> <TITLE>ESEMPIO: moltiplicazione</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 33

12 Esercizio: moltiplicazione <HTML> <HEAD> <TITLE>ESEMPIO: moltiplicazione</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 34

13 Esercizio: dispari-pari Dato un numero, verificare se è pari o dispari e stampare il relativo messaggio N := N - 2 write "pari" read N N > 1 N = 0 write "dispari" read N while (N > 1) N := N 2 while if (N = 0) then else write pari write dispari if 35

14 Esercizio: dispari-pari <HTML> <HEAD> <TITLE>ESEMPIO: pari o dispari</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 36

15 Esercizio: dispari-pari (controllo input) Dato un numero stampare se è pari o dispari N := N - 2 read N N > 1 write "pari" N < 0 N := -N N = 0 write "dispari" read N if (N < 0) then N := -N if while (N > 1) N := N 2 while if (N = 0) then write pari else write dispari if 37

16 Esercizio: dispari-pari (controllo input) <HTML> <HEAD> <TITLE>ESEMPIO: pari o dispari</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 38

17 Esercizio: minimo di una sequenza di K numeri min := numero K min := numero inseriti := 1 inseriti < K numero < min inseriti := inseriti + 1 write min read K min := numero inseriti := 1 while (inseriti < K) if (numero < min) then min := numero if inseriti := inseriti + 1 while write min 39

18 Esercizio: minimo di una sequenza di K numeri var K; var numero; var min; var inseriti; K = window.prompt("inserisci la lunghezza della sequenza"); K = K * 1; numero = window.prompt("inserisci un numero"); numero = numero * 1; min = numero; inseriti = 1; while (inseriti < K) numero = window.prompt("inserisci un numero"); numero = numero * 1; if (numero < min) min = numero; inseriti = inseriti + 1; window.alert("minimo = " + min); 40

19 Esercizio: minimo di una sequenza di K numeri (controllo input) min := numero K K <= 0 min := numero inseriti := 1 inseriti < K numero < min inseriti := inseriti + 1 write "K deve essere positivo!" write min read K if ( K <= 0) then write K deve essere positivo! else min := numero inseriti := 1 while (inseriti < K) if (numero < min) then min := numero if inseriti := inseriti + 1 while write min if 41

20 Esercizio: minimo di una sequenza di K numeri (controllo input) var K; var numero; var min; var inseriti; K = window.prompt("inserisci la lunghezza della sequenza"); K = K * 1; if (K <= 0) window.alert("k deve essere positivo!"); else numero = window.prompt("inserisci un numero"); numero = numero * 1; min = numero; inseriti = 1; while (inseriti < K) numero = window.prompt("inserisci un numero"); numero = numero * 1; if (numero < min) min = numero; inseriti = inseriti + 1; window.alert("minimo = " + min); 42

21 Esercizio: elevamento a potenza Data la base e l esponente calcolare l elevamento a potenza potenza:= 1 read B,E E > 0 write potenza potenza:= potenza * B E := E -1 potenza := 1 read B,E while (E > 0) potenza := potenza * B E := E - 1 while write potenza 43

22 Esercizio: elevamento a potenza <HTML> <HEAD> <TITLE>ESEMPIO: elevamento a potenza</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 44

23 Esercizio: elevamento a potenza (controllo input) Data la base e l esponente calcolare l elevamento a potenza read B,E E >= 0 potenza := 1 E > 0 potenza:= potenza * B E := E -1 write"esponente negativo!" write potenza read B,E if (E >= 0) then potenza := 1 while (E > 0) potenza := potenza * B E := E - 1 while write potenza else write esponente negativo! if 45

24 Esercizio: elevamento a potenza (controllo input) var potenza; var B; var E; potenza = 1; B = window.prompt("inserisci la base"); B = B * 1; E = window.prompt("inserisci l'esponente"); E = E * 1; if (E >= 0) while (E > 0) potenza = potenza * B; E = E - 1; window.alert("risultato = " + potenza); else window.alert("esponente negativo!"); 46

25 Esercizio: fattoriale Dato un numero calcolare il suo fattoriale fattoriale:= 1 read N N > 0 write fattoriale fattoriale:= fattoriale * N N:= N -1 fattoriale := 1 read N while (N > 0) fattoriale := fattoriale * N N := N - 1 while write fattoriale 47

26 Esercizio: fattoriale <HTML> <HEAD> <TITLE>ESEMPIO: fattoriale</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 48

27 Esercizio: fattoriale (controllo input) Dato un numero calcolare il suo fattoriale read N N >= 0 fattoriale:= 1 N > 0 fattoriale:= fattoriale * N N := N -1 write"numero negativo!" write fattoriale read N if (N >= 0) then fattoriale := 1 while (N > 0) fattoriale := fattoriale * N N := N - 1 while write fattoriale else write numero negativo! if 49

28 Esercizio: fattoriale (controllo input) <HTML> <HEAD> <TITLE>ESEMPIO: fattoriale</title> </HEAD> <BODY> <SCRIPT>  </SCRIPT> </BODY> </HTML> 50