Diagrammi di Flusso
annuncio pubblicitario
Corso di Potenziamento di Informatica Francesco Folino Diagrammi di Flusso Diagrammi g di flusso Inizio Elaborazione Fine Start End Ingresso/Uscita Selezione a 2 vie Si predicato Introduzione Sottoprogramma No Introduzione all’Informatica Diagrammi g di flusso I blocchi sono collegati tra di loro da archi orientati La freccia identifica il flusso dell’esecuzione SI NO Introduzione Introduzione all’Informatica Diagrammi g di flusso I blocchi condizionali … Si blocco Istruzioni … Si test No test blocco istruzioni 1 … No blocco istruzioni 2 … Introduzione Introduzione all’Informatica Diagrammi g di flusso I blocchi condizionali … Si N No test Si blocco1 test No blocco2 Si blocco n test N No blocco n+1 … Introduzione Introduzione all’Informatica Diagrammi g di flusso I blocchi condizionali Si blocco Istruzioni … … test blocco Istruzioni Si No test No … … Introduzione Introduzione all’Informatica Esempio: p massimo tra due numeri Inizio Si Lettura aeb Passo 1 cÅa–b Passo 2 c > 0? Scrittura “il max è” a No Scrittura “il max è” b Passo 3 Fine Introduzione Introduzione all’Informatica Esempio: p Massimo tra tre numeri Inizio Lettura a, b, c m = Max a, b m = Max m, m c Scrittura S i “il max è” m Fine Introduzione Introduzione all’Informatica Esempio: p Massimo tra “N” numeri naturali Inizio m=0 Lettura N N>0? No Scrittura “il max è” m Si N=N–1 Lettura A Fine m = Max m,c Introduzione Introduzione all’Informatica Esercizio: Moltiplicazione p Inizio Lettura a, b mul = 0 b>0? No Scrittura mul Si mul = mul + a Fine b=b–1 Introduzione Introduzione all’Informatica Esercizio: Divisione Inizio Lettura a, b q=0 r=a No r ≥ b? Si r=r–b Scrittura qr Fine q=q+1 Introduzione Introduzione all’Informatica Esempio: p MCD Inizio Lettura M, N M N? M>N? Si M=M–N No N>M? Si N=N–M No Scrittura N Fine Introduzione Introduzione all’Informatica Esercizio: sommare i p primi N numeri naturali Inizio Lettura N i=0 s=0 s=s+i i=i+1 No i ≤ N? Si Scrittura S itt s Introduzione Fine Introduzione all’Informatica Esercizio: Calcolare le radici di un’equazione q di II grado g Inizio Lettura a, b, c delta = b2 – 4ac delta>0? Si Scrittura “Nessuna Soluzione” No delta=0? Si No r1 = (–b – sqrt(delta))/(2a) r = – b/(2a) r2 = (–b + sqrt(delta))/(2a) S Scrittura “Radici Coincidenti:” r Scrittura “Radici distinte:” r1, r2 Fine Introduzione Introduzione all’Informatica Esercizio: Somma dei p primi N numeri naturali pari p Lettura N Inizio i=0 s=0 i%2 = 0? Si No s=s+i i=i+1 N No i ≤ N? Si Scrittura s Introduzione Fine Introduzione all’Informatica Esercizio: Visualizzare i p primi cinque q multipli p di N Inizio Lettura N i=1 i ≤ 5? N No Si Fine ris = N*i Scrittura ris i=i+1 Introduzione Introduzione all’Informatica Esercizio: inserire dall’esterno 6 numeri. Stampare quanti sono i numeri negativi tra quelli inseriti Inizio i=1 contt = 0 i ≤ 6? Si Lettura N No Scrittura cont Fine N < 0? Si cont = cont + 1 i=i+1 Introduzione Introduzione all’Informatica FINE Introduzione Introduzione all’Informatica
