Diagramma a blocchi

I diagrammi a blocchi (detti anche diagrammi di flusso, flow chart in inglese) sono un linguaggio di modellazione grafico per rappresentare algoritmi (in senso lato).

Esso consente di descrivere le differenti operazioni sotto forma di uno schema in cui le diverse fasi del processo e le differenti condizioni che devono essere rispettate vengono rappresentati da simboli grafici detti blocchi elementari. I blocchi sono collegati tra loro tramite frecce che indicano la cronologia.
I diagrammi trovano la loro applicazione in diversi ambiti: in campo industriale schematizzano i processi, in campo economico vengono usati a supporto delle presentazioni per aiutare i destinatari a visualizzare meglio i contenuti, ma storicamente sono sempre stati molto usati in Informatica dove, in tempi recenti, sono stati soppiantati dall'introduzione dello pseudocodice.

Indice

[modifica] Blocchi elementari

Esistono 5 tipi di blocchi elementari:

blocco iniziale	blocco finale

blocco di lettura/scrittura	blocco azione

blocco di controllo

Una combinazione di blocchi elementari descrive un algoritmo se:

viene usato un numero finito di blocchi
lo schema inizia con un blocco iniziale e termina con un blocco finale
ogni blocco soddisfa delle condizioni di validità

[modifica] Condizioni di validità

condizioni sui blocchi:
- blocco azione e blocco lettura/scrittura: ogni blocco di questi due tipi ha una sola freccia entrante e una sola freccia uscente
- blocco di controllo: ogni blocco di questo genere ha una sola freccia entrante e due frecce uscenti
condizioni sulle frecce:
- ogni freccia o entra in un blocco o confluisce in un'altra freccia
condizioni sui percorsi:
- dal via dev'essere possibile raggiungere ogni blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale

[modifica] Esempio

Dato l'algoritmo per il calcolo del fattoriale in maniera ricorsiva

$fatt(n)=n!=\left\{\begin{matrix} 1, & \mbox{se } n = 0 \\ n\cdot (n-1)!, & \mbox{se } n\ne 0 \end{matrix}\right.$

un possibile diagramma di flusso per rappresentarlo:

[modifica] Voci correlate

[modifica] Collegamenti esterni

Dia, programma open source per disegnare diagrammi a blocchi (e altri diagrammi)
FreeDFD programma open source redattore ed interpretatore del diagramma.

Estratto da "http://it.wikipedia.org/wiki/Diagramma_a_blocchi"