DIPARTIMENTO DI ELETTRONICA E INFORMAZIONE. Costrutti iterativi. Marco D. Santambrogio Ver. aggiornata al 26 Marzo 2014

Transcript

1 Costrutti iterativi Marco D. Santambrogio Ver. aggiornata al 26 Marzo 2014

2 Mi mancano 2

3 Mi mancano 3

4 Obiettivi Costrutti iterativi do.. while While for 4

5 Problema: caratteri MaIuScOli Si scriva un programma che, preso un carattere minuscolo da tastiera, ne riporta a video l equivalente maiuscolo Si continui a chiedere l inserimento del carattere, fino a quando questo non è corretto 5

6 Pseudocodice Dati L insieme dei caratteri ammissibili {a, b, c,, z} 1. Richiedere l inserimento di un carattere 2.Se carattere inserito corretto A. Allora stampa a video carattere-32 3.Altrimenti A. stampa a video un messaggio di errore B. ritorno ad 1 6

7 MaIuScOli: codice 7

8 MaIuScOli: codice corretto 8

9 MCD: pseudocodice 1. Leggi A e B 2. min= il minimo tra A e B 3. trovato = 0; MCD = min; 4. Finche trovato!= 1 1. Se MCD divide A e B 1. Allora trovato = 1 2. Altrimenti MCD = MCD Stampa MCD 9

10 MCD: diagramma di flusso Inizio Leggi A e B min=minimo{a,b} trovato = 0 MCD=min Stampa MCD no trovato!=1? Fine si MCD divide A e B no MCD=MCD -1 si trovato = 1 10

11 Come traduco il finché? WHILE Itera l esecuzione di una istruzione finché una certa condizione è vera int a, b; scanf("%d%d", &a, &b); while ( b > 0 ) { a = a + a; --b; } printf ("Il valore di a ora è %d", a); condizione di PERMANENZA nel ciclo 11

12 Il ciclo (loop) while Itera l esecuzione di una istruzione fintantoché una certa condizione è vera int a, b; scanf("%d%d", &a, &b); while ( b > 0 ) { a = a + a; la funzione f(a,b) = --b; a } printf ("Il valore di a ora è %d", a); Che cosa calcola? a*2 b se b>0 se b 0 12

13 Tornando al MCD il codice 1. trovato = 0; 2. Leggi A e B 3. min= il minimo tra A e B 4. MCD = min; 5. Finche trovato!= 1 1. Se MCD divide A e B 1. Allora trovato = 1 2. Altrimenti MCD = MCD Stampa MCD 13

14 MCD: zoom 14

15 Il maggiore tra N numeri Problema Trovare il maggiore tra N numeri positivi inseriti da tastiera Soluzione Conoscere N Richiedere l inserimento degli N valori Ricerca del maggiore tra gli N valori 15

16 Il maggiore: codice 16

17 La gara di nuoto Problema Si hanno10 giudici 1 giudice = 1 voto Ogni voto è nell itervallo 0-10 Dato un tuffo, calcolare La media dei voti Il voto massimo ed il voto minimo 17

18 Nuoto: codice - errori Cosa succede a giudice ad ogni iterazione? NIENTE!!!! Ciclo infinito!!! 18

19 Nuoto: codice 19

20 Osservazioni Problema 1 Si continui a chiedere l inserimento del carattere, fino a quando questo non è corretto Problema 2 Trovare il maggiore tra N numeri inseriti da tastiera Del problema 2 conosco il numero di iterazioni! 20

21 Il maggiore tra N numeri Problema Trovare il maggiore tra N numeri inseriti da tastiera Soluzione Conoscere N Richiedere l inserimento degli N valori Ricerca del maggiore tra gli N valori 21

22 Il maggiore: zoom sul codice 22

23 Il maggiore tra N numeri: osservazione Osservazione: Perchè usare un while se conosco il numero di iterazioni del cliclo? 23

24 Il ciclo for cont = 0; while (cont < N) { ; ; cont++; } for (cont = 0; cont < N; cont++) { ; ; } 24

25 Il ciclo for for ( exp.a; cond; exp.i ) { ist.1;... ist.n; } exp.a; while ( cond ) { ist.1;... ist.n; exp.i; } ATTENZIONE 25

26 Il maggiore for : codice 26

27 Il maggiore while Vs for 27

28 Ora dovrebbe essere chiara 28

29 Il fattoriale Dato n, intero positivo, si definisce n fattoriale e si indica con n! il prodotto dei primi n numeri interi positivi minori o uguali di quel numero. In formule Nota: 0! = 1 1! = 1 2! = 2, 3! = 6, 29

30 Il fattoriale: codice 30

31 Nota sul fattoriale: permutazioni Vi sono n! diverse sequenze formate da n oggetti distinti Vi sono n! permutazioni di n oggetti ii fattoriali enumerano le permutazioni 31

32 Coefficiente binomiale Il numero di scelte di k oggetti fra quelli che costituiscono un insieme di n elementi Quindi il numero dei sottoinsiemi di k elementi di un dato insieme di n oggetti, è dato dal cosiddetto coefficiente binomiale: 32

33 Coefficiente binomiale: flusso 1. Inserire K e N 2. Verifico K e N 3. Se corretti A. Calcolare il fattoriale di N (FatN) B. Calcolare il fattoriale di K (FatK) C. Calcolare il fattoriale di N-K (FatNK) D. CoefBin = FatN/(FatK)*FatNK 4. Altrimenti torno a 1 33

34 Coefficiente binomiale: codice 34

35 Problemi di fine giornata Modificare gli esercizi di oggi, andando, dove necessario, ad inserire il controllo sugli ingressi Trovare il maggiore tra N numeri positivi inseriti da tastiera (richiedendo il numero se negativo) Dati N numeri, dire se questi sono tutti positivi Dati N numeri, riportarne a video il modulo 35

36 Fonti per lo studio + Credits Fonti per lo studio Informatica arte e mestiere, S. Ceri, D. Mandrioli, L. Sbattella, McGrawHill Capitolo 6 Credits Daniele Braga - braga/