Diagramma a blocchi

Un diagramma a blocchi (detto anche diagramma di flusso o flow chart) è un linguaggio formale di tipo 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

1 Blocchi elementari

1.1 Condizioni di validità

2 Esempio

3 Voci correlate

4 Collegamenti esterni

Blocchi elementari

Esistono 5 tipi di blocchi elementari:

blocco iniziale	blocco finale
100px\|	100px\|
blocco di lettura/scrittura	blocco azione
120px\|	120px\|
blocco di controllo
150px\|

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à

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 blocco iniziale dev'essere possibile raggiungere ogni altro blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale

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 è:

center|300px|

Voci correlate

Collegamenti esterni

Dia, programma open source per disegnare diagrammi a blocchi (e altri diagrammi)