Process synchronization Operating System Costrutti iterativi Marco D. Santambrogio – marco.santambrogio@polimi.it Ver. aggiornata al 11 Marzo 2014 © 2005 William Fornaciari

Obiettivi Costrutti iterativi do.. while While for

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

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

MaIuScOli: codice

MaIuScOli: codice corretto

MCD: pseudocodice Leggi A e B min= il minimo tra A e B trovato = 0; MCD = min; Finche’ trovato != 1 Se MCD divide A e B Allora trovato = 1 Altrimenti MCD = MCD - 1 Stampa MCD

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

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

Il ciclo (loop) while Che cosa calcola? 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; --b; } printf ("Il valore di a ora è %d", a); Che cosa calcola? la funzione f(a,b) = a*2b se b>0 a se b≤0

Tornando al MCD… il codice trovato = 0; Leggi A e B min= il minimo tra A e B MCD = min; Finche’ trovato != 1 Se MCD divide A e B Allora trovato = 1 Altrimenti MCD = MCD - 1 Stampa MCD

MCD: zoom

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

Il maggiore: codice

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

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

Nuoto: codice

Osservazioni Problema 1 Problema 2 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!

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

Il maggiore: zoom sul codice

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

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

Il ciclo for ATTENZIONE exp.A; while ( cond ) { ist.1; ... ist.N; exp.I; } for ( exp.A; cond; exp.I ) { ist.1; ... ist.N; }

Il maggiore – for : codice

Il maggiore – while Vs for

Ora dovrebbe essere chiara…

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,…

Il fattoriale: codice

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

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:

Coefficiente binomiale: flusso Inserire K e N Verifico K e N Se corretti Calcolare il fattoriale di N (FatN) Calcolare il fattoriale di K (FatK) Calcolare il fattoriale di N-K (FatNK) CoefBin = FatN/(FatK)*FatNK Altrimenti torno a 1

Coefficiente binomiale: codice

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

Fonti per lo studio + Credits Informatica arte e mestiere, S. Ceri, D. Mandrioli, L. Sbattella, McGrawHill Capitolo 6 Credits Daniele Braga - http://home.dei.polimi.it/braga/