Diagramma a blocchi
Da Wikipedia, l'enciclopedia libera.
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. Per questa loro connotazione topologica i diagrammi di flusso possono essere ricondotti alla classe più ampia delle mappe concettuali.
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 |
Blocchi elementari
Esistono 5 tipi di blocchi elementari:
| blocco iniziale | blocco finale |
 |
 |
| blocco di I/O | blocco di Elaborazione |
 |
 |
| 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à
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 deve entrare in un blocco
- condizioni sui percorsi:
- dal via deve essere possibile raggiungere ogni blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale
Esempio
Dato l'algoritmo per il calcolo del fattoriale in maniera ricorsiva
un possibile diagramma di flusso per rappresentarlo:
Voci correlate
Altri progetti
Wikimedia Commons contiene file multimediali su Diagramma a blocchi
Collegamenti esterni
- Dia, programma open source per disegnare diagrammi a blocchi (e altri diagrammi)
- FreeDFD programma open source redattore ed interpretatore del diagramma.
