Process synchronization Operating System Costrutti iterativi Marco D. Santambrogio – marco.santambrogio@polimi.it Ver. aggiornata al 10 Ottobre 2013 © 2005 William Fornaciari

Installation Party Dove: L.06 Quando: Sabato 12 Ottobre 9.00am - 12.00pm

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 V1 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 ritorna ad 1

Pseudocodice V2 Dati Richiedere l’inserimento di un carattere L’insieme dei caratteri ammissibili {a, b, c, …, z} Richiedere l’inserimento di un carattere Finchè carattere inserito !corretto torna ad 1 Stampa a video carattere-32

ATTENZIONE!!! 2. Finchè carattere inserito !corretto MaIuScOli: codice ATTENZIONE!!! 2. Finchè carattere inserito !corretto Identifica il carattere CORRETTO!

MaIuScOli: codice corretto Richiedere l’inserimento di un carattere Finchè carattere inserito !corretto torna ad 1

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

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

Il maggiore: zoom sul codice

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… Seguono un paio di esercizi…

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

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

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/