Pr1: determinare il maggiore di n numeri interi n. Fondamenti di Informatica Prof. Vittoria de Nitto Personè

Transcript

1 Pr1: determinare il maggiore di n numeri interi n 1

2 Pr1: determinare il maggiore di n numeri interi n P1. trovare il maggiore fra i primi 2 numeri; P2. trovare il maggiore fra il terzo numero e il risultato del sottoproblema precedente; P3. trovare il maggiore fra il quarto numero e il risultato del sottoproblema precedente; P4. trovare il maggiore fra il quinto numero e il risultato del sottoproblema precedente; Pn-1. trovare il maggiore fra l'ultimo numero e il risultato del sottoproblema precedente. 2

3 1. I passi sono eseguiti uno alla volta 2. Ogni passo è eseguito esattamente una volta: nessuno è ripetuto nessuno è omesso 3. L'ordine in cui i passi sono eseguiti è esattamente quello in cui sono scritti 4. La terminazione dell'ultimo passo implica la terminazione dell'algoritmo 3

4 SEQUENZA 1. I passi sono eseguiti uno alla volta 2. Ogni passo è eseguito esattamente una volta: nessuno è ripetuto nessuno è omesso 3. L'ordine in cui i passi sono eseguiti è esattamente quello in cui sono scritti 4. La terminazione dell'ultimo passo implica la terminazione dell'algoritmo Poco flessibile! 4

5 Pr1: determinare il maggiore di n numeri interi n P1. trovare il maggiore fra i primi 2 numeri; P2. trovare il maggiore fra il terzo numero e il risultato del sottoproblema precedente; P3. trovare il maggiore fra il quarto numero e il risultato del sottoproblema precedente; P4. trovare il maggiore fra il quinto numero e il risultato del sottoproblema precedente; Pi. i+1-esimo e il risultato del sottoproblema precedente; Pn-1. trovare il maggiore fra l'ultimo numero e il risultato del sottoproblema precedente. 5

6 P1. trovare il maggiore fra i primi 2 numeri; P2. finchè ci sono numeri da verificare ripetere il passo P3; P 3. trovare il maggiore fra il nuovo numero da esaminare e il più grande trovato in precedenza. ITERAZIONE. poter ripetere certi passi in un algoritmo un numero arbitrario di volte. per esprimere algoritmi la cui lunghezza varia in accordo alle circostanze 6

7 P1. trovare il maggiore fra i primi 2 numeri; P2. finchè ci sono CONDIZIONE numeri da verificare ripetere AZIONE il passo P3; P 3. trovare il maggiore fra il nuovo numero da esaminare e il più grande trovato in precedenza. ITERAZIONE. poter ripetere certi passi in un algoritmo un numero arbitrario di volte. per esprimere algoritmi la cui lunghezza varia in accordo alle circostanze definita indefinita descrivere un processo di durata indeterminata mediante un algoritmo di lunghezza finita 7

8 Pr2: determinare il maggiore fra due numeri interi x e y P1. determinare la differenza δ fra x e y P2. se δ >0 allora la soluzione è x altrimenti la soluzione è y. 8

9 Pr2: determinare il maggiore fra due numeri interi x e y P1. determinare la differenza δ fra x e y P2. se δ condizione >0 allora la soluzione azione1 è x altrimenti la soluzione azione2 è y. SELEZIONE. poter selezionare tra diversi cammini in un algoritmo a seconda delle circostanze 9

10 Scrivere un programma per il calcolo della media di due interi dati in ingresso cinque #include <iostream> using namespace std; int main () {int a, b; double media; cout <<"Questo programma calcola la media di due valori interi dati in ingresso;\n"; cout <<"scrivi i due interi:\n"; cin >>a >>b; media=a+b; media=media/2; cout <<"la loro media e':\n" <<media <<'\n'; return 0; } 10

11 #include <iostream.h> using namespace std; int main () {int a, b, c, d, e; double media; cout <<"Questo programma calcola la media di cinque valori interi dati in ingresso;\n"; cout <<"scrivi i cinque interi:\n"; cin >>a >>b >>c >>d >>e; media=a+b+c+d+e; media=media/5; cout <<"la loro media e':\n" <<media <<'\n'; return 0; } 11

12 azione #include <iostream> using namespace std; int main () {int a, N, i; double media=0; cout <<"Questo programma calcola la media di N valori interi dati in ingresso;\n"; cout <<"Quale e' il valore di N?\n"; cin >>N; i=n; finchè (i>0) condizione {cout <<"scrivi il prossimo intero:\n"; cin >>a; media=media+a; i=i-1;} media=media/n; cout <<"la loro media e':\n" <<media <<'\n'; return 0; } 12

13 SINTASSI while (espressione) comando; espressione deve essere una espressione logica SEMANTICA 1. valuta espressione 2. se espressione è vera - esegui comando - torna a 1 se espressione è falsa termina 13

14 . int main () {int a, N, i; double media=0; cout <<"Questo programma calcola la media di N valori interi dati in ingresso;\n"; cout <<"Quale e' il valore di N?\n"; cin >>N; i=n; inizializzazione while (i>0) condizione {cout <<"scrivi il prossimo intero:\n"; cin >>a; media=media+a; i=i-1;} decremento (o incremento) media=media/n; cout <<"la loro media e':\n" <<media <<'\n'; return 0; } 14

15 int main () {int a, N, i; double media=0; cout <<"Questo programma calcola la media di N valori interi dati in ingresso;\n"; cout <<"Quale e' il valore di N?\n"; cin >>N; for (i=n; i>0; i=i-1;) {cout <<"scrivi il prossimo intero:\n"; cin >>a; media=media+a; } media=media/n; cout <<"la loro media e':\n" <<media <<'\n'; return 0; } 15

16 SINTASSI for (assegnamento; condizione; espressione) comando; SEMANTICA for (nome=exp; exp1; exp2) comandox; 1. inizializza la variab. di controllo tramite nome=exp; 2. valuta exp1: se è vera si esegue comandox; se è falsa il for termina; 3. valuta exp2, torna a 2. 16

17 i=0; while (i<=8) {cout <<"Ciao! "; i=i+1;} for (i=0; i<=8; i=i+1) cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; cout <<"Ciao! "; 17

18 8! i=0 i = sommatoria=0; for (i=0; i<=8; i=i+1) sommatoria=sommatoria+i; sommatoria=sommatoria+0; sommatoria=sommatoria+1; sommatoria=sommatoria+2; sommatoria=sommatoria+3; sommatoria=sommatoria+4; sommatoria=sommatoria+5; sommatoria=sommatoria+6; sommatoria=sommatoria+7; sommatoria=sommatoria+8; 18

19 SINTASSI espressione logica a) if (espressione) comando; b) if (espressione) comando1; else comando2; SEMANTICA a) 1. valuta espressione 2. se espressione è vera - esegui comando - termina se espressione è falsa termina b) 1. valuta espressione 2. se espressione è vera - esegui comando1 se espressione è falsa - esegui comando2 3. termina 19

20 if (e1) if (e2) comandox else comandoy? if (e1) {if (e2) comandox} oppure else comandoy if (e1) {if (e2) comandox else comandoy} 20