Process synchronization

Presentazione sul tema: "Process synchronization"— Transcript della presentazione:

1 Process synchronization
Operating System Costrutti iterativi Marco D. Santambrogio – Ver. aggiornata al 10 Ottobre 2013 © 2005 William Fornaciari

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

3 Obiettivi Costrutti iterativi do.. while While for

4 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 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

6 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

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

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

9 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

10 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

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

12 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

13 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

14 MCD: zoom

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

16 Il maggiore: codice

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

18 Il maggiore: zoom sul codice

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

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

21 Il maggiore – for : codice

22 Il maggiore – while Vs for

23 Ora dovrebbe essere chiara…
Seguono un paio di esercizi…

24 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

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

26 Nuoto: codice

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

28 Il fattoriale: codice

29 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

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